Article

A framework and analysis for cooperative search using UAV swarms

Authors:

Patrick Vincent,

Izhak RubinAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 79 - 86

https://doi.org/10.1145/967900.967919

Published: 14 March 2004 Publication History

Get Access

Abstract

We design and analyze the performance of cooperative search strategies for unmanned aerial vehicles (UAVs) searching for moving, possibly evading, targets in a hazardous environment. Rather than engaging in independent sensing missions, the sensing agents (UAVs with sensors) "work together" by arranging themselves into a flight configuration that optimizes their integrated sensing capability. If a UAV is shot down by enemy fire, the team adapts by reconfiguring its topology to optimally continue the mission with the surviving assets. We presetn a cooperative search methodology that integrates the multiple agents into an advantageous formation that distinctively enhances the sensing and detection operations of the system while minimizing the transmission of excessive control information for adaptation of the team's topology. After analyzing our strategy to determine the performance tradeoff between search time and number of UAVs employed, we present an algorithm that selects the minimum number of UAVs to deploy in order to meet a targeted search time within probabilistic guarantees.

References

[1]

Ablavsky, V. and Snorrason, M. Optimal Search For a Moving Target: A Geometric Approach. In Proceedings of the AIAA Guidance, Navigation and Control Conference (Denver, CO, August 14--17). American Institute of Aeronautics and Astronautics, Virginia, 2000.

Crossref

Google Scholar

[2]

Benkoski, S., Monticino, M., and Weisinger, J. A Survey of the Search Theory Literature. Naval Research Logistics 38, 4 (August 1991), 469--494.

Crossref

Google Scholar

[3]

Choset, H. Coverage for Robotics-A Survey of Recent Results. Annals of Mathematics and Artifical Intelligence 31, 1/4 (2001), 113--126.

Digital Library

Google Scholar

[4]

Hert, S., Tiwari, S. and Lumelsky, V. A Terrain-Covering Algorithm for an AUV. Autonomous Robots 3, 2 (1996), 91--119.

Crossref

Google Scholar

[5]

Koopman, B. O. The Theory of Search II, Target Detection. Operations Research 4, 5 (October 1956), 503--531.

Digital Library

Google Scholar

[6]

Kurabayashi, J., Ota, J., Arai, T. And Yoshida, E. Cooperative Sweeping by Multiple Mobile Robots. In Proceedings of the IEEE International Conference on Robotics and Automation, (Minneapolis, MN, April 22--28). IEEE Computer Society Press, 1996, 1744--1749.

Crossref

Google Scholar

[7]

Lumelsky, V. J., Mukhopadhyay, S. and Sun, K. Dynamic Path Planning in Sensor-Based Terrain Acquisition. IEEE Transactions on Robotics and Automation, 6, 4, (August 1990), 462--472.

Crossref

Google Scholar

[8]

Passino, K., Polycarpou, M., Jacques, D., Pachter, M., Liu, Y., Yang, Y., Flint, M. and Baum, M. Cooperative Control for Autononous Air Vehicles. In Cooperative Control and Optimization, R. Murphey and P. Pardalos, editors. Kluwer Academic Publishers, Boston, 2002.

Google Scholar

[9]

Polycarpou, M., Yang, Y. and Passino, K. A Cooperative Search Framework for Distributed Agents. In Proceedings of the 2001 IEEE International Symposium on Intelligent Control (Mexico City, Mexico, September 5--7). IEEE, New Jersey, 2001, 1--6.

Crossref

Google Scholar

[10]

Stone, L.D. Theory of Optimal Search. Academic Press, New York, 1975.

Google Scholar

[11]

Spires, S. and Goldsmith, S. Exhaustive Geographic Search With Mobile Robots Along Space Filling Curves. In Proceedings of the First International Workshop on Collective Robotics, CRW '98 (Paris, France, July 4--5). Springer, Berlin, 1998, 1--12.

Digital Library

Google Scholar

Cited By

View all

Mazaheri HGoli SNourollah A(2024)A survey of 3D Space Path-Planning Methods and AlgorithmsACM Computing Surveys10.1145/367389657:1(1-32)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3673896
Nair VD’ Souza JGuruprasad K(2024)Optimizing Multi-Agent Search With Non-Uniform Sensor Effectiveness in Distributed Quadcopter SystemsIEEE Access10.1109/ACCESS.2024.341359612(85531-85550)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3413596
Yu SRanran YNan L(2024)Critical Technologies for UAV Swarm Collaborative Mission PlanningProceedings of 2023 11th China Conference on Command and Control10.1007/978-981-99-9021-4_15(148-157)Online publication date: 4-Feb-2024
https://doi.org/10.1007/978-981-99-9021-4_15
Show More Cited By

Index Terms

A framework and analysis for cooperative search using UAV swarms

Recommendations

Software design of monitoring and flight simulation for UAV swarms based on OSGEarth

Real-time monitoring of unmanned aerial vehicle (UAV) swarms is critical for flight safety. In order to monitor the position and working condition of UAV intuitively, we propose three-dimensional (3D) monitoring software for UAV swarms based on ...
Towards Autonomous Micro UAV Swarms

Micro Unmanned Aerial Vehicles (UAVs) such as quadrocopters have gained great popularity over the last years, both as a research platform and in various application fields. However, some complex application scenarios call for the formation of swarms ...
Enabling resilient UAV swarms through multi-hop wireless communications
Abstract
In the last decade, the popularity of UAVs, colloquially known as drones, has increased tremendously. Nowadays, drones are used in a wide range of use-cases, such as precision agriculture, surveillance, and photography. Many of these use-cases can ...

Comments

Information & Contributors

Information

Published In

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

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: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

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

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

131
Total Citations
View Citations
2,856
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)7

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mazaheri HGoli SNourollah A(2024)A survey of 3D Space Path-Planning Methods and AlgorithmsACM Computing Surveys10.1145/367389657:1(1-32)Online publication date: 7-Oct-2024
https://dl.acm.org/doi/10.1145/3673896
Nair VD’ Souza JGuruprasad K(2024)Optimizing Multi-Agent Search With Non-Uniform Sensor Effectiveness in Distributed Quadcopter SystemsIEEE Access10.1109/ACCESS.2024.341359612(85531-85550)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3413596
Yu SRanran YNan L(2024)Critical Technologies for UAV Swarm Collaborative Mission PlanningProceedings of 2023 11th China Conference on Command and Control10.1007/978-981-99-9021-4_15(148-157)Online publication date: 4-Feb-2024
https://doi.org/10.1007/978-981-99-9021-4_15
Francos RBruckstein A(2023)Pincer Movements are Always Better Than Same-Direction Search2023 20th International Conference on Ubiquitous Robots (UR)10.1109/UR57808.2023.10202221(19-26)Online publication date: 25-Jun-2023
https://doi.org/10.1109/UR57808.2023.10202221
Cui KLi MFabian CKoeppl H(2023)Scalable Task-Driven Robotic Swarm Control via Collision Avoidance and Learning Mean-Field Control2023 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48891.2023.10161498(1192-1199)Online publication date: 29-May-2023
https://doi.org/10.1109/ICRA48891.2023.10161498
Kaur MRazi ACheng LAmin RMartin J(2023)Design and Evaluation of an Application-Oriented Data-Centric Communication Framework for Emerging Cyber-Physical Systems2023 IEEE 20th Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51644.2023.10060823(875-878)Online publication date: 8-Jan-2023
https://doi.org/10.1109/CCNC51644.2023.10060823
Francos RBruckstein A(2023)Spiral Sweeping Protocols for Detection of Smart EvadersTowards Autonomous Robotic Systems10.1007/978-3-031-43360-3_8(89-100)Online publication date: 8-Sep-2023
https://doi.org/10.1007/978-3-031-43360-3_8
Fevgas GLagkas TArgyriou VSarigiannidis P(2022)Coverage Path Planning Methods Focusing on Energy Efficient and Cooperative Strategies for Unmanned Aerial VehiclesSensors10.3390/s2203123522:3(1235)Online publication date: 6-Feb-2022
https://doi.org/10.3390/s22031235
Phadke AMedrano F(2022)Towards Resilient UAV Swarms—A Breakdown of Resiliency Requirements in UAV SwarmsDrones10.3390/drones61103406:11(340)Online publication date: 3-Nov-2022
https://doi.org/10.3390/drones6110340
Cavalcante ADe França B(2022)The Mysterio framework for developing cooperative Multi-UAV SystemsProceedings of the 16th Brazilian Symposium on Software Components, Architectures, and Reuse10.1145/3559712.3559718(11-19)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3559712.3559718
Show More Cited By

View Options

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Software design of monitoring and flight simulation for UAV swarms based on OSGEarth

Towards Autonomous Micro UAV Swarms

Enabling resilient UAV swarms through multi-hop wireless communications

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations