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 条

[1] Optimal Multi-Agent Map Coverage Path Planning Algorithm
Zheng, Yangxing
Tu, Xiaowei
Yang, Qinghua
[J]. 2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 6055 - 6060
[2] ε*: An Online Coverage Path Planning Algorithm
Song, Junnan
Gupta, Shalabh
[J]. IEEE TRANSACTIONS ON ROBOTICS, 2018, 34 (02) : 526 - 533
[3] Coverage Path Planning for Mobile Robot Based on Genetic Algorithm
Wang Zhongmin
Zhu Bo
[J]. 2014 IEEE WORKSHOP ON ELECTRONICS, COMPUTER AND APPLICATIONS, 2014, : 732 - 735
[4] A Reinforcement Learning Based Online Coverage Path Planning Algorithm
Carvalho, Jose Pedro
Pedro Aguiar, A.
[J]. 2023 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS, ICARSC, 2023, : 81 - 86
[5] Complete Coverage Path Planning Based on Ant Colony Algorithm
Zhang Chibin
Wang Xingsong
Du Yong
[J]. 2008 15TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2008, : 346 - 350
[6] Indoor optimal path planning based on Dijkstra Algorithm
Xu, Yicheng
Wen, Zhigang
Zhang, Xiaoying
[J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 28 : 309 - 313
[7] Coverage Path Planning Optimization Based on Q-Learning Algorithm
Piardi, Luis
Lima, Jose
Pereira, Ana, I
Costa, Paulo
[J]. INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM-2018), 2019, 2116
[8] DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning
Kapoutsis, Athanasios Ch.
Chatzichristofis, Savvas A.
Kosmatopoulos, Elias B.
[J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2017, 86 (3-4) : 663 - 680
[9] DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning
Athanasios Ch. Kapoutsis
Savvas A. Chatzichristofis
Elias B. Kosmatopoulos
[J]. Journal of Intelligent & Robotic Systems, 2017, 86 : 663 - 680
[10] A LEARNING ALGORITHM FOR OPTIMAL PATH PLANNING
JIN, LM
ALKHATIB, H
CHAN, SP
[J]. TWENTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2: CONFERENCE RECORD, 1989, : 1008 - 1012

← 1 2 3 4 5 →