Arduino based multi-robot stick carrying by Artificial Bee Colony optimization algorithm

Cooperation of the multi-robots is an upcoming appealing area of research in the field of robotics. In this paper, two arduino based mobile robots are carrying a stick by cooperation towards their goal avoiding obstacles. The path planning algorithm is designed with the help of Artificial Bee Colony Optimization (ABCO) algorithm which chooses the optimized path by minimizing the distance between the robots and maximizing the distance from the obstacles. The ultrasonic sensors, encoder, 3-axis compass and XBee module are embedded in the robot to detect obstacle in the path of the robots, the distance travelled by the robot, calculate the direction (coordinate) of the robot and to communicate with other robots respectively. We have also designed our algorithm with the help of differential evolutionary (DE) algorithm. Analyzing the performance of ABCO and DE algorithms, it is observed that ABCO outperforms DE in real-robot experiment with respect to distance metric.

[1]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[2]  Seiji Yamada,et al.  Adaptive Action Selection without Explicit Communication for Multi-Robot Box-Pushing , 1999 .

[3]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[4]  Zoltán Zoller,et al.  Constant Kinetic Energy Robot Trajectory Planning , 2000 .

[5]  Kang G. Shin,et al.  Minimum-time collision-free trajectory planning for dual-robot systems , 1992, IEEE Trans. Robotics Autom..

[6]  Steven M. LaValle,et al.  Optimal motion planning for multiple robots having independent goals , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Pratyusha Rakshit,et al.  Multi-Robot Box-Pushing Using Non-dominated Sorting Bee Colony Optimization Algorithm , 2011, SEMCCO.

[8]  Seiji Yamada,et al.  Adaptive action selection without explicit communication for multi-robot box-pushing , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[9]  Maja J. Mataric,et al.  Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[10]  Pratyusha Rakshit,et al.  Multi-robot Box-Pushing Using Differential Evolution Algorithm for Multiobjective Optimization , 2011, SocProS.

[11]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Micha Sharir,et al.  Algorithmic motion planning , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[14]  Changjiu Zhou,et al.  Trajectory planning for smooth transition of a biped robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Hiroshi Sugie,et al.  Placing objects with multiple mobile robots-mutual help using intention inference , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[16]  Paul Levi,et al.  Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  H. Hoyer,et al.  Planning of optimal paths for autonomous agents moving in inhomogeneous environments , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[18]  S. Ishikawa,et al.  On cooperative conveyance by two mobile robots , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[19]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[20]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[21]  Jihong Lee,et al.  A minimum-time trajectory planning method for two robots , 1992, IEEE Trans. Robotics Autom..

[22]  Hong Zhang,et al.  The use of perceptual cues in multi-robot box-pushing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.