TY - GEN
T1 - Coverage Path Planning for Surveying Disjoint Areas
AU - Vasquez-Gomez, Juan Irving
AU - Herrera-Lozada, Juan Carlos
AU - Olguin-Carbajal, Mauricio
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/8/31
Y1 - 2018/8/31
N2 - Terrain surveying using unmanned aerial vehicles (UAV) is being applied to many areas such as precision agriculture or battlefield surveillance. A core problem of the surveying task is the coverage path planning problem (CPP); it is defined as the task of determining a path for an unmanned aerial vehicle so that it observes all points of a target area. State-of-the-art planners solve the problem for a unique region. However, in some operations, for example search and rescue, it is important to plan a path that covers more than a single area. We propose a method for solving the CPP for disjoint areas. The general problem is modeled as a rural postman problem which has been demonstrated to be NP-Hard. Our solution relies on dividing the problem into two steps: optimization of the visiting order and optimization of the flight lines orientation. The method is validated through several simulations using real parameters. In addition, it is fast enough for being implemented onboard.
AB - Terrain surveying using unmanned aerial vehicles (UAV) is being applied to many areas such as precision agriculture or battlefield surveillance. A core problem of the surveying task is the coverage path planning problem (CPP); it is defined as the task of determining a path for an unmanned aerial vehicle so that it observes all points of a target area. State-of-the-art planners solve the problem for a unique region. However, in some operations, for example search and rescue, it is important to plan a path that covers more than a single area. We propose a method for solving the CPP for disjoint areas. The general problem is modeled as a rural postman problem which has been demonstrated to be NP-Hard. Our solution relies on dividing the problem into two steps: optimization of the visiting order and optimization of the flight lines orientation. The method is validated through several simulations using real parameters. In addition, it is fast enough for being implemented onboard.
UR - http://www.scopus.com/inward/record.url?scp=85053898836&partnerID=8YFLogxK
U2 - 10.1109/ICUAS.2018.8453386
DO - 10.1109/ICUAS.2018.8453386
M3 - Contribución a la conferencia
AN - SCOPUS:85053898836
SN - 9781538613535
T3 - 2018 International Conference on Unmanned Aircraft Systems, ICUAS 2018
SP - 899
EP - 904
BT - 2018 International Conference on Unmanned Aircraft Systems, ICUAS 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 International Conference on Unmanned Aircraft Systems, ICUAS 2018
Y2 - 12 June 2018 through 15 June 2018
ER -