Parallelisation of Sequential Monte Carlo for Real-Time Control in Air Traffic Management
MetadataShow full item record
Eele, A., Maciejowski, J. M., Chau, T., & Luk, W. (2013). Parallelisation of Sequential Monte Carlo for Real-Time Control in Air Traffic Management.
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.
GPU, Parallelisation, Sequential Monte Carlo, Air Traffic Management, Trajectory Control, Model Predictive Control
This work was supported by EPSRC (Engineering and Physical Sciences Research Council - UK) Grant No. EP/G066477/1
This record's URL: https://www.repository.cam.ac.uk/handle/1810/245376