/Multiple-Objective Motion Planning for Unmanned Aerial Vehicles

Multiple-Objective Motion Planning for Unmanned Aerial Vehicles

Sebastian Scherer and Sanjiv Singh
Conference Paper, Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '11), September, 2011

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Here we consider the problem of low-flying rotorcraft that must perform various missions such as navigating to specific goal points while avoiding obstacles, looking for acceptable landing sites or performing continuous surveillance. Not all of such missions can be expressed as safe, goal seeking, partly because in many cases there isn’t an obvious goal. Rather than developing singular solutions to each mission, we seek a generalized formulation that enables us to xpress a wider range of missions. Here we propose a framework that allows for multiple objectives to be considered simultaneously and discuss corresponding planning algorithms that are capable of running in realtime on autonomous air vehicles. The algorithms create a set of initial hypotheses that are then optimized by a sub-gradient based trajectory algorithm that optimizes the multiple objectives, producing dynamically feasible trajectories.We have demonstrated the feasibility of our approach with changing cost functions based on newly discovered information. We report on results in simulation of a system that is tasked with navigating safely between obstacles while searching for an acceptable landing site.

BibTeX Reference
author = {Sebastian Scherer and Sanjiv Singh},
title = {Multiple-Objective Motion Planning for Unmanned Aerial Vehicles},
booktitle = {Proceedings of the 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '11)},
year = {2011},
month = {September},