Optimal Coverage Path Planning based on the Rotating Calipers Algorithm

被引：11

作者：

Irving Vasquez-Gomez, J. ^{[1
]}

Marciano-Melchor, Magdalena ^{[2
]}

Carlos Herrera-Lozada, Juan ^{[2
]}

机构：

[1] Inst Politecn Nacl, CONACYT, Mexico City, DF, Mexico

[2] Inst Politecn Nacl, CIDETEC, Mexico City, DF, Mexico

来源：

2017 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONICS AND AUTOMOTIVE ENGINEERING (ICMEAE) | 2017年

关键词：

D O I：

10.1109/ICMEAE.2017.11

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Field surveying by drones has become a successful activity with applications to mapping, precision agriculture, surveillance, etc. The current state of the art path planners for surveying rely on computing the path that minimizes the number of flight lines. However, such approach could be suboptimal when the takeoff and landing points are included in the path. We propose a method that computes the optimal path, including the takeoff and landing points. Our method is based on the rotating calipers algorithm and it has a O(n) complexity.

引用

页码：140 / 144

页数：5

共 50 条

[11] Optimal Path Planning in Rapid Prototyping Based on Genetic Algorithm
Yang Weidong
[J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5068 - 5072
[12] Mobile robot optimal path planning based on smoothing A* algorithm
Wang, Hongwei
Ma, Yong
Xie, Yong
Guo, Min
[J]. Tongji Daxue Xuebao/Journal of Tongji University, 2010, 38 (11): : 1647 - 1650
[13] Optimal path planning for drones based on swarm intelligence algorithm
Rashid A. Saeed
Mohamed Omri
S. Abdel-Khalek
Elmustafa Sayed Ali
Maged Faihan Alotaibi
[J]. Neural Computing and Applications, 2022, 34 : 10133 - 10155
[14] Optimal path planning for drones based on swarm intelligence algorithm
Saeed, Rashid A.
Omri, Mohamed
Abdel-Khalek, S.
Ali, Elmustafa Sayed
Alotaibi, Maged Faihan
[J]. NEURAL COMPUTING & APPLICATIONS, 2022, 34 (12): : 10133 - 10155
[15] Research on the football simulation path planning based on the optimal algorithm
Zhong, Yuanbo
[J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 127 - 128
[16] Optimal intermodal transport path planning based on martins algorithm
Lin, Feng
[J]. Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2015, 50 (03): : 543 - 549
[17] Optimal Path Planning for Robot Based on Ant Colony Algorithm
Zhao, Hong
[J]. 2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 671 - 675
[18] Optimal Online Coverage Path Planning with Energy Constraints
Sharma, Gokarna
Dutta, Ayan
Kim, Jong-Hoon
[J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 1189 - 1197
[19] Unmanned Aerial Vehicle Coverage Path Planning Algorithm based on Cellular Automata
Song, Zhihua
Zhang, Han
Zhang, Xiaojie
Zhang, Fa
[J]. 2019 15TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2019), 2019, : 123 - 126
[20] Complete coverage path planning algorithm based on energy compensation and obstacle vectorization
Gao, Longda
Lv, Weiyang
Yan, Xuyang
Han, Yanzheng
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 203

← 1 2 3 4 5 →