skip to main content
10.1145/2480362.2480377acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

A collective robotic architecture in search and rescue scenarios

Published:18 March 2013Publication History

ABSTRACT

Multi-robot systems (MRS) may be very useful on assisting humans in many distributed activities, especially for search and rescue (SaR) missions in hazardous scenarios. However, there is a lack of full distributed solutions, addressing the advantages and limitations along different aspects of team operation, like communication requirements or scalability. In this paper, the effects of distributed group configurations are studied and results are drawn from collective exploration and collective inspection tasks in SaR scenarios, with the aim of understanding the main tradeoffs, and distilling design guidelines of collective architectures. With this purpose, extensive simulation experiments of MRS in a SaR scenario were carried out.

References

  1. R. Murphy, S. Tadokoro, D. Nardi, A. Jacoff, P. Fiorini, H. Choset, and A. Erkmen, "Search and Rescue Robotics", In B. Siciliano, O. Khatib (Eds.), Handbook of Robotics, Springer, pp. 1151--1173, 2008.Google ScholarGoogle Scholar
  2. G. Kruijff et al., "Experience in System Design for Human-Robot Teaming in Urban Search & Rescue", In Proc. of 8th Int. Conf. on Field and Service Robotics (FSR 2012), Matsushima, Japan, Jul. 16--19, 2012.Google ScholarGoogle Scholar
  3. Y. Guo, L. Parker, R. Madhavan, "Collaborative Robots for Infrastructure Security Applications". In Studies in Computational Intelligence (SCI), vol. 50, pp. 185--200. Springer, Heidelberg (2007), April 22, 2007.Google ScholarGoogle Scholar
  4. R. Rocha, "Building Volumetric Maps with Cooperative Mobile Robots and Useful Information Sharing: a Distributed Control Approach based on Entropy", Ph.D. thesis, Faculty of Engineering of University of Porto, Portugal, 2006.Google ScholarGoogle Scholar
  5. R. Smith, M. Self, and P. Cheeseman, "Estimating Uncertain Spatial Relationships in Robotics". Autonomous Robot Vehicles, pp. 167--193, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A. Howard, "Multi-robot Simultaneous Localization and Mapping using Particle Filters", Int. Journal of Robotics Research, pp. 25(12):1243--1256, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Suarez and R. Murphy, "A Survey of Animal Foraging for Directed, Persistent Search by Rescue Robotics," In Proc. of the 2011 IEEE International Symposium on Safety, Security and Rescue Robotics, pp. 314--320, Kyoto, Japan, 2011.Google ScholarGoogle Scholar
  8. J. Kennedy and R. Eberhart, "A new optimizer using particle swarm theory", In Proc. of the IEEE 6th Int. Symposium on Micro Machine and Human Science, pp. 39--43, 1995.Google ScholarGoogle Scholar
  9. H. Q. Min, J. H. Zhu, and X. J. Zheng, "Obstacle Avoidance", In Proc. Int. Conf. on Machine Learning and Cybernetics, pp. 2950--2956, 2005.Google ScholarGoogle Scholar
  10. J. Pugh and A. Martinoli, "Multi-Robot Learning with Particle Swarm Optimization", In Proc. of the 5th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. S. Couceiro, R. P. Rocha, and N. M. F. Ferreira, "A Novel Multi-Robot Exploration Approach based on Particle Swarm Optimization Algorithms", In IEEE Int. Symp. on Safety, Security, and Rescue Robotics, Kyoto, Japan, pp. 327--332, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  12. J. Tillett, T. M. Rao, F. Sahin, R. Rao and S. Brockport, "Darwinian Particle Swarm Optimization", In 2nd Indian Int. Conf. on Artificial Intelligence, pp. 1474--1487, 2005.Google ScholarGoogle Scholar
  13. H. Choset, "Coverage for robotics - A survey of recent results", Annals of Mathematics and Artificial Intelligence, Vol. 31, pp. 113--126, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. W. Durham, R. Carli, P. Frasca and F. Bullo, "Discrete Partitioning and Coverage Control for Gossiping Robots", IEEE Transactions on Robotics, Vol. 28, No. 2, April 2012.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. N. Agmon, N. Hazon and G. Kaminka, "Constructing spanning trees for efficient multi-robot coverage", In Proc. of the 2006 IEEE Int. Conf. on Robotics and Automation (ICRA'2006), Orlando, Florida, USA, 15--19 May 2006.Google ScholarGoogle ScholarCross RefCross Ref
  16. Z. J. Butler, A. A. Rizzi and R. L. Hollis, "Contact sensor-based coverage of rectilinear environments", In Proc. of the IEEE Int. Symp. on Intelligent Control, September 1999.Google ScholarGoogle ScholarCross RefCross Ref
  17. M. Schwager, J. McLurkin, J. E. Slotine, D. Rus, "From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots", In Proc. of the 11th International Symposium on Experimental Robotics (ISER'2008), July 14--18, Athens, Greece, 2008.Google ScholarGoogle Scholar
  18. D. Portugal and R. P. Rocha, "Decision Methods for Distributed Multi-Robot Patrol". In IEEE Int. Symp. on Safety, Security and Rescue Robotics, pp. 137--143, College Station, Texas, USA, Nov. 8--11, 2012.Google ScholarGoogle ScholarCross RefCross Ref

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing
    March 2013
    2124 pages
    ISBN:9781450316569
    DOI:10.1145/2480362

    Copyright © 2013 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 18 March 2013

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

    Acceptance Rates

    SAC '13 Paper Acceptance Rate255of1,063submissions,24%Overall Acceptance Rate1,650of6,669submissions,25%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader