MILP and NLP techniques for centralized trajectory planning of multiple unmanned air vehicles

Proceedings of the American Control Conference

Volumn 2006, Issue , 2006, Pages 5763-5768

  Borrelli, Francesco ^a   Subramanian, Dharmashankar ^c,d   Raghunathan, Arvind U ^b   Biegler, Lorenz T ^b  

^a UNIVERSITY OF SANNIO   (Italy)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c HONEYWELL TECHNOLOGY CENTER   (United States)

^d IBM RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMAL CONTROL SYSTEMS; UNMANNED AERIAL VEHICLES (UAV);

EULER DISCRETIZATION; LINEAR KINEMATICS;

NONLINEAR PROGRAMMING;

EID: 34047195063     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2006.1657644     Document Type: Conference Paper

References (21)

1. G. Bader and U. Ascher, A new basis implementation for mixed order boundary value ODE solver, SIAM J. Sci. Comput., 8(4): 483, 1987.
2. A.M. Cervantes and L.T. Biegler, A stable elemental decomposition for dynamic process optimization, J. of Comp. and Appl. Math., 2001.
3. A.M. Cervantes, A.W. Wächter, R.H. Tütüncü and L.T. Biegler, A reduced space interior point strategy for optimization of differential algebraic systems, Comp. and Chem. Eng., 24(1): 39-51, 2000.
4. L.T. Biegler, A.M. Cervantes and A.W. Wächter, Advances in Simultaneous Strategies for Dynamic Process Optimization, Chemical Engineering Science, 57(4):575-593, 2002
5. R. Fourer, D. Gay and B. Kernighan, AMPL, The Scientific Press, South San Francisco, California, 1993.
6. E. Frazzoli, Z.-H. Mao, J.-H. Oh and E. Feron, Resolution of conflicts involving many aircraft via semidefinite programming, submitted to AIAA J. Guidance, Control and Dynamics, 2001.
7. J. Hu, M. Pradini and S. Sastry, Three dimensional optimal coordinated maneuvers for aircraft conflict avoidance. AIAA Journal of Guidance, Control and Dynamics, vol. 25 (5), pp. 888-900, 2002.
8. M. Oishi, V. Gopal, C. Tomlin and D. Godbole, Addressing multi-objective control: safety and performance through constrained optimization, Hybrid Systems: Computation and Control, Lecture Notes in Computer Science 2034, Springer, 459-472, 2001.
9. A.W. Wächter, Interior Point Methods for Large-Scale Nonlinear Programming with Applications in Process Systems Engineering, PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA, 2002.
10. A.W. Wächter and L.T. Biegler, On the Implementation of an Interior Point Filter Line Search Algorithm for Large-Scale Nonlinear Programming, Mathematical Programming, 106, 1, pp. 25-57, 2006.
11. Y. Zhao and R. Schultz, Deterministic resolution of two aircraft conflict in free flight, AIAA Guidance Navigation and Control Conference, New Orleans, LA, 1997.
12. J.K. Kuchar and L.C. Yang, A Review of Conflict Detection and Resolution Modeling Methods IEEE Transactions On Intelligent Transportation Systems, December, 2000.
13. T. S. Perry, In search of the future of air traffic control, IEEE Spectrum, vol. 34, pp. 18-35, August 1997.
14. P. K. Menon, G. D. Sweriduk, and B. Sridhar, Optimal strategies for free-flight air traffic conflict resolution, Journ. of Guidance, Control, and Dynamics, vol. 22, no. 2, pp. 202-211, March-April 1999.
15. L. Pallottino, E. Feron and A. Bicchi, Conflict Resolution Problems for Air Traffic Management Systems Solved with Mixed Integer Programming, IEEE Transactions On Intelligent Transportation Systems, 3(1):3-11, March 2002.
16. C. Tomlin, G.J. Pappas, and S. Sastry, Conflict resolution for air traffic management: A case study in multi-agent hybrid systems, in IEEE Trans. On Automatic Control, vol. 43, no. 4, pp. 509-521, April 1998.
17. ILOG, Inc. CPLEX 7.0 User Manual. Gentilly Cedex, France, 2000.
18. A. Richards and J. P. How. Aircraft trajectory planning with collision avoidance using mixed integer linear programming. In Proc. American Contr. Conf., 2002.
19. F. Borrelli. Constrained Optimal Control of Linear and Hybrid Systems, volume 290 of Lecture Notes in Control and Information Sciences. Springer, 2003.
20. A. Raghunathan, V. Gopal, D. Subramanian, L. Biegler, T. Samad, Dynamic Optimization Strategies for 3D Conflict Resolution of Multiple Aircraft, AIAA J. of Guidance, Control and Dynamics, 27 (4), pp. 586-594, 2004.
21. A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints. Automatica, 35(3):407-427, March 1999.