research-article

A collective robotic architecture in search and rescue scenarios

Authors:

Micael S. Couceiro,

David Portugal,

Rui P. RochaAuthors Info & Claims

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

Pages 64 - 69

https://doi.org/10.1145/2480362.2480377

Published: 18 March 2013 Publication 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.

[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.

[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.

[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.

[5]

R. Smith, M. Self, and P. Cheeseman, "Estimating Uncertain Spatial Relationships in Robotics". Autonomous Robot Vehicles, pp. 167--193, 1990.

Digital Library

[6]

A. Howard, "Multi-robot Simultaneous Localization and Mapping using Particle Filters", Int. Journal of Robotics Research, pp. 25(12):1243--1256, 2006.

Digital 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.

[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.

[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.

[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.

Digital 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.

[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.

[13]

H. Choset, "Coverage for robotics - A survey of recent results", Annals of Mathematics and Artificial Intelligence, Vol. 31, pp. 113--126, 2001.

Digital 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.

Digital 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.

[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.

[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.

[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.

Cited By

Horyna JKrátký VPritzl VBáča TFerrante ESaska M(2024)Fast Swarming of UAVs in GNSS-Denied Feature-Poor Environments Without Explicit CommunicationIEEE Robotics and Automation Letters10.1109/LRA.2024.33905969:6(5284-5291)Online publication date: Jun-2024
https://doi.org/10.1109/LRA.2024.3390596
Horyna JBaca TWalter VAlbani DHert DFerrante ESaska M(2022)Decentralized swarms of unmanned aerial vehicles for search and rescue operations without explicit communicationAutonomous Robots10.1007/s10514-022-10066-547:1(77-93)Online publication date: 21-Oct-2022
https://doi.org/10.1007/s10514-022-10066-5
Nath AAR ANiyogi RHung CCerny TShin DBechini A(2020)A distributed approach for autonomous cooperative transportation in a dynamic multi-robot environmentProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3373980(792-799)Online publication date: 30-Mar-2020
https://dl.acm.org/doi/10.1145/3341105.3373980
Show More Cited By

Recommendations

Robotic Urban Search and Rescue: A Survey from the Control Perspective

Robotic urban search and rescue (USAR) is a challenging yet promising research area which has significant application potentials as has been seen during the rescue and recovery operations of recent disaster events. To date, the majority of rescue robots ...
Autonomous robotic strategies for urban search and rescue
Human-Robot Teaming for Search and Rescue

Urban Search and Rescue is a rich and challenging domain for studying robotics, human-robot interaction, and distributed, coordinated mobile computation. This article describes the NIST standardized USAR environment and presents the development of its ...

Comments

Information & Contributors

Information

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

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
José Carlos Maldonado
ICMC - University of São Paulo, Brazil

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]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Fundação para a Ciência e a Tecnologia

Conference

SAC '13

Sponsor:

SIGAPP

SAC '13: SAC '13

March 18 - 22, 2013

Coimbra, Portugal

Acceptance Rates

SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)2

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Horyna JKrátký VPritzl VBáča TFerrante ESaska M(2024)Fast Swarming of UAVs in GNSS-Denied Feature-Poor Environments Without Explicit CommunicationIEEE Robotics and Automation Letters10.1109/LRA.2024.33905969:6(5284-5291)Online publication date: Jun-2024
https://doi.org/10.1109/LRA.2024.3390596
Horyna JBaca TWalter VAlbani DHert DFerrante ESaska M(2022)Decentralized swarms of unmanned aerial vehicles for search and rescue operations without explicit communicationAutonomous Robots10.1007/s10514-022-10066-547:1(77-93)Online publication date: 21-Oct-2022
https://doi.org/10.1007/s10514-022-10066-5
Nath AAR ANiyogi RHung CCerny TShin DBechini A(2020)A distributed approach for autonomous cooperative transportation in a dynamic multi-robot environmentProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3373980(792-799)Online publication date: 30-Mar-2020
https://dl.acm.org/doi/10.1145/3341105.3373980
Cardona GCalderon J(2019)Robot Swarm Navigation and Victim Detection Using Rendezvous Consensus in Search and Rescue OperationsApplied Sciences10.3390/app90817029:8(1702)Online publication date: 25-Apr-2019
https://doi.org/10.3390/app9081702
Schulz CHanten RReisenauer MZell A(2019)Collaborative Mapping with Pose Uncertainties using different Radio Frequencies and Communication Modules2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS40897.2019.8968035(8209-8214)Online publication date: Nov-2019
https://doi.org/10.1109/IROS40897.2019.8968035
Schulz CHanten RReisenauer MZell A(2019)Simultaneous Collaborative Mapping Based on Low-Bandwidth Communication2019 Third IEEE International Conference on Robotic Computing (IRC)10.1109/IRC.2019.00076(413-414)Online publication date: Feb-2019
https://doi.org/10.1109/IRC.2019.00076
Obadan SWang Z(2019)A Multi-Objective Optimization Approach to Robot Localization of Single and Multiple Emission SourcesProcedia Manufacturing10.1016/j.promfg.2019.06.02035(755-761)Online publication date: 2019
https://doi.org/10.1016/j.promfg.2019.06.020
Khan MHasan MAhmed T(2018)A New Multi-Robot Search Algorithm Using Probabilistic Finite State Machine and Lennard-Jones Potential Function2018 IEEE International Conference on Robotics and Biomimetics (ROBIO)10.1109/ROBIO.2018.8665082(850-855)Online publication date: Dec-2018
https://doi.org/10.1109/ROBIO.2018.8665082
Batsoyol NLee H(2018)Towards Self-Organizing UAV Ad-Hoc Networks Through Collaborative Sensing and Deployment2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647985(1-7)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.1109/GLOCOM.2018.8647985
Griffiths Sanchez NVargas PCouceiro M(2018)A Darwinian Swarm Robotics Strategy Applied to Underwater Exploration2018 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2018.8477738(1-6)Online publication date: Jul-2018
https://doi.org/10.1109/CEC.2018.8477738
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents