Abstract
Rescuing survivors in unknown environment can be extreme difficulty. The use of UAVs to map the environment and also to obtain remote information can benefit the rescue tasks. This paper proposes an organizational system for multi-UAVs to map indoor environments that have been affected by a natural disaster. The robot’s organization is focused on avoiding possible collisions between swarm’s members, and also to prevent searching in locations that have already discovered. This organizational approach is inspired by bees behavior. Thus, the multi- UAVs must search, in a collaborative way, in order to map the scenario in the shortest possible time and, consequently, to travel the shortest reasonable distance. Therefore, three strategies were evaluated in a simulation scenario created in the V-REP software. The results indicate the feasibility of the proposed approach and compare the three plans based on the number of locations discovered and the path taken by each UAV.
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
References
Oliveira, D., Wehrmeister, M.A.: Using deep learning and low-cost RGB and thermal cameras to detect pedestrians in aerial images captured by multirotor UAV. Sensors 18(7), 2244, 1–33 (2018)
Otto, A., et al.: Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: a survey. Networks 72(4), 411–458 (2018)
Shakhatreh, H., et al.: Unmanned aerial vehicles (UAVs): a survey on civil applications and key research challenges. IEEE Access 7, 48572–48634 (2019)
Jordan, S., et al.: State-of-the-art technologies for UAV inspections. IET Radar Sonar Navig. 12(2), 151–164 (2017)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated multi-robot exploration. IEEE Trans. Robot. 21(3), 376–386 (2005)
Chandler, P.R., Pachter, M., Rasmussen, S.: UAV cooperative control. In: Proceedings of the 2001 American Control Conference, vol. 1, pp. 50–55. IEEE (2001)
Rathbun, D., et al.: An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. In: Proceedings of the 21st Digital Avionics Systems Conference, vol. 2. IEEE (2002)
Vincent, P., Rubin, I.: A framework and analysis for cooperative search using UAV swarms. In: Proceedings of the 2004 ACM Symposium on Applied Computing, pp. 79–86. ACM (2004)
Duan, H., Luo, Q., Shi, Y., Ma, G.: Hybrid particle swarm optimization and genetic algorithm for multi-UAV formation reconfiguration. IEEE Comput. Intell. Mag. 8(3), 16–27 (2013)
Yin, C., et al.: Offline and online search: UAV multiobjective path planning under dynamic urban environment. IEEE Internet Things J. 5(2), 546–558 (2017)
Deng, L., et al.: Post-earthquake search via an autonomous UAV: hybrid algorithm and 3D path planning. In: 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 1329–1334. IEEE (2018)
Chen, H.X., Nan, Y., Yang, Y.: Multi-UAV reconnaissance task assignment for heterogeneous targets based on modified symbiotic organisms search algorithm. Multidisc. Digit. Publishing Inst. 19(3), p734 (2019)
Cabreira, T.M., Brisolara, L.B., Ferreira Jr., P.R.: Survey on coverage path planning with unmanned aerial vehicles. Drones 3, 4 (2019)
Goerzen, C., et al.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. 57, 65 (2010)
Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013)
da Rosa, R., Wehrmeister, M.A., Brito, T., Lima, J., Pereira, A.: Honeycomb Map: a bioinspired topological map for indoor search and rescue unmanned aerial vehicles. Sensors 20(3), 907 (2020). https://doi.org/10.3390/s20030907
Hornung, A., et al.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robots 34(3), 189–206 (2013)
Rohmer, E. Singh, S.P.N., Freese, M.: V-REP: a versatile and scalable robot simulation framework. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2013)
Sedeño-Noda, A., Colebrook, M.: A biobjective Dijkstra algorithm. Eur. J. Oper. Res. 276(1), 106–118 (2019)
Acknowledgements
This work is supported by Grant #337/2014 (Fundação Araucária - Brazil), the grant from the bi-national cooperation scheme of UTFPR - IPB and by FCT – Fundação para a Ciência e Tecnologia within the Projects Scope UIDB/05757/2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Rosa, R., Brito, T., Pereira, A.I., Lima, J., Wehrmeister, M.A. (2021). Using Multi-UAV for Rescue Environment Mapping: Task Planning Optimization Approach. In: Gonçalves, J.A., Braz-César, M., Coelho, J.P. (eds) CONTROLO 2020. CONTROLO 2020. Lecture Notes in Electrical Engineering, vol 695. Springer, Cham. https://doi.org/10.1007/978-3-030-58653-9_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-58653-9_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58652-2
Online ISBN: 978-3-030-58653-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)