Title :
Parallelisation of Sequential Monte Carlo for real-time control in air traffic management
Author :
Eele, Alison ; Maciejowski, Jan ; Chau, TomTak ; Luk, Wayne
Author_Institution :
Fac. of Eng., Univ. of Cambridge, Cambridge, UK
Abstract :
This paper presents the parallelisation of a Sequential Monte Carlo algorithm, and the associated changes required when applied to the problem of conflict resolution and aircraft trajectory control in air traffic management. The target problem is non-linear, constrained, non-convex and multi-agent. The new method is shown to have a 98.5% computational time saving over that of a previous sequential implementation, with no degradation in path quality. The computation saving is enough to allow real-time implementation.
Keywords :
Monte Carlo methods; air traffic control; aircraft control; control engineering computing; multi-agent systems; nonlinear systems; parallel algorithms; trajectory control; air traffic management; aircraft trajectory control; conflict resolution; constrained problem; multiagent system; nonconvex problem; nonlinear problem; real-time control; sequential Monte Carlo parallelisation; Aircraft; Electronic mail; Handheld computers; Measurement uncertainty; Prediction algorithms; Routing; Safety;
Conference_Titel :
Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on
Conference_Location :
Firenze
Print_ISBN :
978-1-4673-5714-2
DOI :
10.1109/CDC.2013.6760651