elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

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

Adolf, Florian-Michael und 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.

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

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

Kurzfassung

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.

elib-URL des Eintrags:https://elib.dlr.de/83993/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Asymmetric 2-Opt Scheduling for Roadmap-Based Task Planning in Urban Terrain
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Adolf, Florian-MichaelDLR-FT-ULFNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Müller, AnnaFH-BielefeldNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:19 August 2013
Erschienen in:AIAA Infotech at Aerospace (I at A) Conference
Referierte Publikation:Nein
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Ja
In ISI Web of Science:Nein
DOI:10.2514/6.2013-4583
Status:veröffentlicht
Stichwörter:UAV, Task Planning, Path Planning, Sampling-based Motion Planning
Veranstaltungstitel:AIAA Infotech@Aerospace
Veranstaltungsort:Boston, MA, USA
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:19 August 2013
Veranstaltungsende:22 August 2013
Veranstalter :The American Institute of Aeronautics and Astronautics (AIAA)
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:Drehflügler (alt)
DLR - Schwerpunkt:Luftfahrt
DLR - Forschungsgebiet:L RR - Drehflüglerforschung
DLR - Teilgebiet (Projekt, Vorhaben):L - Der intelligente Drehflügler (alt)
Standort: Braunschweig
Institute & Einrichtungen:Institut für Flugsystemtechnik > Unbemannte Luftfahrzeuge
Hinterlegt von: Adolf, Florian-Michael
Hinterlegt am:04 Sep 2013 15:57
Letzte Änderung:24 Apr 2024 19:50

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.