Leveraging Area Bounds Information for Autonomous Multirobot Exploration

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 302)


In this paper, we propose an approach, the Space-Based Potential Field (SBPF) approach, to control multiple robots for area exploration missions that focus on robot dispersion. The SBPF method is based on a potential field approach that leverages knowledge of the overall bounds of the area to be explored. This additional information allows a simpler potential field control strategy for all robots but which nonetheless has good dispersion and overlap performance in all the multirobot scenarios while avoiding potential minima. Both simulation and robot experimental results are presented as evidence.


Multirobot exploration Potential field path-planning Autonomous systems 



This research was supported by the Defense Threat Reduction Agency, Basic Research Award #HDTRA1-11-1-0038


  1. 1.
    J. L. Baxter, E. K. Burke, J. M. Garibaldi, and M. Norman, “Multi-Robot Search and Rescue: A Potential Field Based Approach” in Autonomous Robot and Agents, vol. 76, Springer Berlin Heidelberg, 2007, pp. 9–16.Google Scholar
  2. 2.
    O. Ozisik and S. Yavuz, “An Occupancy Grid Based SLAM Method” in 2008 Intl. Conf. CIMESA, pp. 117–119.Google Scholar
  3. 3.
    A. Birk and S. Carpin, “Merging Occupancy Grid Maps from Multiple Robots” in Proc. IEEE, vol. 94, pp. 1384–1397Google Scholar
  4. 4.
    D. C. Herath, S. Kodagoda, and G. Dissanayake, “New Framework for Simultaneous Localization and Mapping: Multi map SLAM” in Proc. 2008 IEEE Intl. Conf. Robotics Automation, pp.1892–1897Google Scholar
  5. 5.
    D. M. Lyons, K. Shrestha, and T. Liu, “Fusion of Ranging Data from Robot Teams Operating in Confining Areas” in Proc. SPIE Defense, Security Sensing; Multisource, Multisensor Information Fusion, Baltimore MD April 2013 Google Scholar
  6. 6.
    R. C. Arkin, “Behavior-Based Robotics”, Denver CO: Bradford Publishing, 1998, pp. 100–110Google Scholar
  7. 7.
    J. S. Cepeda, L. Chaimowicz, R. Soto, J. L. Gordillo, E. A. Alanise-Reyes, and L. C. Carrillo-Arce, “A Behavior-Based Strategy for Single and Multi-robot Autonomous Exploration” in 2012 IEEE Sensor J., vol. 12, pp. 12773–12797Google Scholar
  8. 8.
    D. O. Popa, C. Helm, H. E. Stephanou, and A. C. Sanderson, “Robotic Deployment of Sensor Network Using Potential Fields”, in Proc. 2004 IEEE Intl. Conf. Robotics Automation, pp. 642–647Google Scholar
  9. 9.
    M. A. Batalin and G. S. Sukhatme, “Coverage, Exploration and Deployment by a Mobile Robot and Communication Network”, in Proc. 2003 Intl. Workshop on Info. Processing Sensor Networks, pp. 2003Google Scholar
  10. 10.
    H. J. Min and N. Papanikolopoulos, “The Multi-robot Coverage Problem for Optimal Coordinated Search with an Unknown Number of Robots”, in Proc. 2011 IEEE Intl. Conf. Robotics Automation, pp. 2866–2871Google Scholar
  11. 11.
    Z. Mi, Y. Yang, and G. Liu, “Coverage Enhancement of Mobile Multi-agent Networks while Preserving Global Connectivity” in Proc. 2011 IEEE Intl. Conf. Robotics Automation, pp. 5381–5386Google Scholar
  12. 12.
    M. Schwager, D. Rus, and J. Slotine, “Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control”, in 2011 Intl. Symposium ISRR, pp. 21–38Google Scholar
  13. 13.
    E. Jensen and M. Gini, “Rolling Dispersion for Robot Teams”, in Proc. 2013 Intl. Joint Conf. Artificial Intelligence, pp. 2473–2479Google Scholar
  14. 14.
    A. Renzaglia and A. Martinelli, “Potential Field Based Approach for Coordinate Exploration with a Multi-robot Team”, in 2010 IEEE Intl. Workshop on Safety Security Rescue Robotics, pp. 1–6Google Scholar
  15. 15.
    M. Julia, A. Gil, L. Paya and O. Reinoso, “Potential Field Based Integrated Exploration for Multi-robot Teams”, in Proc. 2008 Intl. Conf. Informatics Control, Robotics Automation, pp. 308–314Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Fordham UniversityNew YorkUSA

Personalised recommendations