Coverage Path Planning Methods Focusing on Energy Efficient and Cooperative Strategies for Unmanned Aerial Vehicles

被引:59
作者
Fevgas, Georgios [1 ]
Lagkas, Thomas [1 ]
Argyriou, Vasileios [2 ]
Sarigiannidis, Panagiotis [3 ]
机构
[1] Int Hellen Univ, Dept Comp Sci, Kavala 65404, Greece
[2] Univ Kingston, Dept Networks & Digital Media, Surrey KT1 2EE, England
[3] Univ Western Macedonia, Dept Informat & Telecommun Engn, Kozani 50100, Greece
关键词
coverage path planning; unmanned aerial vehicle; cell decomposition; decomposition methods; energy-aware approaches; energy optimal path; multi-robot systems; multi-UAV; MULTIROBOT COVERAGE; AREA PARTITION; ALGORITHM; UAVS; PHOTOGRAMMETRY; AGRICULTURE; REGIONS; SYSTEMS;
D O I
10.3390/s22031235
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
The coverage path planning (CPP) algorithms aim to cover the total area of interest with minimum overlapping. The goal of the CPP algorithms is to minimize the total covering path and execution time. Significant research has been done in robotics, particularly for multi-unmanned unmanned aerial vehicles (UAVs) cooperation and energy efficiency in CPP problems. This paper presents a review of the early-stage CPP methods in the robotics field. Furthermore, we discuss multi-UAV CPP strategies and focus on energy-saving CPP algorithms. Likewise, we aim to present a comparison between energy efficient CPP algorithms and directions for future research.
引用
收藏
页数:20
相关论文
共 88 条
[1]  
Acar EU, 2001, IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, P1305, DOI 10.1109/IROS.2001.977163
[2]   Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions [J].
Acar, EU ;
Choset, H .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2002, 21 (04) :345-366
[3]   Morse decompositions for coverage tasks [J].
Acar, EU ;
Choset, H ;
Rizzi, AA ;
Atkar, PN ;
Hull, D .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2002, 21 (04) :331-344
[4]   One-to-One Coordination Algorithm for Decentralized Area Partition in Surveillance Missions with a Team of Aerial Robots [J].
Acevedo, Jose J. ;
Arrue, Begona C. ;
Miguel Diaz-Banez, Jose ;
Ventura, Inmaculada ;
Maza, Ivan ;
Ollero, Anibal .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2014, 74 (1-2) :269-285
[5]  
Ahmadzadeh A, 2008, SPR TRA ADV ROBOT, V39, P491
[6]   A survey on multi-robot coverage path planning for model reconstruction and mapping [J].
Almadhoun, Randa ;
Taha, Tarek ;
Seneviratne, Lakmal ;
Zweiri, Yahya .
SN APPLIED SCIENCES, 2019, 1 (08)
[7]   LSAR: Multi-UAV Collaboration for Search and Rescue Missions [J].
Alotaibi, Ebtehal Turki ;
Alqefari, Shahad Saleh ;
Koubaa, Anis .
IEEE ACCESS, 2019, 7 :55817-55832
[8]  
Andersen H.L, 2014, PATH PLANNING SEARCH, P135
[9]  
[Anonymous], 2006, Planning Algorithms
[10]  
[Anonymous], 2004, Proceedings of the 2004 ACM Symposium on Applied Computing