Robot Path Planning using Particle Swarm Optimization of Ferguson Splines
- 1 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19460740,p. 833-839
Abstract
Robot path planning problem is one of most important task mobile robots. This paper proposes an original approach using a path description by string of cubic splines. Such path is easy executable and natural for car-like robot. Furthermore, it is possible to ensure smooth derivation in connections of particular splines. In this case, the path planning is equivalent to optimization of parameters of splines. An evolutionary technique called particle swarm optimization (PSO) was used hereunder due to its relatively fast convergence and global search character. Various settings of PSO parameters were tested and the best setting was compared to two classical mobile robot path planning algorithms.Keywords
This publication has 8 references indexed in Scilit:
- Path planning for a mobile robot using genetic algorithms2005
- Time optimal path planning considering acceleration limitsRobotics and Autonomous Systems, 2003
- Fairing of parametric cubic splinesMathematical and Computer Modelling, 1999
- VISIBILITY GRAPH APPROACH TO DETAILED PATH PLANNING IN CNC CONCRETE PLACEMENT1994
- The applications of harmonic functions to roboticsJournal of Robotic Systems, 1993
- The vector field histogram-fast obstacle avoidance for mobile robotsIEEE Transactions on Robotics and Automation, 1991
- Robot Motion Planning1991
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986