Authors:
Martin Saska
;
Martin Hess
and
Klaus Schilling
Affiliation:
University of Wuerzburg, Informatics VII, Robotics and Telematics, Germany
Keyword(s):
Path planning, Mobile robots, PSO, Spline path, Hierarchical approach.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Formal Methods
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Mobile Robots and Autonomous Systems
;
Optimization Algorithms
;
Planning and Scheduling
;
Robotics and Automation
;
Simulation and Modeling
;
Symbolic Systems
Abstract:
Path planning and obstacle avoidance algorithms are requested for robots working in more and more complicated environments. Standard methods usually reduce these tasks to the search of a path composed from lines and circles or the planning is executed only with respect to a local neighborhood of the robot. Sophisticated techniques allow to find more natural trajectories for mobile robots, but applications are often limited to the offline case.
The novel hierarchical method presented in this paper is able to find a long path in a huge environment with several thousand obstacles in real time. The solution, consisting of multiple cubic splines, is optimized by Particle Swarm Optimization with respect to execution time and safeness. The generated spline paths result in smooth trajectories which can be followed effectively by nonholonomic robots.
The developed algorithm was intensively tested in various simulations and statistical results were used to determine crucial parameters. Quali
ties of the method were verified by comparing the method with a simple PSO path planning approach.
(More)