Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Binary file removed SBGames_2015/Article.pdf
Binary file not shown.
52 changes: 27 additions & 25 deletions SBGames_2015/Article.tex
Original file line number Diff line number Diff line change
Expand Up @@ -13,28 +13,28 @@

\usepackage{xcolor}
\newcommand{\toDo}[1]{\textcolor{red}{#1}}
\newcommand{\gnramos}[1]{\textcolor{blue}{#1}}

%% Paper title.
\title{Comparing the Performance of Finite-State Machines with Different Numbers of States on TORCS}

%% Author and Affiliation (multiple authors). Use: and between authors

\author{Bruno H. F. Macedo\\Gabriel F. P. Araujo\\ \textit{University of Bras�lia}\\ \textit{Technogy Faculty} (FT)\\
\and Gabriel S. Silva\\Matheus C. Crestani\\Yuri B. Galli\\ \textit{University of Bras�lia}\\
\textit{Technogy Faculty} (FT)\\
\and Guilherme N. Ramos\\ \textit{University of Bras�lia}\\Professor at
\textit{Department of Computer Science} (CIC)\\
\author{Bruno H. F. Macedo\\Gabriel F. P. Araujo\\
\and Gabriel S. Silva\\Matheus C. Crestani\\\textit{University of Bras\'{i}lia}
\and Yuri B. Galli\\ Guilherme N. Ramos
}

\contactinfo{\{bhfmacedo,yurigalli\}@gmail.com \\
gnramos@cic.unb.br \\
gnramos@unb.br \\ \gnramos{so um contato - do autor correspondente}
}
%% Keywords that describe your work.
\keywords{finite-state machines, computer games, TORCS, SCRC, artificial intelligence, genetic algorithm, self-driving car}
\keywords{finite-state machine, computer games, TORCS, SCRC, artificial intelligence, genetic algorithm, self-driving car}

%% Start of the paper
% Attention: As you need to insert EPS images in Postscript,
% you need to insert PDF images into PDFs.
% In the text, extensions cancbe omitted (latex use .eps, pdflatex get .pdf)
% Attention: As you need to insert EPS images in Postscript,
% you need to insert PDF images into PDFs.
% In the text, extensions cancbe omitted (latex use .eps, pdflatex get .pdf)
% To convert them: epstopdf myimage.eps
\begin{document}

Expand All @@ -51,36 +51,38 @@
%% Abstract section.

\begin{abstract}

\toDo{Alterar cabecalho do programa para aceitar portugues}

\gnramos{para que? (o texto � em Ingles - e poderia ser em ingl�s mais simples/objetivo) - to-do: \textbf{escrever 10 paginas}}

\gnramos{reescrever. abstract deveria ter $\pm$ 5 frases objetivas: 1) problema 2) proposta 3) m�rito 4) valida��o 5) resultados}
This work presents two different approaches developed to control a self-driving car in the racing environment
simulated by TORCS. The problematic revolves around the representation of the complex behaviour that
describes a pilot during a race, whose proposed solutions are two different finite-state machines; while one
describes a pilot during a race, whose \gnramos{refere-se ao comportamento?} proposed solutions are two different finite-state machines; while one
method treats the problem with a more partitioned approach, the other tries to generalize the possible
situations. Furthermore, in order for the final controller to attain competitive status, i.e. parameter fine
tuning, the incorporation of a genetic algorithm was performed. Evolving the driver using this method
initially required the definition of a set of parameters, where the optimization lied effectively. Validation
occurred through exhaustively testing the configurations of the two approaches, comparing them along with
artificial intelligences provided by the platform and also State of the Art implementations.
situations. Furthermore, in order for the final controller to attain competitive status, i.e. parameter fine
tuning \gnramos{explicacao desnecessaria}, the incorporation of a genetic algorithm was performed\gnramos{``foi feita a incorpora��o de GA''? melhor ser objetivo: ``utilizou-se GA para'' }. Evolving the driver using this method
initially required the definition of a set of parameters, where the optimization lied effectively\gnramos{o que isso quer dizer? (lied effectively)}. Validation
occurred through exhaustively \gnramos{n�o foi exaustivo} testing the configurations of the two approaches, comparing them along with
artificial intelligences provided by the platform and also State of the Art implementations\gnramos{tantos detalhes n�o s�o necess�rios}.

\end{abstract}

%% The ``\keywordlist'' command prints out the keywords.
\keywordlist
\contactlist

% \section{Topics}%
%
%
% Talk about:
%
%
% \begin{itemize}
% \item How the problem appeared;
% \item The approach chosen to solve it;
% \item How we evolved it by applying a genetic algorithm;
% \item How we improved the process of evolving through virus infection.
% \end{itemize}
%
%
% Include:
% \item State-of-art exposure;
% \item Model definition (theoretical outline);
Expand All @@ -100,8 +102,8 @@
%\input{Future_Works}

%\section*{Acknowledgements}

\bibliographystyle{sbgames}
\bibliography{Bibliography}

\end{document}
36 changes: 19 additions & 17 deletions SBGames_2015/Introduction.tex
Original file line number Diff line number Diff line change
@@ -1,30 +1,32 @@
\section{\textbf{Introduction}} \label{sec:Intro}

Automation of day to day tasks is an endeavour that has moved a large amount of scientific resources in the
recent history. One specific example is target of studies around the globe by a lot of universities, companies
and industries, which is the automation of vehicles, more specifically, automobiles. The objective of such
recent history\gnramos{referencia?}. One specific example is target of studies around the globe by a lot of universities, companies
and industries\gnramos{trocar por target of research}, which is the automation of vehicles, more specifically, automobiles. The objective of such
attempts is the development of artificial intelligences capable of driving a car safely, with traffic law
enforcement, real-time decision making, efficiency and, in addition, resource economy - as with gas or even
time. The practical applications of such controllers in autonomous vehicles are truly numerous, for example, the
researches pursued by DARPA~\cite{DARPA}.
time\gnramos{referencia?}. The practical applications of such controllers in autonomous vehicles are truly numerous, for example, the
researches\gnramos{quais?} pursued by DARPA~\cite{DARPA}\gnramos{site nao e referencia! se quiser por o link, use nota de rodape}.

\gnramos{melhorar a contextualizacao do problema. acrescentar justificativas para pesquisa da solucao}

The Simulated Car Racing Championship (SCRC), using the platform TORCS (The Open Racing Car Simulator), has
brought an excellent environment for benchmarking AI approaches for the problem of autonomous car controllers.
Notwithstanding, the optimum behaviour of a controller is a complex matter in its full extent; for this purpose,
the strategy adopted to deal with it was to divide the problem into smaller portions, i.e., less complicated
subproblems, in order to implement a finite-state machine that admittedly covers all necessary behaviours. Later
brought an excellent environment for benchmarking AI approaches for the problem of autonomous car controllers\gnramos{referencia?}.
Notwithstanding, the optimum behaviour of a controller is a complex matter in its full extent\gnramos{confuso. encontrar o comportamento?}; for this purpose,
the strategy adopted to deal with it \gnramos{apresentar o que tem sido feito antes de mostrar a proposta} was to divide the problem into smaller portions, i.e., less complicated
subproblems, in order to implement a finite-state machine that admittedly covers all necessary behaviours \gnramos{referencia?}. Later
on this paper, each of those subproblems are treated as the states of the referenced finite-state machine, which
individually incorporate different but complementary parts of the integral behaviour.
One way to enhance the performance of the created controllers is by comparing each and every possible set of

One way to enhance the performance of the created controllers is by comparing \gnramos{evaluating} each and every possible set of
parameters or configurations it could assume, but that choice is not always possible due to time and space
complexities. For that reason, although hand-coded methods might present satisfactory outcomes in questions of
such intricacy similar to the one discussed in this paper, they will hardly ever outperform the ones that are
complexities. For that reason, although hand-coded methods \gnramos{o que são?} might present satisfactory outcomes in questions of
such intricacy \gnramos{quais?} similar to the one discussed in this paper, they will hardly ever outperform the ones that are
computer-aided on account of the incisive and indefatigable pace that the latter perform the task, which results
in more possibilities tested. Considering this, after an initial structure of the controller was designed, a
in more possibilities tested\gnramos{referência? por que nao?}. Considering this, after an initial structure of the controller was designed, a
method of computer-aided fine tuning was assimilated to it, which was a genetic algorithm.
Apart from this Introduction, this paper is structured as follows: Section~\ref{sec:Environment} introduces

Apart from this Introduction, \gnramos{trocar por The rest of} this paper is structured as follows: Section~\ref{sec:Environment} introduces
TORCS, the working environment used in the context of this task, along with the competition, SCR Championship,
that currently represents the utmost metric to evaluate the performance of the controller proposed, and what is
already being done at this context in related works, highlighting the strategies that are standing out - State of
Expand All @@ -34,4 +36,4 @@ \section{\textbf{Introduction}} \label{sec:Intro}
validation process occurred, through the methodology, the experiments and the results achieved, including their
correspondent analysis; Section~\ref{sec:Conclusions} provides conclusions about the acquired results, which
establish the comparison between the finite state machines with few and with moderate number of states, pointing
out prospects about what is yet to be done in future works to improve those results.
out prospects about what is yet to be done in future works to improve those results. \gnramos{excessivamente detalhado}
Loading