연구 소개

  • 연구
  • 연구 소개

Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation

  • AI융합대학
  • 2019-03-13

최영훈 교수의 IASL 연구실에서 발표한 논문 "Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation"가 "Journal of Intelligent & Robotic Systems 2019"에 게재되었다. 

 

논문 사이트로 이동

 

 [그림 1] ABECOM과 RBECOM의 경로 탐색 결과 비교 

 

 

Journal of Intelligent & Robotic Systems에 실린 “Energy-Constrained Multi-UAV Coverage Path Planning for an Aerial Imagery Mission Using Column Generation” 연구에서는 UAV를 활용하여 특정 지역을 스캔하는 임무를 다루었다. 이러한 임무는 정찰, 영상/이미지 촬영, 수색/구조 등의 다양한 임무로 확장되어 활용될 수 있다. UAV를 이런 임무를 수행할 때에는 최대한 회전비행을 하는 횟수를 줄이는 것이 중요한데 기존의 선형계획법을 활용한 경로 생성 방법으로는 항공기의 회전비행 특성을 반영하기가 어려웠다. 그 이유는 회전의 유무는 직전에 방문했던 waypoint와 다음에 방문할 waypoint가 결정된 뒤에 알 수 있는데 이 조건을 선형으로 표현하기 힘들기 때문이다. 이 연구에서 linear programming과 dynamic programming을 결합한 column generation 알고리즘을 통하여 이 문제를 해결할 수 있음을 보였다.