Evşen YANMAZ ADAM

Connectivity considerations for mission planning of a search and rescue drone team

In this paper, we analyze the mission success performance and mission times of centralized, distributed, and hybrid path-planning methods for a drone team whose mission is to find a target and inform the ground control. We propose two methods that integrate connectivity into the search mission path decisions. We observe that even though the coverage path-planning leads to lower search times, when target connectivity is also required, schemes that incorporate end–end connectivity into path planning result in at least 50% better mission times for small communication ranges and lower number of drones. Our results also indicate that methods to efficiently allocate resources to search and communication tasks in mission-oriented drone networks need to be designed.

PDF

___

1] Yanmaz E, Yahyanejad S, Rinner B, Hellwagner H, Bettstetter C. Drone networks: communications, coordination, and sensing. Ad Hoc Networks 2018; 68 (1): 1-15.
[2] Hayat S, Yanmaz E, Muzaffar R. Survey on unmanned aerial vehicle networks for civil applications: a communica- tions viewpoint. IEEE Communications Surveys & Tutorials 2016; 18 (4): 2624-2661.
[3] Wu Q, Zeng Y, Zhang R. Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Transactions on Wireless Communications 2018; 17 (3): 2109-2121.
[4] Waharte S, Trigoni N. Supporting search and rescue operations with UAVs. In: International Conference on Emerging Security Technologies (EST); Canterbury, UK. New York, NY, USA; 2010. pp. 142-147.
[5] Bourgault F, Furukawa T, Durrant-Whyte HF. Coordinated decentralized search for a lost target in a Bayesian world. In: International Conference on Intelligent Robots and Systems; Las Vegas, NV, USA; 2003. pp. 48–53.
[6] Messous M, Senouci S, Sedjelmaci H. Network connectivity and area coverage for UAV fleet mobility model with energy constraint. In: IEEE Wireless Communications and Networking Conference; Doha, Qatar; 2016. pp. 1-6.
[7] Schleich J, Panchapakesan A, Danoy G, Bouvry P. UAV fleet area coverage with network connectivity constraint. In: 11th ACM International Symposium on Mobility Management and Wireless Access (MobiWac ’13); New York, NY, USA; 2013. pp. 131-138.
[8] Trotta A, Felice MD, Montori F, Chowdhury KR, Bononi L. Joint coverage, connectivity, and charging strategies for distributed UAV networks. IEEE Transactions on Robotics 2018; 34 (4): 883-900.
[9] Yanmaz E. Connectivity versus area coverage in unmanned aerial vehicle networks. In: IEEE International Con- ference on Communications; Ottawa, Canada; 2013. pp. 719-723.
[10] Aggarwal S, Kumar N. Path planning techniques for unmanned aerial vehicles: a review, solutions, and challenges. Computer Communications 2020; 149 (1): 270-299.
[11] Al-Turjman F, Zahmatkesh H, Al-Oqily I, Daboul R. Optimized unmanned aerial vehicles deployment for static and mobile targets’ monitoring. Computer Communications 2020; 149 (1): 27-35.
[12] Mostofi Y. Communication-aware motion planning in fading environments. In: IEEE International Conference on Robotics and Automation; Pasadena, CA, USA; 2008. pp. 3169-3174.
[13] Flushing EF, Kudelski M, Gambardella LM, Di Caro GA. Connectivity-aware planning of search and rescue missions. In: IEEE 2013 International Symposium on Safety, Security, and Rescue Robotics (SSRR); Linköping, Sweden; 2013. pp. 1-8.
[14] Hayat S, Yanmaz E, Brown TX, Bettstetter C. Multi-objective UAV path planning for search and rescue. In: IEEE International Conference on Robotics and Automation; Singapore; 2017. pp. 5569-5574.
[15] Mozaffari M, Saad W, Bennis M, Debbah M. Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Communications Letters 2016; 20 (8): 1647–1650
[16] Khuwaja AA, Chen Y, Zhao N, Alouini M, Dobbins P. A survey of channel modeling for UAV communications. IEEE Communications Surveys & Tutorials 2018; 20 (4): 2804-2821.
[17] Yang Z, Zhou L, Zhao G, Zhou S. Channel model in urban environment for unmanned aerial vehicle communications. ArXiv, abs/1805.04328; 2018.
[18] Khan A, Yanmaz E, Rinner B. Information exchange and decision making in micro aerial vehicle networks for cooperative search. IEEE Transactions on Control of Network Systems, 2015; 2 (4): 335-347.
[19] Yanmaz E, Costanzo C, Bettstetter C, Elmenreich W. A discrete stochastic process for coverage analysis of autonomous UAV networks. In: 2010 IEEE Globecom Workshops (WiUAV); Miami, FL, USA; 2010. pp. 1777- 1782.
[20] Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 2006; 34 (3): 209-219.
[21] Potvin JY. Genetic algorithms for the traveling salesman problem. Annals of Operations Research 1996; 63 (3): 337-370.
[22] Yanmaz E, Guclu H. Stationary and mobile target detection using mobile wireless sensor networks. In: 2010 INFOCOM IEEE Conference on Computer Communications Workshops; San Diego, CA, USA; 2010. pp. 1-5.
[23] Yanmaz E. Leveraging connectivity for coverage in drone networks for target detection. Balkan Journal of Electrical and Computer Engineering 2019; 7 (3): 218-225. doi:10.17694/bajece.503818
[24] Yanmaz E, Bettstetter C. Area coverage with unmanned vehicles: a belief-based approach. In: IEEE Vehicular Technology Conference (VTC); Taipei, Taiwan; 2010. pp. 1-5