Adaptive Algorithm Design for Cooperative Hunting in Multi-Robots

Full Text (PDF, 575KB), PP.47-55

Views: 0 Downloads: 0

Author(s)

Poorva Agrawal 1,* Himanshu Agrawal 1

1. Symbiosis Institute of Technology, Symbiosis International (Deemed University) Maharashtra, Pune 412115, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2018.12.05

Received: 2 Mar. 2018 / Revised: 5 Apr. 2018 / Accepted: 20 May 2018 / Published: 8 Dec. 2018

Index Terms

Multi-robots, bio-inspired neural network, evaders, cooperative hunting problem and implicit robot

Abstract

The multi-robot cooperative planning is gained significant attention in recent past mainly for the evaders hunting task. In evaders hunting, the robot nodes required to recognize their other team members and considering their current positions and capabilities to catch the stationary or moving evaders effectively through the cooperating path planning approach. The primary challenge to design cooperative multi-robot evader hunting system is efficient and adaptive coordination of multiple autonomous mobile robots with less delay and communication overhead in presence of big-size obstacles. The current solutions suffered from repeated hunting problem under the inaccessible network conditions due to the presence of big-size obstacles and ineffective utilization of known nodes information. In this paper, to alleviate the problem of repeated hunting and inefficient catching of all evaders in the network, we proposed the adaptive Bio-inspired Neural Network (ABNN) using the new shunting equation with the capability of adaptive hunting of all evaders in the system. We design ABNN based on the implicit robot to predict the next path to catch evaders efficiently by real robots. The use of implicit robot helps to prevent the big sized evaders and efficiently utilize the evader’s information. The simulation results demonstrate that ABNN performs efficient evaders hunting under the presence of big size obstacles.

Cite This Paper

Poorva Agrawal, Himanshu Agrawal, "Adaptive Algorithm Design for Cooperative Hunting in Multi-Robots", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.12, pp.47-55, 2018. DOI:10.5815/ijisa.2018.12.05

Reference

