The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Resolution of Conflicts Involving Many Aircraft via Semidefinite Programming
Open accessAbstract
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 resolution methodology whereby each aircraft proposes its desired heading while a centralized air traffic control authority resolves any conflict arising between aircraft, while minimizing the deviation between desired and conflict-free heading for each aircraft. The resolution methodology relies on a combination of convex programming and randomized searches: It is shown that a version of the planar, multiaircraft conflict resolution problem, accounting 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Linear Matrix Inequalities in System and Control Theory
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970777 · Cited by 21,687
Self-citationVandenberghe, L., & Boyd, S. (1996) · SIAM Review · doi:10.1137/1038003 · Cited by 4,105
Goemans, M. X., & Williamson, D. P. (1995) · Journal of the ACM · doi:10.1145/227683.227684 · Cited by 3,587
IEEE Transactions on Automatic Control
(2023) · IEEE Transactions on Automatic Control · doi:10.1109/tac.9 · Cited by 2,649
Analysis of feedback systems with structured uncertainties
Doyle, J. (1982) · IEE Proceedings D Control Theory and Applications · doi:10.1049/ip-d.1982.0053 · Cited by 2,059
IEEE Transactions on Information Theory
(2023) · IEEE Transactions on Information Theory · doi:10.1109/tit.18 · Cited by 1,856
Smart cars on smart roads: problems of control
Varaiya, P. (1993) · IEEE Transactions on Automatic Control · doi:10.1109/9.250509 · Cited by 1,383
Conflict resolution for air traffic management: a study in multiagent hybrid systems
Tomlin, C., Pappas, G. J., & Sastry, S. (1998) · IEEE Transactions on Automatic Control · doi:10.1109/9.664154 · Cited by 1,042
Cones of Matrices and Set-Functions and 0–1 Optimization
Lovász, L., & Schrijver, A. (1991) · SIAM Journal on Optimization · doi:10.1137/0801013 · Cited by 1,008
Conflict Probability Estimation for Free Flight
Paielli, R. A., & Erzberger, H. (1997) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4081 · Cited by 397
Studies in Applied Mathematics
(2010) · Studies in Applied Mathematics · doi:10.1111/(issn)1467-9590 · Cited by 331
(2021) · Air Traffic Control Quarterly · doi:10.2514/atcq · Cited by 186
Prototype Conflict Alerting System for Free Flight
Yang, L., & Kuchar, J. K. (1997) · Journal of Guidance Control and Dynamics · doi:10.2514/2.4111 · Cited by 120
Methodology for alerting-system performance evaluation
Kuchar, J. K. (1996) · Journal of Guidance, Control, and Dynamics · doi:10.2514/3.21637 · Cited by 108 · cited 3×
“30 ) For the current problem aircraft maneuvering constraints (4) and objective function ( 5 ) are already expressed directly as (convex) linear or quadratic expressions on the aircraft’s speed vectors.”
BackgroundInfluentialApproximate graph coloring by semidefinite programming
Karger, D. R., Motwani, R., & Sudan, M. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365710 · Cited by 99
Strategic conflict detection and resolution for free flight
Krozel, J. A., & Peters, M. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1997.657844 · Cited by 95
Incorporation of uncertain intent information in conflict detection and resolution
Kuchar, J. K., & Lh, Y. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1997.657826 · Cited by 14
Cited by
A review of conflict detection and resolution modeling methods
Kuchar, J. K., & Yang, L. C. (2000) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/6979.898217 · Cited by 1,069
Pallottino, L., Feron, E. M., & Bicchi, A. (2002) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/6979.994791 · Cited by 413
Self-citationModel Predictive Control in Aerospace Systems: Current State and Opportunities
Eren, U., Prach, A., Koçer, B. B., Raković, S. V., Kayacan, E., & Açıkmeşe, B. (2017) · Journal of Guidance, Control, and Dynamics · doi:10.2514/1.g002507 · Cited by 410
A probabilistic approach to aircraft conflict detection
Prandini, M., Hu, J., Lygeros, J., & Sastry, S. (2000) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/6979.898224 · Cited by 297
Decentralized optimization, with application to multiple aircraft coordination
Inalhan, G., Stipanovic, D. M., & Tomlin, C. J. (2003) · Proceedings of the 41st IEEE Conference on Decision and Control, 2002. · doi:10.1109/cdc.2002.1184667 · Cited by 261
Metadata
- Authors
- Frazzoli, E., Mao, Z.-H., Oh, J.-H., & Feron, E.
- Venue
- Journal of Guidance, Control, and Dynamics
- Published
- 2001-01
- Volume
- 24
- Issue
- 1
- Pages
- 79-86
- ISSN
- 0731-5090 (ISSN-L)
- 1533-3884
- OpenAlex
- W2010927613
- Cited by
- 269
- References
- 17
- FWCI
- 43.78
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.