Title :
Energy-constrained motion planning for information gathering with autonomous aerial soaring
Author :
Nguyen, John ; Lawrance, Nicholas ; Fitch, R. ; Sukkarieh, Salah
Author_Institution :
Australian Centre for Field Robot. (ACFR), Univ. of Sydney, Sydney, NSW, Australia
Abstract :
Autonomous aerial soaring presents a unique opportunity to extend the flight duration of Unmanned Aerial Vehicles (UAVs). In this paper, we examine the problem of a gliding UAV searching for a ground target while simultaneously collecting energy from known thermal energy sources. The problem is posed as a tree search problem by noting that a long-duration mission can be divided into similar segments of flying between and climbing in thermals. The algorithm attempts to maximise the probability of detecting a target by exploring a tree of the possible thermal-to-thermal transitions to a fixed search depth and executing the highest utility plan. The sensitivity of the algorithm to different search depths is explored, and the method is compared against a locally-optimal myopic search algorithm. In larger, more complicated problems, the suggested method outperforms myopic search by sacrificing short-term utility to reach more valuable exploration areas later in the mission.
Keywords :
aerospace control; autonomous aerial vehicles; computational complexity; mobile robots; object detection; optimisation; path planning; probability; tree searching; NP-hard problem; autonomous aerial soaring; climbing; energy collection; energy-constrained motion planning; flight duration; flying; gliding UAV; ground target searching; highest utility plan; information gathering; locally-optimal myopic search algorithm; long-duration mission; probability maximisation; search depth; short-term utility; target detection; thermal energy source; thermal-to-thermal transition; thermals; tree exploration; tree search problem; unmanned aerial vehicles; Green products; Optimization; Planning; Search problems; Sensors; Trajectory; Vectors;
Conference_Titel :
Robotics and Automation (ICRA), 2013 IEEE International Conference on
Conference_Location :
Karlsruhe
Print_ISBN :
978-1-4673-5641-1
DOI :
10.1109/ICRA.2013.6631115