Multi-Robot Search and Rescue: A Potential Field Based Approach

Summary. This paper describes two implementations of a potential field sharing multi-robot system which we term as pessimistic and optimistic. Unlike other multirobot systems in which coordination is designed explicitly, it is an emergent property of our system. The robots perform no reasoning and are purely reactive in nature. We extend our previous work in simulated search and rescue where there was only one target to the search for multiple targets. As in our previous work the sharing systems with six or more robots outperformed the equivalent non-sharing system. We conclude that potential field sharing has a positive impact on robots involved in a search and rescue problem.

[1]  Sergio Monteiro,et al.  A dynamical systems approach to behavior-based formation control , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[2]  Gourab Sen Gupta,et al.  Strategy for collaboration in robot soccer , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[3]  Xiao-Wen Terry Liu,et al.  An Intuitive and Flexible Architecture for Intelligent Mobile Robots , 2005 .

[4]  Jean-Claude Latombe,et al.  Motion planning for multiple mobile robots using dynamic networks , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[5]  Zhiqiang Cao,et al.  Cooperative hunting by distributed mobile robots based on local interaction , 2006, IEEE Trans. Robotics.

[6]  Hector J. Levesque,et al.  Team Formation , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[7]  Christopher M. Clark,et al.  Motion Planning for Multiple Mobile Robot Systems using Dynamic Networks , 2003 .

[8]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[9]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  J. D. Macomber Elementary Electromagnetic Theory , 1995 .

[12]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[13]  Jing Ren,et al.  Modified Newton's method applied to potential field-based navigation for mobile robots , 2006, IEEE Transactions on Robotics.

[14]  Ronald C. Arkin,et al.  Reactive robotic systems , 1998 .

[15]  Pedro U. Lima,et al.  A Modified Potential Fields Method for Robot Navigation Applied to Dribbling in Robotic Soccer , 2002, RoboCup.

[16]  Kaustubh Pathak,et al.  An integrated path-planning and control approach for nonholonomic unicycles using switched local potentials , 2005, IEEE Transactions on Robotics.

[17]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[18]  Jong-Hwan Kim,et al.  Vector Field Based Path Planning and Petri-Net Based Role Selection Mechanism with Q-Learning for the Soccer Robot System , 2000, Intell. Autom. Soft Comput..

[19]  Jonathan M. Garibaldi,et al.  The Effect of Potential Field Sharing in Multi-Agent Systems , 2007 .

[20]  J. Gibbons,et al.  Nonparametric Methods for Quantitative Analysis. , 1997 .