Proceedings of the 00EEE
on Robotics, Automation and Mechatronics
, - December, 00
Comparing Harmonic Functions and Potential
Fields in the Trajectory Control of Mobile Robots*
dson Faria and os A. F Roro
SCC
Edson Pestes
niaale
Mar A. P. Iiar
FFGS
e-mai: (gedson7rafrance)@icmc.usp8br e-mal: preses@nf:ur.br e-mai iartiDfrgs.b
-Potential Field is a reactive method that has been
used for trajectory control of mobile robots. In this method the
robot behaves like a particle moving under the inHuence of an
artificial potential produced b the target and the obstacle. This
method has loer computacional cot than others that utilie
maps as a world model. However, one problem of this method is
that can generate regions of local minima. In these regons
the driving force vanishe due to specifc obstacle and goal
confguration and the robot gets trapped. The use of harmonic
functions for the potential calculation can solve this problem. In
the Haronic Function method the environment is represented
by a grid, in which cells with an obstacle have their potential
value set to wherea cells that contain the target have their
potential value set to O. A relaxation algorithmis then emploed
to cruculate the harmonic potential among the obstacles and the
target. In this work, these two technques have been applied
in robot soccer environment to develop game strategies. Result
obtained show that both techniques present better result hen
compared to the standard strateg of FIRA Simulator. Further,
a comparison of these tehniques i s preented for showing the
advantages and disadvantages existing in each one of them.
I. I
The idea of robots playing socer was rst mentioned by
roessor Aan acworth (niersity o itish olumbia,
Canada) in a pape entitled "n Seeing Robots" preented at
VI -92, 1992I.
Robot soccer s an inteational initiative tued to researh
and education, aming to promot eveopmens n rcial
Intelligene and Robotcs 2. One of the main reasons why
root soccer is adopted as a researh envonmet is hat the
esec can be clearl defined and followed. esides, it is
posibe toevauate various theories, agorithms, architetue
and peormances adoptng this rolem [3].
ueto the necessiy to nagatein a dynamc environment
avoding collisions, the attack and defense behaios ca
e mlemented by usin path panning technique9 One of
these techniues airl used n rbotics is the oo-
architecture proposed by Arkin 4].
arios ehniques ha been appied to buid te attack,
defense ad cooperation behaviors for robts.
art al. 5] proposed theuse ofpotential eldstoplan the
traectories of the robts inside the soccer evironmentC or
thi, the archtectuepposed by Arkin 4] wasused,in which
vector elds are recalculated at ach new instant of timeF
• ʦ pp P
A draback ofthis method s kon as , n
which the atacon potenti ihbis the repulion potentalE
This techiue has been widly used nd many modifcatons
[61, [7] have be prosd i literature o e its
dawbas;
n another approach, Gmes and Camos 81 used an
enironment modl n whih the gol and the obscle are
mked n a map. n the net se, values are propagated to
the neghbor cells othe map to pot the shortest path to the
goal which is re rom colsons< he disadantage o this
method s to eep and updae the map ateach istant of te.
The smller thegranlarty of the map, the more precise this
ill be, but the inoved processng cos wil b uch her=
ConnllyandGrupen [9]roposedteseof metrical ap
to store the hamonic fuction o each positon of the ap>
This approach wa recently etended by restes 10], niying
planin aneprationehaviors.Themetrical mapust
updated step by step. owver the drection to be folwed
is obtaied throuh direct acess to the cel ferring to the
of the robot.
In the present paper two diernt path panning technques
have ben proposd and mlemented o conrolling theobot
soccer team? Th irst is a modcation o MorS
archteture popsed by rkin 4 an the second i the
techniqe proposedinl@ [12]adapedorobotsoccer. sing
hese tehniques is possil to bild strategie to contro
each root from'robot soccer eam. n the straegies proposed
here ro are abletootasssuhas avoidngcollisions
blocin the adversaes and folow the bal.
hi aper is organied s it followsA In he section the
potentia ed tecniue is briefy described. I n escton III,
the technique caled harmonic fntion is resented. he
detais of mplementation o both techniues are preseted in
secton , wher the soccer stegies adoptd are dned.
A comparison of esults otaned s presented in section V
show the advantages anddisadvaages eiing in eacone
othemin the socer robot contet. nally in sction , the
conclusions an uggestions or futue work ae prestdB
II. POTENTIALFIELDS
he idea o imaginary orces acting on a robot been
suggestd by hatib [13. this pth lanning method the
robot - eprsented by a pont - behaeslie a artcle mvng
uder the nluence of an articia potentia prodced by
0-7803-8645-/041$20.00 2004IEEE 762