Towards Parallel Real-Time Trajectory Planning

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F12%3A00193185" target="_blank" >RIV/68407700:21230/12:00193185 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.springerlink.com/content/4677712855664021/" target="_blank" >http://www.springerlink.com/content/4677712855664021/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-642-28786-2_11" target="_blank" >10.1007/978-3-642-28786-2_11</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Towards Parallel Real-Time Trajectory Planning

Popis výsledku v původním jazyce

This paper exploits the computing power of widely available multi-core machines to accelerate the trajectory planning by parallelisation of the search algorithm. In particular we investigate the approach that schedules the workload on the cores using thehashing function based on the geographical partitioning of the search space. We use this approach to parallelize the AA* algorithm. In our solution, each partition of the geographical space is represented as an agent. The concept is evaluated on the simulation of real-time trajectory planning of aircraft respecting the environment and real aircraft performance models. We show that the approach decreases the planning time significantly on common multi-core machines preserving the quality of the trajectory provided by AA* algorithm.

Název v anglickém jazyce

Towards Parallel Real-Time Trajectory Planning

Popis výsledku anglicky

This paper exploits the computing power of widely available multi-core machines to accelerate the trajectory planning by parallelisation of the search algorithm. In particular we investigate the approach that schedules the workload on the cores using thehashing function based on the geographical partitioning of the search space. We use this approach to parallelize the AA* algorithm. In our solution, each partition of the geographical space is represented as an agent. The concept is evaluated on the simulation of real-time trajectory planning of aircraft respecting the environment and real aircraft performance models. We show that the approach decreases the planning time significantly on common multi-core machines preserving the quality of the trajectory provided by AA* algorithm.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Advances on Practical Applications of Agents and Multi-Agent Systems

ISBN

978-3-642-28785-5

ISSN

1867-5662

e-ISSN

—

Počet stran výsledku

10

Strana od-do

99-108

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Salamanca

Datum konání akce

28. 3. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000310544200011