Dynamic Obstacle Avoidance in Multi-Robot Motion Planning Using Prediction Principle in Real Environment
Automation, Control and Intelligent Systems
Volume 1, Issue 2, April 2013, Pages: 16-23
Received: Dec. 28, 2012;
Published: Apr. 2, 2013
Views 3318 Downloads 179
Suparna Roy, ETCE Department, Jadavpur University, Kolkata-700032
Dhrubojyoti Banerjee, ETCE Department, Jadavpur University, Kolkata-700032
Chiranjib Guha Majumder, ETCE Department, Jadavpur University, Kolkata-700032
Amit Amit Konar, ETCE Department, Jadavpur University, Kolkata-700032
R. Janarthanan, Jaya College of Engineering, Chennai, Tamil Nadu
Follow on us
This paper provides a new approach to the multi-robot path planning problem predicting the position of a dynamic obstacle which undergoes linear motion in the given workspace changing its direction at regular intervals of time. The prediction is done in order to avoid collision of the robots with the dynamic obstacle. First the work is done in simula-tion environment then the entire work has been implemented on Khepera II mobile robot. The performance of the above mentioned approach has been found to be satisfactory compared to the classical non-predictive approaches of dynamic obstacle avoidance.
Linear Prediction, Particle Swarm Optimization, Multi-Robot Motion Planning
To cite this article
Chiranjib Guha Majumder,
Amit Amit Konar,
Dynamic Obstacle Avoidance in Multi-Robot Motion Planning Using Prediction Principle in Real Environment, Automation, Control and Intelligent Systems.
Vol. 1, No. 2,
2013, pp. 16-23.
J. Kennedy, R. Eberhart, "Particle swarm optimization", In Proceedings of IEEE International conference on Neural Networks. (1995) 1942-1948.
Jayasree Chakroborty, Amit Konar, Aruna Chakroborty, "Multi-robot co-operation by Swarm and Evolutionary Algorithms".
M. Ryan, "Graph Decomposition for Efficient Multi-robot Path planning,"in Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 2003-2008, Jan. 2007.
A.Fujimori and S. Tani, ‘A navigation of mobile robots with collision avoidance for moving obstacles’, in Proc. IEEE International Conference on Industrial Technology, Bangkok, Thailand, Dec. 2002, pp. 16.
F. van den Bergh and A.P. Engelbrecht, "Cooperative learning in neural networks using particle swarm optimizers," South African Computer Journal, 26:84-90, 2000.
T. Tsubouchi and M. Rude, "Motion planning for mobile robots in a time-varying environment", J. of Robotics and Mechatronics, Vol. 8, No. 1, pp. 15-24, 1996.
S. Ishikawa, "A method of indoor mobile robot navigation by using fuzzy control", in Proc. IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, pp. 1013-1018, 1991.
F. Kunwar, F. Wong, R. Ben Mrad, B. Benhabib, "Guidance-based online robot motion planning for the interception of mobile targets in dynamic environments", Journal of Intelligent and Robotic Systems, Vol. 47, Issue 4, pp. 341-360, 2006.
J. Minura, H. Uozumi, and Y. Shirai, "Mobile robot motion planning considering the motion uncertainty of moving obstacles", in Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, Tokyo, pp. 692-698, 1999.