TY - GEN
T1 - Optimal Coverage Path Planning Based on the Rotating Calipers Algorithm
AU - Gomez, Juan Irving Vasquez
AU - Melchor, Magdalena Marciano
AU - Lozada, Juan Carlos Herrera
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/12/27
Y1 - 2017/12/27
N2 - 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 sub-optimal when the take off and landing points are included in the path. We propose a method that computes the optimal path, including the take off and landing points. Our method is based on the rotating calipers algorithm and it has a O(n) complexity.
AB - 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 sub-optimal when the take off and landing points are included in the path. We propose a method that computes the optimal path, including the take off and landing points. Our method is based on the rotating calipers algorithm and it has a O(n) complexity.
KW - Coverage
KW - Drone
KW - Path planning
KW - Unmmaned aerial vehicles
UR - http://www.scopus.com/inward/record.url?scp=85049241908&partnerID=8YFLogxK
U2 - 10.1109/ICMEAE.2017.11
DO - 10.1109/ICMEAE.2017.11
M3 - Contribución a la conferencia
AN - SCOPUS:85049241908
T3 - Proceedings - 2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017
SP - 140
EP - 144
BT - Proceedings - 2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017
Y2 - 21 November 2017 through 24 November 2017
ER -