Path Planning in Swarm Robots Using Particle Swarm Optimisation on Potential Fields

This paper presents a novel implementation of Particle Swarm Optimization (PSO) for finding the most optimal solution to path planning problem for a swarm of robots. The swarm canvasses through the configuration space having static obstaclesby applying PSO on potential fields generated by the target. The best possible path by the momentary leaders of the group is retraced to get the solution. The designed algorithm was simulated on a specially developed simulator adhering to real time constraints and conditions faced by the mobile robots. The solutions for various configuration spaces are presented to verify the effectiveness of the algorithm.

Provided by: International Journal of Computer Applications Topic: Software Date Added: Dec 2012 Format: PDF

Find By Topic