Cooperative multi-robot path planning using differential evolution

Journal of Intelligent and Fuzzy Systems

Volumn 20, Issue 1-2, 2009, Pages 13-27

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

^a JADAVPUR UNIVERSITY   (India)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^c UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL ROBOTS; MOTION PLANNING; MULTIPURPOSE ROBOTS; PARALLEL ALGORITHMS; ROBOTICS;

ALTERNATIVE APPROACHES; DIFFERENTIAL EVOLUTION ALGORITHMS; DIFFERENTIAL EVOLUTIONS; DISTRIBUTED APPROACHES; MULTI ROBOTS; MULTI-ROBOT PATH PLANNING; RELATIVE PERFORMANCE;

EVOLUTIONARY ALGORITHMS;

EID: 61449230811     PISSN: 10641246     EISSN: None     Source Type: Journal    
DOI: 10.3233/IFS-2009-0412     Document Type: Article

References (44)

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 14(6) (1998), 926-934.
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 2 (1989), 695-700.
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, July 1997, pp. 347-352.
5. J. Xiao, Z. Michalewicz, L. Zhang and K. Trojanowski, Adaptive Evolutionary Planner/Navigator for Mobile Robots, IEEE Transactions on Evolutionary: Computation 1(1) (April 1997).
6. Z. Bien and J. Lee, A Minimum-Time Trajectory Planning Method for Two Robots, IEEE Trans on Robotics and Automation 8(3) (June 1992), 443-450.
7. K.G. Shin and Q. Zheng, Minimum time collision free trajectory planning for dual robot systems, IEEE Trans on Robotics and Automation 8(5) (October 1992), 641-644.
8. P. Kaelo and M.M. Ali, Differential evolution algorithms using hybrid mutation, Computational Optimization and Applications 37(2) (June 2007), 231-246.
9. V. Kunchev, L. Jain, V. Ivancevic and 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, 2006, 537-544.
10. I. Duleba and J.Z. Sasiadek, Nonholonomic Motion Planning Based on Newton Algorithm with Energy Optimization, IEEE Trans on Control Systems Technology 11(3) (May 2003).
11. M. Moll and L.E. Kavraki, Path Planning for Minimal Energy Curves of Constant Length, in: Proceedings of the 2004 IEEE International Conference on Robotics & Automation, April 2004, pp. 2826-2831.
12. R. Regele and 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, 2004, pp. 1338-1345.
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, 2006, pp. 833-839.
15. S.M. LaValle and S.A. Hutchinson, Optimal Motion Planning for Multiple Robots Having Independent Goals, IEEE Tr on Robotics and Automation 14 (1998), 912-925.
16. E. A. Bender, Mathematical Methods 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 126 (2004), 63-70.
18. P. Svestka and M. Overmars, Coordinated path planning for multiple robots, Robotics and Autonomous Systems 23(4) (1998), 125-152.
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 Conference on Artificial Intelligence, Jan 2007, 2003-2008.
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 33(1) (Jan 2002), 61-71.
22. J. Barraquand and J.C. Latombe, Robot motion planning: A distributed representation approach, Int J Robot Res 10(6) (Dec 1991), 628-649.
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, 2001, pp. 271-276.
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, 2005, pp. 2217-2222.
25. C.W. Warren, Multiple robot path coordination using artificial potential fields, in: Proc IEEE Int Conf Robotics and Automation, 1990, pp. 500-505.
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, 1997, pp. 3526-3533.
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 (September 2003), 4222-4227.
28. K. Kant and S. Zucker, Toward efficient Trajectory Planning: The path-velocity decomposition, The International Journal of Robotics Research (1986), 72-89.
29. R. Storn and K. Price, Differential evolution - A Simple and Efficient Heuristic for Global optimization over continuous spaces, Journal of Global Optimization 11(4) (1997), 341-359.
30. J. Lampinen and I. Zelinka, On stagnation of the differential evolution algorithm, in: Proc of 6th International Conf on Soft Computing (MENDEL), 2000, pp. 76-83.
31. C. Yap, Algorithmic motion planning, in: The Advances in Robotics (Vol. 1), J.T. Schwartz and C. Yap, eds, Hillsdale, NJ: Lawrence Erlbaum, 1987, 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 and L.S. Davis, Multi-resolution Path Planning for Mobile Robots, Journal of Robotics and Automation RA-2(3) (September 1986), 135-145.
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) Singapore, Nov 1994, pp. 1238-1242,.
36. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs, 3rd edition, New York, Springer-Verlag, 1986.
37. S. Bandyopadhyay and S.K. Pal, Classification and Learning Using Genetic Algorithms: Application in Bioinformatics and Web Intelligence, Germany: Springer, 2007.
38. S. Das, A. Konar and U.K. Chakraborty, Improving Particle Swarm Optimization with Differentially Perturbed Velocity, to appear in ACM-SIGEVO Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2005), Washington DC, June 2005.
39. J. Kennedy and R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
40. J. Kennedy, The Behavior of Particles, Proceeding of the 7th International Conference on Evolutionary Programming, San Diego, California, USA, March 1998, 581-587.
41. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, New york: Addison-Wesley, 1989.
42. L. Davis, ed., Handbook of Genetic Algorithms, New York: Van Nostrand Reinhold, 1991.
43. S. Das, A. Konar and U.K. Chakraborty, Two improved Differential Evolution schemes for Faster global search, in: ACM-SIGEVO Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2005), Washington DC, June 2005.
44. J. Chakraborty, A. Konar, U.K. Chakraborty and L.C. Jain, Distributed Cooperative Multi-robot Path Planning Using Differential Evolution, Congress on Evolutionary Computation (CEC 08), Hong Kong, June 2008.