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 multi-vehicle systems, Transactions of the ASME Journal of DynamicSystems, Measurement and Control, 129(5), 2007, 571–583.
  2. [2] H. Duman and H. Hu, United we stand, divided we fall: Teamformation in multiple robot applications, International Journalof Robotics and Automation, 16(4), 2001, 153–161.
  3. [3] S. Sariel, T. Balch, and N. Erdogan, Naval mine countermeasuremissions, 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 Transactionson Systems, Man, and Cybernetics, Part B, 34(5), 2004,2015–2028.
  5. [5] M.J. Matari´c, G.S. Sukhatme, and E.H. Østergaard, Multi-robot task allocation in uncertain environments, AutonomousRobots, 14(2–3), 2003, 255–263.
  6. [6] H. Ghenniwa, J. Eze, and W. Shen, Physical robot agents:Coordinated intelligent and rational agents for collaborativerobots, 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 pathplanning for a multirobot system with moving obstacles, IEEETransactions on Systems, Man, and Cybernetics, Part C,39(4), 2009, 410–419.
  8. [8] K. Tanaka and E. Kondo, A scalable localization algorithmfor high dimensional features and multi robot systems, Proc.IEEE International Conference on Networking, Sensing andControl, 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 usingoptimal assignment algorithms, Journal of Intelligent andRobotic Systems: Theory and Applications, 35(1), 2002,111–122.
  10. [10] S.X. Yang and M. Meng, Neural network approaches to dynamiccollision-free robot trajectory generation, IEEE Transactionson Systems, Man, and Cybernetics, Part B, 31(3), 2001,302–318.
  11. [11] S.K. Chalup, C.L. Murch, and M.J. Quinlan, Machine learningwith AIBO robots in the four-legged league of RoboCup, IEEETransactions 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 taxonomyof task allocation in multi-robot systems, The InternationalJournal of Robotics Research, 23(9), 2004, 939–954.
  13. [13] S.L. Smith and F. Bullo, Monotonic target assignment forrobotic networks, IEEE Transactions on Automatic Control,54(9), 2009, 2042–2057.
  14. [14] Y. Tian, M. Yang, X. Qi, and Y. Yang, Multi-robot taskallocation for fire-disaster response based on reinforcementlearning, Proc. International Conference on Machine Learningand Cybernetics, Baoding, China, 2009, 2312–2317.
  15. [15] R. Akkiraju, P. Keskinocak, S. Murthy, and F. Wu, An agent-based approach for scheduling multiple machines, AppliedIntelligence, 14(2), 2001, 135–144.
  16. [16] Y. Ma, Z. Cao, X. Dong, C. Zhou, and M. Tan, A multi-robotcoordinated 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 balancingteleoperation 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, Cooperativehunting 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 dynamictask scheduling for heterogeneous multi-robot systems, Proc.IEEE International Symposium on Computational Intelligencein Robotics and Automation, Jacksonville, FI, USA, 2007,230–235.
  20. [20] B. Kim, S.S. Heragu, R.J. Graves, and A.S. Onge, A hybridscheduling and control system architecture for warehouse man-agement, IEEE Transactions on Robotics and Automation,19(6), 2003, 991–1001.
  21. [21] A. Zhu and S.X. Yang, A som-based multi-agent architecturefor multirobot systems, International Journal of Robotics andAutomation, 21(2), 2006, 91–99.
  22. [22] J.K. Archibald and R.L. Frost, A decentralized approach tomulti-robot formation initialization, International Journal ofRobotics and Automation, 22(4), 2007, 304–312.29s
  23. [23] K. Lerman, C. Jones, A. Galstyan, and M.J. Matarti, Analysisof dynamic task allocation in multi-robot systems, Interna-tional Journal of Robotics Research, 25(3), 2006, 225–241.
  24. [24] J.T. Feddema, C. Lewis, and D.A. Schoenwald, Decentralizedcontrol 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 duringthe robot-assisted urban search and rescue response at theworld trade center, IEEE Transactions on Systems, Man, andCybernetics, Part B, 33(3), 2003, 367–385.
  26. [26] A. Zhu and S.X. Yang, A neural network approach to dynamictask assignment of multi-robots, IEEE Transactions on NeuralNetwork, 17(5), 2006, 1278–1287.
  27. [27] A. Arsie, K. Savla, and E. Frazzoli, Efficient routing algorithmsfor multiple vehicles with no explicit communications, IEEETransactions on Automatic Control, 54(10), 2009, 2302–2317.
  28. [28] T. Zheng and L.Yang, Optimal ant colony algorithm basedmulti-robot task allocation and processing sequence schedul-ing, Proc. 7th World Congress on Intelligent Control andAutomation, Chongqing, China, 2008, 5687–5692.
  29. [29] N. Lemmens, S. De Jong, K. Tuyls, and A. Nowe, Bee behaviourin multi-agent systems (a bee foraging algorithm), Proc. 7thEuropean Symposium on Adaptive and Learning Agents andMulti-Agent Systems, Maastricht, Netherlands, 2007, 145–156.
  30. [30] I. Hassanzadeh and S. Sadigh, Path planning for a mobilerobot using fuzzy logic controller tuned by GA, Proc. 2009 6thInternational Symposium on Mechatronics and its Applications(ISMA09), Sharjah, United Arab Emirates, 2009, 1–5.
  31. [31] H. Kawanaka, T. Yoshikawa, and S. Tsuruoka, Acquisition offuzzy 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-taskallocation in a multi-robot system, Proc. IEEE Congress onEvolutionary Computation, Hong Kong, China, 2008, 398–404.
  33. [33] J.M. Wilson, A genetic algorithm for the generalised assignmentproblem, 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 basedcombinatorial auction algorithm for multi-robot cooperativehunting, Proc. 2007 International Conference on Computa-tional Intelligence and Security, Harbin, China, 2007, 137–141.
  35. [35] A. Loredo-Flores, E.J. Gonz´alez-Galv´an, J.J. Cervantes-S´anchez, and A. Mart´ınez-Soto, Optimization of industrial,vision-based, intuitively generated robot point-allocating tasksusing 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 rein-forcement learning for embedded soccer agents in a multi-agentcontext, 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˜nena, and S. Barro, Fuzzy temporal rules for mobilerobot guidance in dynamic environments, IEEE Transactionson Systems, Man, and Cybernetics, Part C, 31(3), 2001,391–398.
  38. [38] H. Bezine, H.N. Derbel, and A.M. Alimi, Fuzzy control ofrobot manipulators: some issues on design and rule base sizereduction, Engineering Applications of Artificial Intelligence,15(5), 2002, 401–416.
  39. [39] M. Zhou and S. Sun, Theory and application of geneticalgorithm (Beijing: National Defense Industry Press in China,1996).
  40. [40] M. Gao, J. Xu, J. Tian, and H. Wu, Path planning for mobilerobot based on chaos genetic algorithm, Proc. Fourth Inter-national Conference on Natural Computation, Jinan, China,2008, 409–413.
  41. [41] J.R. Jang, C. Sun, and E. Mizutani, Neuro-Fuzzy AND SoftComputing: A computational approach to learning and machineintelligence (New York: Prentice Hall, 1997).
  42. [42] G.A. Caro, F. Ducatelle, and L.M. Gambardella, Wirelesscommunications for distributed navigation in robot swarms,Proc. Applications of Evolutionary Computing, EvoWorkshops2009, Tubingen, Germany, 2009, 21–30.

Important Links:

Go Back