Thursday 15 March 2007

PhD Project: Branch-and-Bound Optimisation for Collision Avoidance

Project by PhD Student Alison Eele, supported by EPSRC

This research involves a new approach to finding globally optimal solutions to avoidance problems, including UAVs avoiding radar threats and civil aircraft avoiding each other in free flight ATM. It should be faster than existing methods, because it can incorporate geometric knowledge in the optimisation algorithm instead of buying an expensive "black box" optimiser. It can also include more realistic, nonlinear dynamics models. Furthermore, we will research "hot start" methods for updating paths in the light of new information. Most existing work in this area simply restarts the optimisation from scratch.


View all news from this project