Monday 21 June 2010

Flight Control... Automated

We tried out one of our routing algorithms on a version of the game Flight Control.  When each new aircraft enters, a Mixed Integer Linear Program (MILP) optimization finds its best route to its target, avoiding the routes already set for other aircraft.  So far its best score is 165.  It tends to fail when aircraft don't quite follow the route they've been set, or if two get close to the runway entrance at the same time.  We're working on improving performance, but there's a catch: the more detail you put in the optimizer, the slower it responds.  That puts aircraft further off their assigned paths and leads to problems later on. Thanks to Colin for coding the game.

No comments:

Post a Comment