Bioinspired neural network for real-time cooperative hunting by multirobots in unknown environments

IEEE Transactions on Neural Networks

Volumn 22, Issue 12 PART 1, 2011, Pages 2062-2077

  Ni, Jianjun ^a   Yang, Simon X ^b  

^a HOHAI UNIVERSITY   (China)

^b UNIVERSITY OF GUELPH   (Canada)

Author keywords

Bioinspired neural network; dynamic alliance; hunting problem; multirobot cooperation; unknown environment

Indexed keywords

BIO-INSPIRED NEURAL NETWORK; DYNAMIC ALLIANCE; HUNTING PROBLEM; MULTI-ROBOT COOPERATION; UNKNOWN ENVIRONMENTS;

ALGORITHMS; INDUSTRIAL ROBOTS; ROBOT PROGRAMMING;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; BIOMIMETICS; COMPUTER SIMULATION; COMPUTER SYSTEM; COOPERATION; ENVIRONMENT; HUMAN; METHODOLOGY; NERVE CELL NETWORK; PHYSIOLOGY; ROBOTICS; THEORETICAL MODEL;

ALGORITHMS; BIOMIMETICS; COMPUTER SIMULATION; COMPUTER SYSTEMS; COOPERATIVE BEHAVIOR; ENVIRONMENT; HUMANS; MODELS, THEORETICAL; NERVE NET; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 83855161607     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2011.2169808     Document Type: Article

References (44)

