ウェイポイントベースのUAVミッションにおけるエネルギー最適計画：最短距離は最小エネルギーを意味するか？
Energy-Optimal Planning of Waypoint-Based UAV Missions -- Does Minimum Distance Mean Minimum Energy?
マルチロータUAVの3次元ミッションにおいて、ウェイポイントの訪問順序をエネルギー消費最小化の観点から最適化し、従来の距離最小化（巡回セールスマン問題）とは最大95%のケースで異なる解となることを示した研究。
著者: Nicolas Michel, Ayush Patnaik, Zhaodan Kong, Xinfan Lin
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
Multirotor unmanned aerial vehicle is a prevailing type of aerial robots with wide real-world applications. The energy efficiency of the robot is a critical aspect of its performance, determining the range and duration of the missions that can be performed. This paper studies the energy-optimal planning of the multirotor, which aims at finding the optimal ordering of waypoints with the minimum energy consumption for missions in 3D space. The study is performed based on a previously developed model capturing first-principle energy dynamics of the multirotor. We found that in majority of the cases (up to 95%) the solutions of the energy-optimal planning are different from those of the traditional traveling salesman problem which minimizes the total distance. The difference can be as high as 14.9%, with the average at 1.6%-3.3% and 90th percentile at 3.7%-6.5% depending on the range and number of waypoints in the mission. We then identified and explained the key features of the minimum-energy order by correlating to the underlying flight energy dynamics. It is shown that instead of minimizing the distance, coordination of vertical and horizontal motion to promote aerodynamic efficiency is the key to optimizing energy consumption.
