A FUZZY-LOGIC BASED CHAOS GA FOR COOPERATIVE FORAGING OF MULTI-ROBOTS IN UNKNOWN ENVIRONMENTS

Jianjun Ni and Simon X. Yang

References

  1. [1] R.M. Murray, Recent research in cooperative control of multivehicle systems, Transactions of the ASME Journal of Dynamic Systems, Measurement and Control, 129(5), 2007, 571–583.
  2. [2] H. Duman and H. Hu, United we stand, divided we fall: Team formation in multiple robot applications, International Journal of Robotics and Automation, 16(4), 2001, 153–161.
  3. [3] S. Sariel, T. Balch, and N. Erdogan, Naval mine countermeasure missions, IEEE Robotics and Automation Magazine, 15(1), 2008, 45–52.
  4. [4] A. Farinelli, L. Iocchi, and D. Nardi, Multirobot systems: A classification focused on coordination, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34(5), 2004, 2015–2028.
  5. [5] M.J. Matari´c, G.S. Sukhatme, and E.H. Østergaard, Multirobot task allocation in uncertain environments, Autonomous Robots, 14(2–3), 2003, 255–263.
  6. [6] H. Ghenniwa, J. Eze, and W. Shen, Physical robot agents: Coordinated intelligent and rational agents for collaborative robots, International Journal of Robotics and Automation, 21(2), 2006, 73–80.
  7. [7] H. Li, S.X. Yang, and M.L. Seto, Neural-network-based path planning for a multirobot system with moving obstacles, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 39(4), 2009, 410–419.
  8. [8] K. Tanaka and E. Kondo, A scalable localization algorithm for high dimensional features and multi robot systems, Proc. IEEE International Conference on Networking, Sensing and Control, Sanya, China, 2008, 920–925.
  9. [9] K.S. Kwok, B.J. Driessen, C.A. Phillips, and C.A. Tovey, Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms, Journal of Intelligent and Robotic Systems: Theory and Applications, 35(1), 2002, 111–122.
  10. [10] S.X. Yang and M. Meng, Neural network approaches to dynamic collision-free robot trajectory generation, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 31(3), 2001, 302–318.
  11. [11] S.K. Chalup, C.L. Murch, and M.J. Quinlan, Machine learning with AIBO robots in the four-legged league of RoboCup, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 37(3), 2007, 297–310.
  12. [12] B.P. Gerkey and M.J. Matari, A formal analysis and taxonomy of task allocation in multi-robot systems, The International Journal of Robotics Research, 23(9), 2004, 939–954.
  13. [13] S.L. Smith and F. Bullo, Monotonic target assignment for robotic networks, IEEE Transactions on Automatic Control, 54(9), 2009, 2042–2057.
  14. [14] Y. Tian, M. Yang, X. Qi, and Y. Yang, Multi-robot task allocation for fire-disaster response based on reinforcement learning, Proc. International Conference on Machine Learning and Cybernetics, Baoding, China, 2009, 2312–2317.
  15. [15] R. Akkiraju, P. Keskinocak, S. Murthy, and F. Wu, An agentbased approach for scheduling multiple machines, Applied Intelligence, 14(2), 2001, 135–144.
  16. [16] Y. Ma, Z. Cao, X. Dong, C. Zhou, and M. Tan, A multi-robot coordinated hunting strategy with dynamic alliance, Proc. 2009 Chinese Control and Decision Conference, Guilin, China, 2009, 2338–2342.
  17. [17] R. Wegner and J. Anderson, Agent-based support for balancing teleoperation and autonomy in urban search and rescue, International Journal of Robotics and Automation, 21(2), 2006, 120–127.
  18. [18] Z. Cao, M. Tan, L. Li, N. Gu, and S. Wang, Cooperative hunting by distributed mobile robots based on local interaction, IEEE Transactions on Robotics, 22(2), 2006, 403–407.
  19. [19] K. Shah and Y. Meng, Communication-efficient dynamic task scheduling for heterogeneous multi-robot systems, Proc. IEEE International Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, FI, USA, 2007, 230–235.
  20. [20] B. Kim, S.S. Heragu, R.J. Graves, and A.S. Onge, A hybrid scheduling and control system architecture for warehouse management, IEEE Transactions on Robotics and Automation, 19(6), 2003, 991–1001.
  21. [21] A. Zhu and S.X. Yang, A som-based multi-agent architecture for multirobot systems, International Journal of Robotics and Automation, 21(2), 2006, 91–99.
  22. [22] J.K. Archibald and R.L. Frost, A decentralized approach to multi-robot formation initialization, International Journal of Robotics and Automation, 22(4), 2007, 304–312. 29 s
  23. [23] K. Lerman, C. Jones, A. Galstyan, and M.J. Matarti, Analysis of dynamic task allocation in multi-robot systems, International Journal of Robotics Research, 25(3), 2006, 225–241.
  24. [24] J.T. Feddema, C. Lewis, and D.A. Schoenwald, Decentralized control of cooperative robotic vehicles: Theory and application, IEEE Transactions on Robotics and Automation, 18(5), 2002, 852–864.
  25. [25] J. Casper and R.R. Murphy, Human–robot interactions during the robot-assisted urban search and rescue response at the world trade center, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 33(3), 2003, 367–385.
  26. [26] A. Zhu and S.X. Yang, A neural network approach to dynamic task assignment of multi-robots, IEEE Transactions on Neural Network, 17(5), 2006, 1278–1287.
  27. [27] A. Arsie, K. Savla, and E. Frazzoli, Efficient routing algorithms for multiple vehicles with no explicit communications, IEEE Transactions on Automatic Control, 54(10), 2009, 2302–2317.
  28. [28] T. Zheng and L.Yang, Optimal ant colony algorithm based multi-robot task allocation and processing sequence scheduling, Proc. 7th World Congress on Intelligent Control and Automation, Chongqing, China, 2008, 5687–5692.
  29. [29] N. Lemmens, S. De Jong, K. Tuyls, and A. Nowe, Bee behaviour in multi-agent systems (a bee foraging algorithm), Proc. 7th European Symposium on Adaptive and Learning Agents and Multi-Agent Systems, Maastricht, Netherlands, 2007, 145–156.
  30. [30] I. Hassanzadeh and S. Sadigh, Path planning for a mobile robot using fuzzy logic controller tuned by GA, Proc. 2009 6th International Symposium on Mechatronics and its Applications (ISMA09), Sharjah, United Arab Emirates, 2009, 1–5.
  31. [31] H. Kawanaka, T. Yoshikawa, and S. Tsuruoka, Acquisition of fuzzy control rules for a mobile robot using genetic algorithm, Proc. 6th International Workshop on Advanced Motion Control. Proceedings (Cat. No. 00TH8494), Nagoya, Japan, 2000, 507–512.
  32. [32] Y. Meng and J. Gan, Self-adaptive distributed multi-task allocation in a multi-robot system, Proc. IEEE Congress on Evolutionary Computation, Hong Kong, China, 2008, 398–404.
  33. [33] J.M. Wilson, A genetic algorithm for the generalised assignment problem, Journal of the Operational Research Society, 48(8), 1997, 804–809.
  34. [34] J. Gong, J. Qi, G. Xiong, H. Chen, and W. Huang, A GA based combinatorial auction algorithm for multi-robot cooperative hunting, Proc. 2007 International Conference on Computational Intelligence and Security, Harbin, China, 2007, 137–141.
  35. [35] A. Loredo-Flores, E.J. González-Galván, J.J. CervantesSánchez, and A. Mart´ınez-Soto, Optimization of industrial, vision-based, intuitively generated robot point-allocating tasks using genetic algorithms, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 38(4), 2008, 600–608.
  36. [36] A.M. Tehrani, M.S. Kamel, and A.M. Khamis, Fuzzy reinforcement learning for embedded soccer agents in a multi-agent context, International Journal of Robotics and Automation, 21(2), 2006, 110–119.
  37. [37] M. Mucientes, R. Iglesias, C.V. Regueiro, A. Bugar´ın, P. Cariñena, and S. Barro, Fuzzy temporal rules for mobile robot guidance in dynamic environments, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 31(3), 2001, 391–398.
  38. [38] H. Bezine, H.N. Derbel, and A.M. Alimi, Fuzzy control of robot manipulators: some issues on design and rule base size reduction, Engineering Applications of Artificial Intelligence, 15(5), 2002, 401–416.
  39. [39] M. Zhou and S. Sun, Theory and application of genetic algorithm (Beijing: National Defense Industry Press in China, 1996).
  40. [40] M. Gao, J. Xu, J. Tian, and H. Wu, Path planning for mobile robot based on chaos genetic algorithm, Proc. Fourth International Conference on Natural Computation, Jinan, China, 2008, 409–413.
  41. [41] J.R. Jang, C. Sun, and E. Mizutani, Neuro-Fuzzy AND Soft Computing: A computational approach to learning and machine intelligence (New York: Prentice Hall, 1997).
  42. [42] G.A. Caro, F. Ducatelle, and L.M. Gambardella, Wireless communications for distributed navigation in robot swarms, Proc. Applications of Evolutionary Computing, EvoWorkshops 2009, Tubingen, Germany, 2009, 21–30.

Important Links:

Go Back