[1]J J.-C. Latombe, “Robot motion planning,” Kluwer Academic Publishers, 1991.
[2]M. Erdmann, T. Lozano-Pérez, “On multiple moving objects,” IEEE Int. Conf. on Robotics and Automation, 1986.
[3]P. Svestka, M.H. Overmars, “Coordinated path planning for multiple robots,” Robotics and Autonomous Systems, 23 (1998).
[4]S. Leroy, J.P. Laumond, T. Siméon, "Multiple path coordination for mobile robots: a geometric algorithm," Int. Joint Conf. on Artificial Intelligence, 1999.
[5]C. W. Warren, “Multiple robot path coordination using artificial potential fields,” IEEE Int. Conf. on Robotics and Automation, 1990.
[6]K. Azarm, G. Schmidt, “Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation,” IEEE Int. Conf. on Robotics and Automation, Albuquerque, New Mexico, 1997.
[7]M. Bennewitz, W. Burgard, S. Thrun, “Optimizing schedules for prioritized path planning of multi-robot systems,” IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, 2001
[8]M.C. Clark, S.M. Rock, J.-C. Latombe, “Motion planning for multiple mobile robot systems using dynamic networks,” IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, 2003.
[9]Ralf Regele, Paul Levi, "Cooperative Multi-Robot Path Planning by Heuristic Priority Adjustment," Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems October 9 - 15, 2006, Beijing, China
[10]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.
[11]S. Sariel, T. Balch, and N. Erdogan, “Naval mine countermeasure missions,” IEEE Robot. Autom. Mag., vol. 15, no. 1, pp. 45–52, Mar. 2008.
[12]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.
[13]K. Tanaka and E. Kondo, “A scalable localization algorithm for high dimensional features and multi-robot systems,” in Proc. IEEE Int. Conf. Network., Sens. Control, Sanya, China, Apr. 2008, pp. 920–925.
[14]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.
[15]W. Sun, L. Dou, H. Fang, and H. Zhang, “Task allocation for multi-robot cooperative hunting behavior based on improved auction algorithm,” in Proc. Chin. Control Conf., Kunming, China, Jul. 2008, pp. 435–440.
[16]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.
[17]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.
[18]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.
[19]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.
[20]Jianjun Ni, Member, IEEE, and Simon X. Yang, “Bioinspired Neural Network for Real-Time Cooperative Hunting by Multi-robots in Unknown Environments," IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 22, NO. 12, DECEMBER 2011
[21]Z. Q. Cao, M. Tan, S. Nahavandi & N. Gu, "Cooperative Hunting by Multiple Mobile Robots Based on Local Interaction", Cutting Edge Robotics, ISBN 3-86611-038-3, pp. 784, ARS/plV, Germany, July 2005
[22]W. Zhang1, J. Wang2, Z. Cao1, Y. Yuan1, and C. Zhou1, "A Local Interaction Based Multi-robot Hunting Approach with Sensing and Modest Communication", Springer-Verlag Berlin Heidelberg 2009
[23]Z. Cao1,*, C. Zhou1, Lo. Cheng1, Y. Yang2, W. Zhang1 and M. Tan1, "A Distributed Hunting Approach for Multiple Autonomous Robots", International Journal of Advanced Robotic Systems, 2012
[24]Y. Song,1,2 Y. Li,1 C. Li,3 and X. Ma1, "Mathematical Modeling and Analysis of Multirobot Cooperative Hunting Behaviors", Hindawi Publishing Corporation, Journal of Robotics, Volume 2015.
[25]Z. Huang, D. Zhu, B. Sun, "A multi-AUV cooperative hunting method in 3-D underwater environment with obstacle", Engineering Applications of Artificial Intelligence, Volume 50, April 2016.
[26]H. Shen; N. Li; S. Rojas; L. Zhang, "Multi-Robot Cooperative Hunting", 2016 International Conference on Collaboration Technologies and Systems (CTS)
[27]Y. Duan; X. Huang; X. Yu, "Multi-robot dynamic virtual potential point hunting strategy based on FIS", 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC)
[28]S. Momen; T. I. Lima; R. Siddika, "Group decision by house-hunting agents in multi-robot systems", 2016 2nd International Symposium on Agent, Multi-Agent Systems and Robotics (ISAMSR)
[29]Daqi Zhu1, Ruofan Lv1, Xiang Cao1 and Simon X. Yang, “Multi-AUV Hunting Algorithm Based on Bio-inspired Neural Network in Unknown Environments”, International Journal of Advanced Robotic Systems, 2015.
[30]Jianjun Ni, Liu Yang, Liuying Wu, Xinnan Fan, “An Improved Spinal Neural System-Based Approach for Heterogeneous AUVs Cooperative Hunting”, International Journal of Fuzzy Systems, February 2018, Volume 20, Issue 2, pp 672–686.
[31]Mingzhi Chen ; Daqi Zhu, “A Novel Cooperative Hunting Algorithm for Inhomogeneous Multiple Autonomous Underwater Vehicles”, IEEE Access ( Volume: 6 ), 2018.
[32]Krishna S.R.M., Seeta Ramanath M.N., Kamakshi Prasad V, “Optimal Reliable Routing Path Selection in MANET through Novel Approach in GA”, I.J. Intelligent Systems and Applications, 2017, 2, 35-41.
[33]Seema Verma, Prachi, “Communication Architecture for Underwater Wireless Sensor Network”, I.J. Intelligent Systems and Applications, 2015, 6, 67-74
[34]Md. Ashraf Uddin, Md. Mamun, Md.Rashid, Md. MustafizurRahman, “Priority Metric based Ad Hoc Routing for Underwater Sensor Network”, ”, I.J. Intelligent Systems and Applications, 2013, 12, 1-11.
[35]Huiyan Kang, Ligeng Si, “Stabilitty of Anti-periodic Solutions for Certain Shunting Inhibitory Cellular Neural Networks”, I.J. Intelligent Systems and Applications, 2011, 5, 26-32.