Optimal Coverage Path Planning Based on the Rotating Calipers Algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages140-144
Number of pages5
ISBN (Electronic)9781538625316
DOIs
StatePublished - 27 Dec 2017
Event2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017 - Cuernavaca, Morelos, Mexico
Duration: 21 Nov 201724 Nov 2017

Publication series

NameProceedings - 2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017
Volume2017-January

Conference

Conference2017 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2017
Country/TerritoryMexico
CityCuernavaca, Morelos
Period21/11/1724/11/17

Keywords

  • Coverage
  • Drone
  • Path planning
  • Unmmaned aerial vehicles

Fingerprint

Dive into the research topics of 'Optimal Coverage Path Planning Based on the Rotating Calipers Algorithm'. Together they form a unique fingerprint.

Cite this