Robot Path Planning using Swarm Intelligence: A Survey

摘要

The concept of swarm intelligence is based on the collective social behaviour of decentralized body, either natural or artificial like ant, fish, bird, bee etc. Swarm intelligence has gained very high priority among the researchers from different field like commerce, science and engineering. Multiple editions of swarm intelligence's techniques made it suitable for optimization problems. In this paper, we have present a review of 4 different algorithms based on swarm intelligence for finding the path by mobile robot. Path planning is an interesting problem in mobile robotics. It is about finding the shortest, collision free and smooth path by the robot form predefined starting position to fixed goal position in an environment with obstacles either moving or stationary. This problem is difficult to solve particularly in the case of dynamic environment where the optimal path needs to be rerouted in real time when a new obstacle come out.