Parallelisation of sequential Monte Carlo for real-time control in air traffic management
Change log
Authors
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.
Description
Keywords
GPU, Parallelisation, Sequential Monte Carlo, Air Traffic Management, Trajectory Control, Model Predictive Control
Journal Title
Proceedings of the IEEE Conference on Decision and Control
Conference Name
Journal ISSN
0743-1546
2576-2370
2576-2370
Volume Title
Publisher
IEEE
Publisher DOI
Sponsorship
Engineering and Physical Sciences Research Council (EP/G066477/1)
This work was supported by EPSRC (Engineering and Physical Sciences Research Council - UK) Grant No. EP/G066477/1