Control For Energy and Sustainability

EPSRC Programme Grant

[ME14] J. Maciejowski and A. Eele, Real-time optimisation-based planning and scheduling of vehicle trajectories, 17th IEEE Mediterranean Electrotechnical Conference - Control Systems, Beirut, pp305-309 April 2014

Abstract

Optimal planning and scheduling of trajectories for vehicles such as aircraft, road vehicles, or trains, generally involves non-convex optimization. Such problems are frequently regarded as intractable. But we show that it is effective to tackle such problems using stochastic optimization methods, even for real-time use, as in model predictive control. We use Sequential Monte Carlo (particle filter) methods, implemented on Graphical Processor Units which allow massive parallelization. We describe the application of these methods to the problem of air-traffic management in a high-density vicinity of an airport (the terminal maneouvering area). We briefly discuss the applicability of the approach to other transport applications.