skip to main content
10.1145/3551663.3558675acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Coverage Path Planning for Internet of Drones

Published: 24 October 2022 Publication History

Abstract

Drones have been used in several applications, such as monitoring, search and rescue, urban sensing, traffic management, and delivery of goods. Soon, all these applications must share the same airspace forming the Internet of Drones (IoD). The IoD will allow the controlled access of drones to the airspace through the airways, guaranteeing the environment safety, management, and fair use. One of the most prominent challenges of IoD is the mobility of drones that might happen freely in space or along predefined airways, as expected in urban environments. Scanning applications such as monitoring, search and rescue, and sensing may require drones to cover an entire metropolitan area. In IoD, path planning for a drone, in the case of airways, must consider factors such as the number of drones available in the application and the airways. In this work, we propose a method of coverage path planning for IoD (CPP-IoD). Specifically, we introduce a technique that considers the IoD environment. Our results show better path planning coverage regarding traveled distance and uniformity between drone paths compared to the baseline algorithm.

References

[1]
Saeed H. Alsamhi, Ou Ma, Mohammad Samar Ansari, and Faris A. Almalki. 2019. Survey on collaborative smart drones and internet of things for improving smartness of smart cities. IEE Access, Vol. 7 (2019), 128125--128152.
[2]
Lailla M. S. Bine, Azzedine Boukerche, B. Ruiz Linnyer, and Antonio A. F. Loureiro. 2022a. IoDSCF: A Store-Carry-Forward Routing Protocol for joint Bus Networks and Internet of Drones. In ICDCS. IEEE.
[3]
Lailla M. S. Bine, Azzedine Boukerche, Linnyer B. Ruiz, and Antonio A. F. Loureiro. 2022b. Leveraging Urban Computing with the Internet of Drones. IEEE Internet of Things Magazine, Vol. 5, 1 (2022), 160--165.
[4]
Pietro Boccadoro, Domenico Striccoli, and Luigi Alfredo Grieco. 2021. An extensive survey on the Internet of Drones. Ad Hoc Networks, Vol. 122 (2021), 102600.
[5]
Ouns Bouachir, Moayad Aloqaily, Fabien Garcia, Nicolas Larrieu, and Thierry Gayraud. 2019. Testbed of QoS ad-hoc network designed for cooperative multi-drone tasks. In Proceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access. 89--95.
[6]
Tau a M. Cabreira, Lisane B. Brisolara, and Ferreira Jr Paulo R. 2019. Survey on coverage path planning with unmanned aerial vehicles. Drones, Vol. 3, 1 (2019), 4.
[7]
Serge Chaumette and Frédéric Guinand. 2017. Control of a remote swarm of drones/robots through a local (possibly model) swarm: qualitative and quantitative issues. In PE-WASUN. ACM, 41--45.
[8]
Jinchao Chen, Chenglie Du, Xu Lu, and Keke Chen. 2019. Multi-region coverage path planning for heterogeneous unmanned aerial vehicles systems. In 2019 IEEE International Conference on Service-Oriented System Engineering (SOSE). IEEE, 356--3565.
[9]
Jinchao Chen, Fuyuan Ling, Ying Zhang, Tao You, Yifan Liu, and Xiaoyan Du. 2022. Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system. Swarm and Evolutionary Computation, Vol. 69 (2022), 101005.
[10]
Sung Won Cho, Hyun Ji Park, Hanseob Lee, David Hyunchul Shim, and Sun-Young Kim. 2021. Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations. Computers & Industrial Engineering, Vol. 161 (2021), 107612.
[11]
Carmelo Di Franco and Giorgio Buttazzo. 2016. Coverage path planning for UAVs photogrammetry with energy and resolution constraints. Journal of Intelligent & Robotic Systems, Vol. 83, 3 (2016), 445--462.
[12]
Horst A. Eiselt, Michel Gendreau, and Gilbert Laporte. 1995. Arc routing problems, part I: The Chinese postman problem. Operations Research, Vol. 43, 2 (1995), 231--242.
[13]
Mirmojtaba Gharibi, Raouf Boutaba, and Steven L. Waslander. 2016. Internet of Drones. IEEE Access, Vol. 4 (2016), 1148--1162.
[14]
Rémy Grünblatt, Isabelle Guérin Lassous, and Olivier Simonin. 2020. Leveraging antenna orientation to optimize network performance of fleets of UAVs. In MSWiM. ACM, 253--260.
[15]
Kaj Holmberg. 2018. Heuristics for the weighted k-rural postman problem with applications to urban snow removal. Journal on Vehicle Routing Algorithms, Vol. 1, 2 (2018), 105--119.
[16]
Yanxi Huang, Jiankang Xu, Mengting Shi, and Liang Liu. 2022. Time-Efficient Coverage Path Planning for Energy-Constrained UAV. Wireless Communications and Mobile Computing, Vol. 2022 (2022).
[17]
Javier Mu noz, Blanca López, Fernando Quevedo, Concepción A Monje, Santiago Garrido, and Luis E Moreno. 2021. Multi UAV Coverage Path Planning in Urban Environments. Sensors, Vol. 21, 21 (2021), 7365.
[18]
Rukhsana Ruby, Kaishun Wu, Quoc-Viet Pham, and Basem M ElHalawany. 2020. Aiding a disaster spot via an UAV-based mobile AF relay: Joint trajectory and power optimization. In Proceedings of the 18th ACM Symposium on Mobility Management and Wireless Access. 105--113.
[19]
Zhexiong Shang, Justin Bradley, and Zhigang Shen. 2020. A co-optimal coverage path planning method for aerial scanning of complex structures. Expert Systems with Applications, Vol. 158 (2020), 113535.
[20]
Xian-Xin Shao, Yue-Jiao Gong, Zhi-Hui Zhan, and Jun Zhang. 2021. Bipartite cooperative coevolution for energy-aware coverage path planning of uavs. IEEE Trans. on AI, Vol. 3, 1 (2021), 29--42.
[21]
Alisson R Svaigen, Azzedine Boukerche, Linnyer B Ruiz, and Antonio AF Loureiro. 2022. BioMixD: A bio-inspired and traffic-aware mix zone placement strategy for location privacy on the internet of drones. Computer Communications (2022).
[22]
Alisson R. Svaigen, Azzedine Boukerche, Linnyer B. Ruiz, and Antonio A. F. Loureiro. 2021. MixDrones: A Mix Zones-based Location Privacy Protection Mechanism for the Internet of Drones. In MSWiM. ACM, 181--188.
[23]
Marina Torres, David A Pelta, José L Verdegay, and Juan C Torres. 2016. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Expert Systems with Applications, Vol. 55 (2016), 441--451.
[24]
Stefan Van Der Veeken, Jamie Wubben, Carlos T. Calafate, Juan-Carlos Cano, Pietro Manzoni, and Johann Marquez-Barja. 2021. A collision avoidance strategy for multirrotor UAVs based on artificial potential fields. In PE-WASUN. 95--102.
[25]
E. Viridiana Vazquez-Carmona, Juan Irving Vasquez-Gomez, Juan Carlos Herrera-Lozada, and Mayra Antonio-Cruz. 2022. Coverage path planning for spraying drones. Com. & Ind. Eng., Vol. 168 (2022), 108125.
[26]
John Wensowitch, Mahmoud Badi, Dinesh Rajan, and Joseph Camp. 2020. Building and simulating multi-dimensional drone topologies. In MSWiM. 37--46.
[27]
Junfei Xie and Jun Chen. 2022. Multiregional Coverage Path Planning for Multiple Energy Constrained UAVs. IEEE Transactions on Intelligent Transportation Systems (2022), 1--16.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PE-WASUN '22: Proceedings of the 19th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks
October 2022
148 pages
ISBN:9781450394833
DOI:10.1145/3551663
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. coverage
  2. internet of drones
  3. path planning

Qualifiers

  • Research-article

Conference

MSWiM '22
Sponsor:

Acceptance Rates

PE-WASUN '22 Paper Acceptance Rate 17 of 60 submissions, 28%;
Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 99
    Total Downloads
  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media