Abstract
Determining paths for a team of Unmanned Aerial Vehicles (UAVs) that pass over a disaster area for reconnaissance and communication delivery for ground users is a subject of our research. It is assumed that the location of disaster victims is unknown because there is no contact with them. However, we have some statistical information about population density levels in subsequent regions of the area. Thus, to maximize the number of localized victims in the first minutes and hours of the rescue operation, we use information about these regions in the UAVs’ path planning and optimization process. We present a heuristic optimization algorithm working with a new model of the disaster area that takes into account population density. We also show the results of path planning simulations for selected regions in Poland.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Geostatistics Portal, https://geo.stat.gov.pl, the date of access: Dec 28, 2022.
References
Basilico, N., Carpin, S.: Deploying teams of heterogeneous UAVs in cooperative two-level surveillance missions. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 610–615. IEEE, September 2015. https://doi.org/10.1109/iros.2015.7353435
Cabreira, T., Brisolara, L., Ferreira Jr., P.R.: Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1), 4 (2019). https://doi.org/10.3390/drones3010004
Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013). https://doi.org/10.1016/j.robot.2013.09.004
Grzeszczak, J., Trojanowski, K., Mikitiuk, A.: Test case generator for problems of complete coverage and path planning for emergency response by UAVs. In: Artificial Intelligence and Soft Computing. Springer International Publishing (2023). (accepted for publication at The 22nd Int. Conference on Artificial Intelligence and Soft Computing, ICAISC 2023)
Kapanoglu, M., Alikalfa, M., Ozkan, M., Yazici, A., Parlaktuna, O.: A pattern-based genetic algorithm for multi-robot coverage path planning minimizing completion time. J. Intell. Manuf. 23(4), 1035–1045 (2010). https://doi.org/10.1007/s10845-010-0404-5
Khan, A., Noreen, I., Habib, Z.: On complete coverage path planning algorithms for non-holonomic mobile robots: survey and challenges. J. Inf. Sci. Eng. 33(1), 101–121 (2017). https://jise.iis.sinica.edu.tw/JISESearch/pages/View/PaperView.jsf?keyId=154_1997
Li, L., et al.: Complete coverage problem of multiple robots with different velocities. Int. J. Adv. Robot. Syst. 19(2), 172988062210916 (2022). https://doi.org/10.1177/17298806221091685
Lin, H.Y., Huang, Y.C.: Collaborative complete coverage and path planning for multi-robot exploration. Sensors 21(11), 3709 (2021). https://doi.org/10.3390/s21113709
Nasirian, B., Mehrandezh, M., Janabi-Sharifi, F.: Efficient coverage path planning for mobile disinfecting robots using graph-based representation of environment. Front. Robot. AI 8(March), 1–19 (2021). https://doi.org/10.3389/frobt.2021.624333
Tan, C.S., Mohd-Mokhtar, R., Arshad, M.R.: A comprehensive review of coverage path planning in robotics using classical and heuristic algorithms. IEEE Access 9, 119310–119342 (2021). https://doi.org/10.1109/access.2021.3108177
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Trojanowski, K., Mikitiuk, A., Grzeszczak, J., Guinand, F. (2023). Complete Coverage and Path Planning for Emergency Response by UAVs in Disaster Areas. In: Nguyen, N.T., et al. Computational Collective Intelligence. ICCCI 2023. Lecture Notes in Computer Science(), vol 14162. Springer, Cham. https://doi.org/10.1007/978-3-031-41456-5_49
Download citation
DOI: https://doi.org/10.1007/978-3-031-41456-5_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-41455-8
Online ISBN: 978-3-031-41456-5
eBook Packages: Computer ScienceComputer Science (R0)