MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • Air Transportation Research
  • International Center for Air Transportation
  • ICAT - Reports and Papers
  • View Item
  • DSpace@MIT Home
  • Air Transportation Research
  • International Center for Air Transportation
  • ICAT - Reports and Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming

Author(s)
Frazzoli, E.; Mao, Z. H.; Oh, J. H.; Feron, E.
Thumbnail
Download99-4.pdf (1.213Mb)
Metadata
Show full item record
Abstract
Aircraft conflict detection and resolution is currently attracting the interest of many air transportation service providers and is concerned with the following question: Given a set of airborne aircraft and their intended trajectories, what control strategy should be followed by the pilots and the air traffic service provider to prevent the aircraft from coming too close to each other? This paper addresses this problem by presenting a distributed air-ground architecture, whereby each aircraft proposes its desired heading while a centralized air traffic control architecture resolves any conflict arising between the aircraft involved in the conflict, while minimizing the deviation between desired and conflict-free heading for each aircraft. The resolution architecture relies on a combination of convex programming and randomized searches: It is shown that a version of the planar, multi-aircraft conflict resolution problem that accounts for all possible crossing patterns among aircraft might be recast as a nonconvex, quadratically constrained quadratic program. For this type of problem, there exist efficient numerical relaxations, based on semidefinite programming, that provide lower bounds on the best achievable objective. These relaxations also lead to a random search technique to compute feasible, locally optimal and conflict-free strategies. This approach is demonstrated on numerical examples and discussed.
Date issued
1999-04
URI
http://hdl.handle.net/1721.1/37311
Series/Report no.
ICAT-99-4
Keywords
aircraft, conflict detection, trajectories, air transportation

Collections
  • ICAT - Reports and Papers

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.