This paper considers the problem of resolving conflicts involving multiple aircraft. First a framework is formulated where conflicts may be solved efficiently. Within this framework, the conflict resolution problem is shown to be a non-convex, quadratically constrained quadratic program. Cheap lower bounds to this problem are developed based on positive semidefinite relaxations of the dual of this program. A unique method is proposed to systematically determine the regions of the state-space where the conflict resolution algorithm is guaranteed to perform well within the proposed framework.
|Original language||English (US)|
|Title of host publication||Proceedings of the IEEE Conference on Decision and Control|
|Publisher||IEEEPiscataway, NJ, United States|
|Number of pages||7|
|State||Published - Dec 1 1997|