A Parallel and a Distributed Implementation of the Core Paths Graph Algorithm

Pascarella, D; Venticinque, Salvatore; Aversa, R; Mattei, M; Blasi, L
Abstract:
The problem of generating optimal flight trajectories in the presence of no-fly zones and/or obstacles is computationally expensive. It is usually solved offline, at least for those parts which cannot satisfy real time constraints. Here we investigate the exploitation of two parallel programming techniques to reduce the lead time. The former employs some parallelization techniques formulti-core and/or multi-processor platforms. The latter is targeted to a distributed fleet of Unmanned Aerial Vehicles. Here the statement of the problem and preliminary development are discussed. A two-dimensional scenario is analysed by way of example to show the applicability and the effectiveness of the approaches.
Year:
2015
Type of Publication:
In Book
Keywords:
Distributed algorithm; Trajectory planning; UAV
Volume:
570
Pages:
417-426
Publisher:
Springer International Publishing Switzerland
Address:
BERLIN, HEIDELBERG
DOI:
10.1007/978-3-319-10422-5_43
Hits: 213
You are here: Home Research Publications Publications a-parallel-and-a-distributed-implementation-of-the-core-paths-graph-algorithm