1. R. M. Murray, "Recent research in cooperative control of multivehicle systems," Trans. ASME J. Dyn. Syst., Meas. Control, vol. 129, no. 5, pp. 571-583, Sep. 2007. (Pubitemid 47549394)
2. R. K. Sharma and D. Ghose, "Collision avoidance between UAV clusters using swarm intelligence techniques," Int. J. Syst. Sci., vol. 40, no. 5, pp. 521-538, May 2009.
3. S. Sariel, T. Balch, and N. Erdogan, "Naval mine countermeasure missions," IEEE Robot. Autom. Mag., vol. 15, no. 1, pp. 45-52, Mar. 2008.
4. A. Farinelli, L. Iocchi, and D. Nardi, "Multirobot systems: A classification focused on coordination," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 34, no. 5, pp. 2015-2028, Oct. 2004.
5. Z. Cao, M. Tan, L. Li, N. Gu, and S. Wang, "Cooperative hunting by distributed mobile robots based on local interaction," IEEE Trans. Robot., vol. 22, no. 2, pp. 403-407, Apr. 2006.
6. K. Tanaka and E. Kondo, "A scalable localization algorithm for high dimensional features and multirobot systems," in Proc. IEEE Int. Conf. Network., Sens. Control, Sanya, China, Apr. 2008, pp. 920-925.
7. K. S. Kwok, B. J. Driessen, C. A. Phillips, and C. A. Tovey, "Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms," J. Intell. Robot. Syst.: Theory Appl., vol. 35, no. 1, pp. 111-122, Sep. 2002. (Pubitemid 35167008)
8. S. X. Yang and M. Meng, "Neural network approaches to dynamic collision-free trajectory generation," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 31, no. 3, pp. 302-318, Jun. 2001. (Pubitemid 32676835)
9. S. K. Chalup, C. L. Murch, and M. J. Quinlan, "Machine learning with AIBO robots in the four-legged league of RoboCup," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 37, no. 3, pp. 297-310, May 2007. (Pubitemid 46621534)
10. J. Casper and R. R. Murphy, "Human-robot interactions during the robot-assisted urban search and rescue response at the World Trade Center," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 33, no. 3, pp. 367-385, Jun. 2003.
11. A. Zhu and S. X. Yang, "A neural network approach to dynamic task assignment of multirobots," IEEE Trans. Neural Netw., vol. 17, no. 5, pp. 1278-1287, Sep. 2006.
12. S. L. Smith and F. Bullo, "Monotonic target assignment for robotic networks," IEEE Trans. Autom. Control, vol. 54, no. 9, pp. 2042-2057, Sep. 2009.
13. H. Yamaguchi, "A cooperative hunting behavior by mobile robot troops," Int. J. Robot. Res., vol. 18, no. 9, pp. 931-940, Sep. 1999.
14. Y. Ma, Z. Cao, X. Dong, C. Zhou, and M. Tan, "A multirobot coordinated hunting strategy with dynamic alliance," in Proc. Chin. Control Decis. Conf., Guilin, China, Jun. 2009, pp. 2338-2342.
15. A. Arsie, K. Savla, and E. Frazzoli, "Efficient routing algorithms for multiple vehicles with no explicit communications," IEEE Trans. Autom. Control, vol. 54, no. 10, pp. 2302-2317, Oct. 2009.
16. P. Kachroo, S. A. Shedied, J. S. Bay, and H. Vanlandingham, "Dynamic programming solution for a class of pursuit evasion problems: The herding problem," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 31, no. 1, pp. 35-41, Feb. 2001. (Pubitemid 32512469)
17. G. N. Yannakakis, J. Levine, and J. Hallam, "Emerging cooperation with minimal effort: Rewarding over mimicking," IEEE Trans. Evolut. Comput., vol. 11, no. 3, pp. 382-396, Jun. 2007. (Pubitemid 46895414)
18. W. Sun, L. Dou, H. Fang, and H. Zhang, "Task allocation for multirobot cooperative hunting behavior based on improved auction algorithm," in Proc. Chin. Control Conf., Kunming, China, Jul. 2008, pp. 435-440.
19. D. J. Pack, P. DeLima, G. J. Toussaint, and G. York, "Cooperative control of UAVs for localization of intermittently emitting mobile targets," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 39, no. 4, pp. 959-970, Aug. 2009.
20. M. Xu, Z. Pan, H. Lu, Y. Ye, P. Lv, and A. E. Rhalibi, "Moving-target pursuit algorithm using improved tracking strategy," IEEE Trans. Comput. Intell. AI Games, vol. 2, no. 1, pp. 27-39, Mar. 2010.
21. V. Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion in a polygonal environment," IEEE Trans. Robot., vol. 21, no. 5, pp. 875-884, Oct. 2005. (Pubitemid 41489339)
22. H. D. Patino, R. Carelli, and B. R. Kuchen, "Neural networks for advanced control of robot manipulators," IEEE Trans. Neural Netw., vol. 13, no. 2, pp. 343-354, Mar. 2002. (Pubitemid 34475036)
23. R. Reeve and J. Hallam, "An analysis of neural models for walking control," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 733-742, May 2005. (Pubitemid 40718016)
24. R. R. Brooks, J.-E. Pang, and C. Griffin, "Game and information theory analysis of electronic countermeasures in pursuit-evasion games," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Humans, vol. 38, no. 6, pp. 1281-1294, Nov. 2008.
25. M. D. Adams, "High speed target pursuit and asymptotic stability in mobile robotics," IEEE Trans. Robot. Autom., vol. 15, no. 2, pp. 230-237, Apr. 1999.
26. S. D. Bopardikar, F. Bullo, and J. P. Hespanha, "On discrete-time pursuit-evasion games with sensing limitations," IEEE Trans. Robot., vol. 24, no. 6, pp. 1429-1439, Dec. 2008.
27. S. M. LaValle and J. E. Hinrichsen, "Visibility-based pursuit-evasion: The case of curved environments," IEEE Trans. Robot. Autom., vol. 17, no. 2, pp. 196-202, Apr. 2001. (Pubitemid 32609738)
28. J. T. Feddema, C. Lewis, and D. A. Schoenwald, "Decentralized control of cooperative robotic vehicles: Theory and application," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 852-864, Oct. 2002.
29. J. Gong, J. Qi, G. Xiong, H. Chen, and W. Huang, "A GA based combinatorial auction algorithm for multirobot cooperative hunting," in Proc. Int. Conf. Comput. Intell. Secur., Harbin, China, Dec. 2007, pp. 137-141.
30. H. Zhang, Y. Wu, and Y. Cen, "Multirobot dynamic pursuit scheme based on behavior-merging and task decision-making technology," in Proc. World Congr. Comput. Sci. Inf. Eng., Los Angeles, CA, Mar.-Apr. 2009, pp. 575-580.
31. I. Hassanzadeh and S. Sadigh, "Path planning for a mobile robot using fuzzy logic controller tuned by GA," in Proc. 6th Int. Symp. Mech. Appl., Sharjah, United Arab Emirates, Mar. 2009, pp. 1-5.
32. S. X. Yang and M. Meng, "Real-time collision-free motion planning of a mobile robot using a neural dynamics-based approach," IEEE Trans. Neural Netw., vol. 14, no. 6, pp. 1541-1552, Nov. 2003.
33. K. Lerman, C. Jones, A. Galstyan, and M. J. Matarti, "Analysis of dynamic task allocation in multirobot systems," Int. J. Robot. Res., vol. 25, no. 3, pp. 225-241, Mar. 2006.
34. C. Luo and S. X. Yang, "A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments," IEEE Trans. Neural Netw., vol. 19, no. 7, pp. 1279-1298, Jul. 2008.
35. A. L. Hodgkin and A. F. Huxley, "A quantitative description of membrane current and its application to conduction and excitation in nerve," J. Physiol., vol. 117, no. 4, pp. 500-544, Aug. 1952.
36. S. Grossberg, "Nonlinear neural networks: Principles, mechanisms, and architectures," Neural Netw., vol. 1, no. 1, pp. 17-61, 1988.
37. X. Yang, "Neural network approaches to real-time motion planning and control of robotic systems," Ph.D. dissertation, Dept. Electr. Comput. Eng., Univ. Alberta, Edmonton, AB, Canada, Jun. 1999.
38. H. Ögmen and S. Gagné, "Neural network architectures for motion perception and elementary motion detection in the fly visual system," Neural Netw., vol. 3, no. 5, pp. 487-505, 1990.
39. S. X. Yang and C. Luo, "A neural network approach to complete coverage path planning," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 34, no. 1, pp. 718-724, Feb. 2004.
40. H. Qu, S. X. Yang, A. R. Willms, and Z. Yi, "Real-time robot path planning based on a modified pulse-coupled neural network model," IEEE Trans. Neural Netw., vol. 20, no. 11, pp. 1724-1739, Nov. 2009.
41. H. Li, S. X. Yang, and M. L. Seto, "Neural-network-based path planning for a multirobot system with moving obstacles," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 39, no. 4, pp. 410-419, Jul. 2009.
42. S. X. Yang and M. Meng, "An efficient neural network approach to dynamic robot motion planning," Neural Netw., vol. 13, no. 2, pp. 1431-148, Mar. 2000.
43. B. J. Oommen and J. E. Hinrichsen, "Continuous and discretized pursuit learning schemes: Various algorithms and their comparison," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol. 31, no. 3, pp. 277-287, Jun. 2001.
44. J. Li, Q. Pan, B. Hong, and M. Li, "Multirobot cooperative pursuit based on association rule data mining," in Proc. 6th Int. Conf. Fuzzy Syst. Knowl. Disc., Tianjin, China, Aug. 2009, pp. 303-308.