DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Asymmetric 2-Opt Scheduling for Roadmap-Based Task Planning in Urban Terrain

Adolf, Florian-Michael and Müller, Anna (2013) Asymmetric 2-Opt Scheduling for Roadmap-Based Task Planning in Urban Terrain. In: AIAA Infotech at Aerospace (I at A) Conference. AIAA Infotech@Aerospace, 2013-08-19 - 2013-08-22, Boston, MA, USA. doi: 10.2514/6.2013-4583.

Full text not available from this repository.

Official URL: http://www.aiaa.org/Boston2013/


This work presents an automated task scheduling approach for mission planning that allows for task-level motion planning with an unmanned rotorcraft in complex terrain. Given a set of mission task elements (e.g. single waypoints or areas of interest) a 2-opt-based heuristic optimization is chosen to reduce tour costs and achieve 2-optimal results. The 2-opt approach is modified to account for asymmetric partial tour costs derived from a sampling-based path planner. To aid this local optimization a global meta-heuristic guidance like simulated-annealing is evaluated. The iterative convergence is evaluated for different configurations of tour initialization methods, a meta heuristic and two 2-opt variants. Although in theory local minima can exist, given the planning uncertainties and an expected number of tasks of up to 100, the cost sub-optimality of generated task schedules are practically negligible. Furthermore, we emphasize the combination of task scheduling with a multi-query planner in fair comparison against a single-query variant of our approach. For tasks distributed across complex terrain, the combination of 2-opt and our multi-query planner results in feasible tours within the order of a few seconds. Moreover, due to a local optimization type of tour improvement, an extension for online re-scheduling is possible.

Item URL in elib:https://elib.dlr.de/83993/
Document Type:Conference or Workshop Item (Speech)
Title:Asymmetric 2-Opt Scheduling for Roadmap-Based Task Planning in Urban Terrain
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Date:19 August 2013
Journal or Publication Title:AIAA Infotech at Aerospace (I at A) Conference
Refereed publication:No
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Keywords:UAV, Task Planning, Path Planning, Sampling-based Motion Planning
Event Title:AIAA Infotech@Aerospace
Event Location:Boston, MA, USA
Event Type:international Conference
Event Start Date:19 August 2013
Event End Date:22 August 2013
Organizer:The American Institute of Aeronautics and Astronautics (AIAA)
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:Rotorcraft (old)
DLR - Research area:Aeronautics
DLR - Program:L RR - Rotorcraft Research
DLR - Research theme (Project):L - The Smart Rotorcraft (old)
Location: Braunschweig
Institutes and Institutions:Institute of Flight Systems > Unmanned Aircraft
Deposited By: Adolf, Florian-Michael
Deposited On:04 Sep 2013 15:57
Last Modified:24 Apr 2024 19:50

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.