Repository logo
 

Parallelisation of sequential Monte Carlo for real-time control in air traffic management


Type

Article

Change log

Authors

Eele, A 
Chau, T 
Luk, W 

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

Volume Title

Publisher

IEEE
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