A humanoid robot path planning method based on virtual force-directed particle swarm optimisation Online publication date: Sun, 03-Jan-2016
by Xiandong Xu; Yi Guan; Bingrong Hong; Wende Ke; Songhao Piao
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 9, No. 4, 2015
Abstract: In this paper, a path planning method for a humanoid robot based on virtual force-directed Particle Swarm Optimisation (PSO) is presented. We take each obstacle as a source of repulsive force affecting the humanoid robot, and the target as a source of attractive force, combining PSO with footstep planning method to find a path for the robot. We aim at avoiding the slow convergence of PSO path planning and affect the speed and the process of updating particles of PSO. A method that can guide the particle evolution and accelerate the convergence of the algorithm by the virtual force between the mobile humanoid robot and obstacles or destination is presented. Experiment shows that this method can effectively realise humanoid robot path planning. Compared with the basic particle swarm path planning algorithm, the convergence speed of the virtual force-directed particle swarm path planning method is faster and less time-consuming.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook