Abstract
The advent of unmanned aerial systems (UAS) has created opportunities to replace expensive capital assets with these small, yet capable, platforms. Tasks that are identified as able to be performed by UAS may also benefit from the ability of a collection of UAS to operate in a cooperative and parallel manner. Parallelization means that several parts of the search area can be covered at the same time, reducing the overall task completion time. In this paper we investigate how to divide the search and rescue task in a way that it can be performed by a set of UAS. Our investigation covers the detection of multiple mobile objects by a collection of UAS. Three methods (two that are not informed by object location probabilities and one that is) for dividing the space are proposed, and their relative strengths and weaknesses investigated. A reduced aerial camera model facilitates the simulation of object detection. The topic is approached holistically to account for contingencies such as airspace deconfliction. Results are produced using simulation to verify the capability of the proposed method and to compare the various partitioning methods. Results from this simulation show that great gains in search efficiency can be made when the search space is partitioned using a method based on object location probability. For search areas of 3000 m \(\times \) 3000 m detection probability gains of 2\(\times \) are achievable. For larger areas these gains can exceed 7\(\times \).
Similar content being viewed by others
References
Abi-Zeida, I., Frost, J.R.: SARPlan: a decision support system for canadian search and rescue operations. Eur. J. Oper. Res. 162(3), 630–653 (2005). https://doi.org/10.1016/j.ejor.2003.10.029
Bachrach, A., He, R., Roy, N.: Autonomous flight in unknown indoor environments. Int. J. Micro Air Veh. 1, 217–228 (2009). https://doi.org/10.1260/175682909790291492
Bethke, B., How, J.P., Vian, J.: Multi-UAV persistent surveillance with communication constraints and health management. In: Guidance, Navigation, and Control Conference, pp. 1–23 (2009)
Brust, M.R., Strimbu, B.M.: A networked swarm model for UAV deployment in the assessment of forest environments. In: Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2015 IEEE Tenth International Conference, pp. 1–6 (2015). https://doi.org/10.1109/ISSNIP.2015.7106967
Bürkle, A., Segor, F., Kollmann, M.: Towards autonomous micro UAV swarms. J. Intell. Robotic Syst. 61, 339–353 (2011). https://doi.org/10.1007/s10846-010-9492-x
Chai, G., Lin, C., Lin, Z., Zhang, W.: Consensus-based cooperative source localization of multi-agent systems with sampled range measurements. Unmanned Syst. 2(3), 229–239 (2014). https://doi.org/10.1142/S2301385014400020
Cook, S., Lacher, A., Maroney, D., Zeitlin, A.: UAS sense and avoid development—the challenges of technology, standards, and certification. In: 50th AIAA Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition, pp. 1–10 (2012a). https://doi.org/10.2514/6.2012-959
Cook, S.P., Lacher, A.R., Maroney, D.R., Zeitlin, A.D.: UAS sense and avoid development—the challenges of technology, standards, and certification. In: Aerospace Sciences Meeting including the New Horizons Forum and Aerospace Exposition (2012b). https://doi.org/10.2514/6.2012-959
Etter Jr, W.H., Martin, P., Mangharam, R.: Cooperative flight guidance of autonomous unmanned aerial vehicles. In: CPS Week Workshop on Networks of Cooperating Objects (CONET) (2011)
FAA Modernization and Reform Act of 2012.: Public Law No: 112-95 (2012)
Griffith, J.D., Edwards, M.W., Miraflor, R.M., Weinert, A.: Due Regard Encounter Model Version 1.0 (2013). https://trid.trb.org/view/1290558
Gupta, S.G., Ghonge, M.M., Jawandhiya, P.M.: Review of unmanned aircraft system (UAS). Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 2, 1646–1658 (2013)
John Lee, N.M.: Trust, control strategies and allocation of fuction in human-machine systems. Ergonomics 35(10), 1243–1270 (1992)
Khan, U.M.: Optimal Partitioning of a Surveillance Space for Persistent Coverage using Multiple Autonomous Unmanned Aerial Vehicles: An Integer Programming Approach (2014). http://www.dtic.mil/docs/citations/ADA599052
Lin, L., Goodrich, M.A.: UAV intelligent path planning for wilderness search and rescue IEEE/RJS international conference on intelligent robots and systems, pp. 709–714 (2009). https://doi.org/10.1109/IROS.2009.5354455
Major, R.H.: Early Voyages to Terra Australis, now called Australia, 1 edn. Hakluyt Society (1859)
National Search and Rescue Committee.: United States National Search and Rescue Supplement to the International Aeronautical and Maritime Search and Rescue Manual (2000). https://www.hsdl.org/?view&did=437324
Rubio, J.C., Vagners, J., Rysdykz, R.: Adaptive path planning for autonomous UAV oceanic search missions. In: Intelligent Systems Technical Conference, pp. 1–10 (2004). https://doi.org/10.2514/6.2004-6228
Ryan, A., Hedrick, J.K.: A mode–switching path planner for UAV–assisted search and rescue. In: Decision and Control, 2005 and 2005 European Control Conference. 44th IEEE Conference, pp. 1471–1476 (2005). https://doi.org/10.1109/CDC.2005.1582366
Sabo, C., Kingston, D., Cohen, K.: A formulation and heuristic approach to task allocation and routing of UAVs under limited communication. Unmanned Syst. 2(1), 1–17 (2014). https://doi.org/10.1142/S2301385014500010
Schaefer, R.: United States Coast Guard Search and Rescue Summary Statistics 1964–2013. Online (2014). http://www.uscg.mil/hq/cg5/cg534/SARfactsInfo/SAR Sum Stats 64-14.pdf
Smalley, D.: LOCUST: Autonomous, Swarming UAVs Fly into the Future. Online (2015). http://www.onr.navy.mil/Media-Center/Press-Releases/2015/LOCUST-low-cost-UAV-swarm-ONR.aspx
Sycara, K.P.: Multiagent systems. AI Mag. 19(2), 79–92 (1998). https://doi.org/10.1609/aimag.v19i2.1370
Thomas, C.B.: U. S. Coast Guard Addendum to the United States National Search and Rescue Supplement (NSS) to the International Aeronautical and Maritime Search and Rescue Manual (IAMSAR). U.S. Coast Guard (2013)
Unhelkar, V.V., Shah, J.A.: ConTaCT: deciding to communicate during time–critical collaborative tasks in unknown, deterministic domains. In: Artificial Intelligence, Thirtieth AAAI Conference (2016)
Wenga, L., Liua, Q., Xiaa, M., Song, Y.: Immune network-based swarm intelligence and its application to unmanned aerial vehicle (UAV) swarm coordination. Neurocomputing 125, 134–141 (2014). https://doi.org/10.1016/j.neucom.2012.06.053
Wood, J., Hedrick, J.K.: Space partitioning and classification for multi–target search and tracking by heterogeneous unmanned aerial system teams. In: Infotech Aerospace, pp. 1–11 (2011). https://doi.org/10.2514/6.2011-1443
Yeong, S.P., King, L.M., Dol, S.S.: A review on marine search and rescue operations using unmanned aerial vehicles. Int. J. Mech. Aerosp. Ind. Mechatron. Manuf. Eng. (ISSRI) 9(2):396–399 (2015)
Acknowledgements
Approved for public release: distribution unlimited. This material is based upon work supported by the Department of Homeland Security under Air Force Contract No. FA8721-05-C-0002 and/or FA8702-15-D-0001. Any opinions, findings, conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the Department of Homeland Security.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by U.S. Department of Homeland Security Science and Technology Directorate.
Rights and permissions
About this article
Cite this article
Schuldt, D.W., Kurucar, J.A. Efficient partitioning of space for multiple UAS search in an unobstructed environment. Int J Intell Robot Appl 2, 98–109 (2018). https://doi.org/10.1007/s41315-018-0045-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41315-018-0045-y