Decentralized cooperative trajectory planning of multiple aircraft with hard safety guarantees

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 3, Issue , 2004, Pages 2042-2055

  Schouwenaarst, Tom ^a   How, Jonathan ^a,b   Feron, Eric ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Laboratory for Information and Decision Systems ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECENTRALIZED COOPERATIVE TRAJECTORIES; INFORMATION EXCHANGE; MIXED INTEGER LINEAR PROGRAMMING (MILP); SEMIDEFINITE PROGRAMMING;

ACCIDENT PREVENTION; AIR TRAFFIC CONTROL; ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; GAME THEORY; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; TRAJECTORIES;

AIRCRAFT;

EID: 19944372094     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Tomlin, C., Pappas, G., and Sastry, S., "Conflict Resolution for Air Traffic Management: a Study in Multi-Agent Hybrid Systems," IEEE Transactions on Automatic Control, Vol. 43, No. 4, 1998, pp. 509-521.
2. Tomlin, C., Mitchell, I., and Ghosh. R., "Safety Verification of Conflict Resolution Maneuvers," IEEE Transactions on Intelligent Transportation Systems, Vol. 2, No. 2, 2001.
3. Mitchell, I., Bayen, A., and Tomlin, C., "Computing Reachable Sets for Continuous Dynamic Games using Level Set Methods," Submitted to the IEEE Transactions on Automatic Control, Jan. 2003.
4. Bayen, A., Cruck, E., and Tomlin, C., "Guaranteed Overapproximations of Unsafe Sets for Continuous and Hybrid Systems: Solving the Hamilton-Jacobi Equation Using Viability Techniques," Hybrid Systems: Computation and Control, edited by C. Tomlin and M. Greenstreet. Vol. 2289 of Lecture Notes in Computer Science (LNCS), 2002, pp. 90-104, Springer Verlag.
5. Frazzoli, E., Mao, Z.-H., Oh, J.-H., and Feron, E., "Resolution of Conflicts Involving Many Aircraft, via Semidefinite Programming," AIAA Journal of Guidance, Control and Dynamics, Vol. 24, No. 1, 2001, pp. 79-86.
6. Raghunathan, A., Gopal, V., Subramanian, D., Biegler, L., and Samad, T., "Dynamic Optimization Strategies for 3D Conflict Resolution of Multiple Aircraft," Submitted to AIAA Journal of Guidance, Control and Dynamics, 2003.
7. Schouwenaars, T., DeMoor, B., Feron, E., and How, J., "Mixed Integer Programming for Multi-Vehicle Path Planning," Proc. European Control Conference (ECC'01), Porto, Portugal, Sept. 2001.
8. Richards, A. and How, J., "Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming," Proc. 2002 American Control Conference, Anchorage, AK, May 2002.
9. Pallottino, L., Feron, E., and Bicchi, A., "Conflict Resolution Problems for Air Traffic Management Systems Solved with Mixed Integer Programming," IEEE 'Iransactions on Intelligent Transportation Systems, Vol. 3, No. 1, 2002, pp. 3-11.
10. Oishi, M., Tomlin, C., Gopal, V., and Godbole, D., "Addressing Multiobjective Control: Safety and Performance through Constrained Optimization," Hybrid Systems: Computation and Control, edited by M. D. Benedetto and L. A. Sangiovanni-Vincentelli, Vol. 2034 of Lecture Notes in Computer Science (LNCS), Springer Verlag, 2001, pp. 459-472.
11. Hu, J., Prandini, M., and Sastry, S., "Optimal Coordinated Maneuvers for Three-Dimensional Aircraft Conflict Resolution," AIAA Journal of Guidance, Control and Dynamics. Vol. 25, No. 5, 2002, pp. 888-900.
12. Schouwenaars, T., How, J., and Feron, E., "Receding Horizon Path Planning with Implicit Safety Guarantees," Proc. 2004 American Control Conference, Boston, MA, June 2004.
13. Schouwenaars, T., Mixed Integer Programming for Optimal Collision-Free Path Planning of Autonomous Vehicles, Master's thesis, Katholieke Universiteit Leuven, Department of Electrical Engineering, Leuven, Belgium, May 2001.
14. D.H. Shim, H. K. and Sastry, S., "Decentralized Nonlinear Model Predictive Control of Multiple Flying Robots in Dynamic Environments," Proc. 44th IEEE Conference on Decision and Control (CDC'03). Maui, HI, Dec. 2003.
15. Inalhan, G., Stipanovic, D., and Tomlin, C., "Decentralized Optimization, with Application to Multiple Aircraft Coordination," Proc. 41st IEEE Conference on Decision and Control, Las Vegas, NV, Dec. 2002.
16. Bellingham, J., Richards, A., and How, J., "Receding Horizon Control of Autonomous Aerial Vehicles," Proc. 2002 American Control Conference, Anchorage, AK, May 2002.
17. Royer, E. and Toh, C.-K., "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Communications, Vol. 6, No. 2, 1999, pp. 46-55.
18. Toh, C.-K., Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall Publishers, 2001.
19. Schouwenaars, T., Mettler, B., Feron, E., and How, J., "Hybrid Architecture for Full-Envelope Autonomous Rotorcraft Guidance," 59th Annual Forum of the American Helicopter Society, Phoenix, AZ, May 2003.
20. ILOG CPLEX 9.0 User's guide. ILOG, 2003.
21. Fourer, R., Gay, D. M., and Kernighar, B. W., AMPL, A modeling language for mathematical programming, The Scientific Press, 1993.