Distributed cooperative multi-robot path planning using differential evolution

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 718-725

  Chakraborty, Jayasree ^a   Konar, Amit ^a   Chakraborty, Uday K ^b   Jain, L C ^c  

^a JADAVPUR UNIVERSITY   (India)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^c UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE APPROACHES; DIFFERENTIAL EVOLUTION ALGORITHMS; DIFFERENTIAL EVOLUTIONS; DISTRIBUTED APPROACHES; RELATIVE PERFORMANCES; ROBOT PATHS;

BOOLEAN FUNCTIONS; DIGITAL ARITHMETIC; INDUSTRIAL ROBOTS; MOTION PLANNING; MULTIPURPOSE ROBOTS; PARALLEL ALGORITHMS; ROBOTICS; ROBOTS;

EVOLUTIONARY ALGORITHMS;

EID: 55749114556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630875     Document Type: Conference Paper

References (35)

1. R. C. Arkin, Behavior Based Robotics, MIT press, 2004,
2. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robotic teams," IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 926-934, 1998,
3. T. Fukuda, S. Nakagawa, Y. Kawauchi, and M. Buss, "Structure Decision for Self Organizing Robots Based on Cell Structure - CEBOT," in Proceedings of the IEEE International Conference on Robotics and automation, vol. 2, pp. 695-700, 1989.
4. M. Gerke and H. Hoyer, "Planning of optimal paths for autonomous agents moving in inhomogeneous environments," in Proceedings of the 8th International Conference on Advanced Robotics, pp. 347-352, July 1997.
5. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive Evolutionary Planner/Navigator for Mobile Robots," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, April 1997.
6. Z. Bien and J. Lee, "A Minimum-Time Trajectory Planning Method for Two Robots," IEEE Trans. on Robotics and Automation, vol. 8, no. 3, pp. 443-450, June 1992.
7. K. G. Shin and Q. Zheng, "Minimum time collision free trajectory planning for dual robot systems," IEEE trans. on Robotics and automation, vol. 8, no. 5, pp. 641-644, October 1992.
8. P. Kaelo, M. M. Ali, "Differential evolution algorithms using hybrid mutation," Computational Optimization and Applications, vol. 37, no. 2, pp. 231-246, June 2007.
9. V. Kunchev, L. Jain, V. fvancevic, A. Finn, "Path Planning and Obstacle Avoidance for Autonomous Mobile Robots: A Review," in Lecture Notes in Artificial Intelligence, KES 2006, Part II, LNAI 4252, Springer-Verlag, Germany, pp. 537-544, 2006.
10. I. Duleba and J. Z. Sasiadek, "Nonholonomic Motion Planning Based on Newton Algorithm with Energy Optimization," IEEE Trans. on Control Systems Technology, vol. 11, no. 3, May 2003.
11. M. Moll, L. E. Kavraki, "Path Planning for Minimal Energy Curves of Constant Length," in Proceedings of the 2004 IEEE International Conference on Robotics & Automation, pp. 2826-2831, April 2004.
12. R. Regele, P. Levi, "Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment," in Proceedings of the IEEE/RSJ International Conf. on Intelligent Robots and Systems, 2006.
13. K. H. Sedighi, K. Ashenayi, T. W. Manikas, R. L. Wainwright, and H. Tai, "Autonomous Local Path Planning for a Mobile Robot Using a Genetic Algorithm," in Proceedings of the IEEE International Conference on Robotics and automation, pp. 1338-1345. 2004.
14. M. Saska, M. Macas, L. Preucil, and L. Lhotska, "Robot Path Planning using Particle Swarm Optimization of Ferguson Splines," in Proceedings of 11th IEEE Int. Conf on Emerging Technologies and Factory Automation, pp. 833-839, 2006.
15. S. M. LaValle and S. A. Hutchinson, "Optimal Motion Planning for Multiple Robots Having Independent Goals, IEEE Tr. on Robotics and Automation, vol. 14, pp. 912-925, 1998.
16. E. A. Bender, MathematicaMethods on Artificial Intelligence, IEEE Computer society Press, Piscataway, NJ, 1996.
17. C. Belta and V. Kumar, "Optimal motion generation for groups of robots: a geometric approach," ASME Journal of Mechanical Design, vol. 126, pp. 63-70, 2004.
18. P. Svestka and M. Overman, "Coordinated path planning for multiple robots," Robotics and Autonomous Systems, vol. 23, no. 4, pp. 125-152, 1998.
19. M. Peasgood, J. McPhee, and C. Clark, "Complete and Scalable Multi-robot Planning in Tunnel Environments," in Proc. of the 1st IFAC Workshop on Multivehicle Systems, October 2006.
20. M. Ryan, "Graph Decomposition for Efficient Multi-robot Path Planning," in Proceedings of the 20th International Joint Confere nce on Artificial Intelligence, pp. 2003-2008, Jan. 2007.
21. Z. Cai and Z. Peng, "Cooperative co-evolutionary adaptive genetic algorithm in path planning of cooperative multi-mobile robot system," Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 33, no. 1, pp. 61-71, Jan 2002.
22. J. Barraquand and J. C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, no. 6, pp. 628-649, Dec. 1991.
23. M. Bennewitz, W. Burgard, and S. Thrun, "Optimizing schedules for prioritized path planning of multi-robot systems," in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 271-276, 2001.
24. J. P. van der Berg and M. H. Overmars, "Prioritized motion planning for multiple robots," in Proc. IEEE/RSJ Int. Conf Int. Rob. and Sys., pp. 2217-2222, 2005.
25. C. W. Warren, "Multiple robot path coordination using artificial potential fields," in Proc. IEEE Int. Conf. Robotics and Automation, pp. 500-505, 1990.
26. K. Azarm and G. Schmidt, "Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation," in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3526-3533, 1997.
27. C. M. Clark, S. M. Rock, and J. C. Latombe, "Dynamic Networks for Motion Planning in Multi-Robot Space Systems," Proceedings of the 2003 IEEE International Conference on Robotics and Automation, pp. 4222-4227, September 2003.
28. K. Kant and S. Zucker, "Toward efficient Trajectory Planning: The path-velocity decomposition," The International Journal of Robotics Research, pp. 72-89, 1986.
29. R. Storn, K. Price, "Differential evolution - A Simple and Efficient Heuristic for Global optimization over continuous spaces," Journal of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997.
30. J. Lampinen, I. Zelinka, "On stagnation of the differential evolution algorithm," In Proc. of 6th International Conf. on Soft Computing (MENDEL), pp. 76-83, 2000.
31. C. Yap, "Algorithmic motion planning," in the Advances in Robotics, vol. 1, J.T., Schwartz and C. Yap (Eds.), Hillsdale, NJ: Lawrence Erlbaum, 19S7, pp. 95-143.
32. R. Smierzchalski and Z. Michalewicz, "Path planning in Dynamic Environments," in Innovations in robot mobility and control, S. Patnaik (Ed.), Springer-Verlag, Berlin Heidelberg, 2005.
33. J. Kennedy and R. C. Eberhart, Swarm Intelligence, ISBN 1-55860-595-9, Academic Press (2001).
34. S. Kambhampati, L. S. Davis, "Multi-resolution Path Planning for Mobile Robots," Journal of Robotics and Automation, vol. RA-2, no. 3, pp. 135-145, September 1986.
35. H. Meng and P. D. Picton, "Neural Network for Local Guidance of Mobile Robots," in Proc. of the third Int. Conf. on Automation, Robotics and Computer Vision (ICARCV 94), pp. 1238-1242, Singapore, Nov. 1994.