Skip to main content
Article thumbnail
Location of Repository

Optimal maneuver for multiple aircraft conflict resolution: A braid point of view

By Jianghai Hu


In this paper, we study conflict resolution for multiple aircraft encounter situations on a plane. First, the homotopy types of resolution maneuvers for n aircraft encounters are classified according to their images in the joint spacetime coordinates, which are shown to bear a one-to-one correspondence with the well-known pure braid group PBn. Energy is then proposed as the cost function for choosing among all conflict-free maneuvers the optimal one. For two aircraft encounters, analytic expressions of the optimal resolution maneuvers are obtained, and for the multiple aircraft case, convex optimization technique is used to find the optimal two-legged resolution maneuver within each type. The introduced solution, however, becomes computationally intractable as the number of aircraft increases. The use of the probabilistic resolution algorithm in [1] as “random type chooser ” is then suggested as a randomized solution to the combinatorial optimization problem. Finally, simulation results are presented for some typical encounters

Year: 2000
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.