Paper Information

Journal:   JOURNAL OF COMPUTER AND ROBOTICS   SUMMER-FALL 2014 , Volume 7 , Number 2; Page(s) 47 To 54.
 
Paper: 

PSO-BASED PATH PLANNING ALGORITHM FOR HUMANOID ROBOTS CONSIDERING SAFETY

 
 
Author(s):  SHAKIBA ROHAM*, SALEHI MOSTAFA E.
 
* MECHATRONICS RESEARCH LAB., ELECTRICAL, COMPUTER, AND IT DEPT, QAZVIN BRANCH, ISLAMIC AZAD UNIVERSITY, QAZVIN, IRAN
 
Abstract: 

In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated parameters.
The random parameters are then iteratively fed into the PSO for optimization and converging to optimal path. Our proposed method makes a balance between the path shortness and the safety which makes it more efficient for humanoid soccer playing robots and also for any other crowded environment with various moving obstacles. Experimental results show that our proposed algorithm converges in at most 60 iterations with the average accuracy of 92% and the maximum path length overhead of 14% for planning the shortest and yet safest path.

 
Keyword(s): PATH PLANNING, FERGUSON SPLINES, PARTICLE SWARM OPTIMIZATION (PSO)
 
References: 
 
  pdf-File tarjomyar Yearly Visit 64
 
Latest on Blog
Enter SID Blog