Title
Local multiresolution path planning in soccer games based on projected intentions
Abstract
Following obstacle free paths towards the ball and avoiding opponents while dribbling are key skills to win soccer games. These tasks are challenging as the robot's environment in soccer games is highly dynamic. Thus, exact plans will likely become invalid in the future and continuous replanning is necessary. The robots of the RoboCup Standard Platform League are equipped with limited computational resources, but have to perform many parallel tasks with real-time requirements. Consequently, path planning algorithms have to be fast. In this paper, we compare two approaches to reduce the planning time by using a local-multiresolution representation or a log-polar representation of the environment. Both approaches combine a detailed representation of the vicinity of the robot with a reasonably short planning time. We extend the multiresolution approach to the time dimension and we predict the opponents movement by projecting the planning robot's intentions.
Year
DOI
Venue
2011
10.1007/978-3-642-32060-6_42
RoboCup 2009
Keywords
DocType
Citations 
short planning time,opponents movement,local multiresolution path planning,detailed representation,planning time,time dimension,projected intention,planning robot,local-multiresolution representation,path planning algorithm,soccer game,log-polar representation
Conference
5
PageRank 
References 
Authors
0.48
5
3
Name
Order
Citations
PageRank
Matthias Nieuwenhuisen1818.92
Ricarda Steffens2362.47
Sven Behnke31672181.84