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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Arkin. Reactive robotic systems. In M. Arbib, editor, The Handbook of Brain Theory and Neural Networks, pages 793-796. MIT Press, 1995.
J.L. Baxter, E.K. Burke, J.M. Garibaldi, and M. Norman. The effect of potential field sharing in multi-agent systems. In The 3rd International Conference on Autonomous Robots and Agents (ICARA 2006), pages 33-38, Palmerston North, New Zealand, 12th-14th December 2006.
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):pages 403-407, 2006.
B.H. Chirgwin, C. Plumpton, and C. W. Kilmister. Elementary Electromagnetic Theory, volume 1. Pergamon Press, New York, 1971.
C.M. Clark, S.M. Rock, and J.-C. Latombe. Motion planning for multiple mobile robot systems using dynamic networks. In IEEE Int. Conference on Robotics and Automation, pages 4222-4227, 2003.
P.R. Cohen, H.J. Levesque, and I.A. Smith. On team formation. In J. Hintikka and R.Tuomela, editors, Contemporary Action Theory, 2: Social Action, pages 87-114. Kluwer, Dordrecht, 1997.
B.D. Damas, P.U. Lima, and L.M. Custdio. A modified potential fields method for robot navigation applied to dribbling in robotic soccer. In A. Kaminka R.R. Gal and P.U. Lima, editors, RoboCup 2002: Robot Soccer World Cup VI, pages 65-77. Springer Verlag, Berlin, 2003.
B. Gerkey, R.T. Vaughan, and A. Howard. The player/stage project: Tools for multi-robot and distributed sensor systems. In Proceedings of the 11th International Conference on Advanced Robotics (ICAR 2003), pages 317-323, Coimbra, Portugal, 2003.
J. D. Gibbons. Nonparametric Methods for Quantitative Analysis. American Sciences Press, Columbus, Ohio, third edition, 1997.
A. Howard, M.J. Mataric, and G.S. Sukhatme. Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In Distributed Autonomous Robotic Systems 5: Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems(DARS02), pages 229-308, Fukuoka, Japan, 2002.
O. Khatib. Real-time 0bstacle avoidance for manipulators and mobile robots. In IEEE Int. Conf. On Robotics and Automation, pages 500-505, St. Loius, Missouri, 1985.
D.-H. Kim, Y.-J. Kim, K.-C. Kim, J.-H. Kim, and P. Vadakkepat. Vector field based path planning and petri-net based role selection mechanism with q-learning for soccer robots. Int. J. Intelligent Automation and Soft Computing, 6(1):pages 75-87, 2000.
Y. Koren and J. Borenstein. Potential field methods and their inherent limitations for mobile robot navigation. In IEEE Conf. Robotics and Automation, pages 1398-1404, 1991.
X.-W.T. Liu and J. Baltes. An intuitive and flexible architecture for intelligent mobile robots. In The Second International Conference on Autonomous Robots and Agents(ICARA), pages 52-57, Palmerston North, New Zealand, 2004.
Merlin Systems Corporation. Ltd. Merlin robotics. http://www.merlinrobotics.co.uk.
S. Monterio and E. Bicho. A dynamical systems approach to behaviorbased formation control. In Int. Conf. Robotics Automation, pages 2606-2611, Washington, 2002.
K. Pathak and S.K. Agrawal. An integrated path planning and control approach for nonholonomic unicycles using switched local potentials. IEEE Transactions on Robotics, 21(6):pages 1201-1208, 2005.
J. Reif and H. Wang. Social potential fields: A distributed behavioral control for autonomous robots. In R. Wilson K. Goldberg J.-C. Latombe and D. Halperin, editors, International Workshop on Algorithmic Foundations of Robotics (WAFR), pages 431-459, Wellesley, MA, 1995. A. K. Peters.
J. Ren, K.A. McIssac, and R.V. Patel. Modified newtons method applied to potential field-based navigation for mobile robots. IEEE Transactions on Robotics, 22(2):pages 384-391, 2006.
H.L. Sng, G.S. Gupta, and C.H. Messom. Strategy for collaboration in robot soccer. In The First IEEE International Workshop on Electronic Design, Test and Applications (DELTA 02), pages 347-351, Christchurch, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Baxter, J.L., Burke, E.K., Garibaldi, J.M., Norman, M. (2007). Multi-Robot Search and Rescue: A Potential Field Based Approach. In: Mukhopadhyay, S.C., Gupta, G.S. (eds) Autonomous Robots and Agents. Studies in Computational Intelligence, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73424-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-73424-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73423-9
Online ISBN: 978-3-540-73424-6
eBook Packages: EngineeringEngineering (R0)