Mixed-integer programming for control

Proceedings of the American Control Conference

Volumn 4, Issue , 2005, Pages 2676-2683

  Richards, Arthur ^a   How, Jonathan ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE DECISIONS; MIXED-INTEGER PROGRAMMING (MIP); MODEL PREDICTIVE CONTROL (MPC);

FEEDBACK CONTROL; OPTIMIZATION; REAL TIME SYSTEMS; TRAJECTORIES;

TEACHING;

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

References (36)

1. Website, "Decision Tree for Optimization Software - Discrete." plato.la.asu.edu/topics/problems/discrete.html, Arizona State University, visited February 2005.
2. M. Alighanbari, Y. Kuwata, and J. How. "Coordination and Control of Multiple UAVs with Timing Constraints and Loitering," ACC, June 2003.
3. D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, Belmont MA, 1997.
4. C. A. Floudas Nonlinear and Mixed-Integer Programming - Fundamentals and Applications Oxford University Press, 1995.
5. Williams, H.,Brailsford, S., "Computational Logic and Integer Programming," in Advances in Linear and Integer Programming, Editor J. E. Beasley, Clarendon Press, Oxford, 1996, pp. 249-281.
6. Burkard, R., Cela, E., "Linear Assignment Problems and Extensions," In Z. Du and P. Pardalos. editors. Handbook of Combinatorial Optimization, pp. 75-149. Kluwer Academic Publishers, 1999.
7. Schouwenaars, T., DeMoor, B., Feron, E., How, J., "Mixed integer programming for safe multi-vehicle cooperative path planning," presented at the 2001 European Control Conference.
8. A. Richards, T. Schouwenaars, J. P. How, and E. Feron, "Spacecraft Trajectory Planning With Collision and Plume Avoidance Using Mixed-Integer Linear Programming," AIAA Journal of Guidance, Control, and Dynamics. Vol. 25, No. 4, pp. 755-765, Aug. 2002.
9. A. Bemporad and M. Morari, "Control of Systems Integrating Logic, Dynamics, and Constraints," in Automatica, Pergamon / Elsevier Science, New York NY, Vol. 35, 1999, pp. 407-427.
10. A Bemporad and M Morari, "Robust Model Predictive Control: A Survey," In Robustness in Identification and Control, A Garulli. A Tesi and A Vechino (Eds.), Springer Verlag, 1999, p.207-226.
11. A. Bemporad, G. Ferrari-Trecate, and M. Morari. "Observability and controllability of piecewise affine and hybrid systems," IEEE Trans. Autoin. Contr., 45(10): 1864-1876, 2000.
12. E.D. Sontag. "Interconnected automata and linear systems: A theoretical frameworkin discrete-time," In R. Alur, T. A. Henzinger, and E. D. Sontag, (eds.). Hybrid Systems III - Verification and Control number 1066 in Lecture Notes in Computer Science, pages 436 448. Springer-Verlag, 1996.
13. D.S. Johnson and L.A. McGeoch, The Traveling Salesman Problem: A Case Study in Local Optimization, in Local Search in Combinatorial Optimization, E.H.L. Aarts and J.K. Lenstra (eds.), John Wiley & Sons, New York, NY, 1997, 215-310.
14. P. Toth and D. Vigo (eds.), The Vehicle Routing Problem, published by the Society for Industrial & Applied Mathematics, Dec. 2001.
15. C. C. Pantelides, M. J. Realff, N. Shah, "Short-Term Scheduling of Pipeless Batch Plants." Chemical Engineering Research and Design 73 (A4), 1995, pp. 431-444.
16. ILOG CPLEX User's guide. ILOG, 1999.
17. R. Fourer, D. M. Gay, and B. W. Kernighar. AMPL A modeling language for mathematical programming. The Scientific Press, 1993.
18. D. P. Bertsekas, Dynamic Programming and Optimal Control, Athena Scientific, Belmont, Massachusetts, 2000.
19. J. Linderoth and T.Ralphs, "Noncommercial Software for Mixed-Integer Linear Programming", Technical Report 04T023, Department of Industrial and Systems Eng., Lehigh Univ., Dec 2004. www.lehigh.edu/~jtl3/teaching/ie418/ papers/MILP04.pdf
20. F. Glover and M. Laguna. Tabu Search, Kluwer 00362: Acad. Publ., 1997.
21. I. Harjunkoski, P. Kabore, M. Fahl, "An Efficient MILP-Heuristic Approach for Solving Large-Scale Multi-Stage Scheduling Problems", AlChE Annual Meeting, Austin (TX), USA, November 7-12, 2004
22. J.M. Maciejowski. Predictive Control with Constraints, Prentice Hall, England, 2002.
23. J. A. Rossiter, "Model-based Predictive Control - A Practical Approach." CRC Press. Florida. 2003.
24. D. Q. Mayne, J. B. Rawlings, C. V. Rao, P. O. M. Scokaert, "Constrained Model Predictive Control: Stability and Optimality," Automatica, 36(2000), Pergamon Press, UK, pp. 789-814.
25. Y. Kuwata and J. How, "Stable Trajectory Design for Highly Constrained Environments using Receding Horizon Control," IEEE ACC 2004.
26. A. Richards and J. P. How, "Model Predictive Control of Vehicle Maneuvers with Guaranteed Completion Time and Robust Feasibility," IEEE ACC, June 2003.
27. J. Linderoth and M. Savelsbergh. "A Computational Study of Branch and Bound Search Strategies for Mixed Integer Programming," INFORMS Journal on Computing, 11 (1999) pp. 173-187.
28. J. Bellingham. A. Richards, and J. How, "Receding Horizon Control of Autonomous Aerial Vehicles," in Proceedings of the American Control Conference, May 2002.
29. M. G. Earl and R. d'Andrea, "Iterative MILP Methods for Vehicle Control Problems", IEEE CDC 2004.
30. Valenti, M., Schouwenaars, T., Kuwata, Y., Feron, E., How, J., and Paunicka, J., "Implementation of a Manned Vehicle-UAV Mission System," AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, RI, August 2004.
31. A. Bayen, J. Zhang, C. Tomlin and Y. Ye, "MILP formulation and polynomial time algorithm for an aircraft scheduling problem," Conference on Decision and Control, 2003.
32. M. Mukai, T. Azuma and M. Fujita, "A Collision Avoidance Control for Multi-Vehicle Using PWA/MLD Hybrid System Representation," IEEE Conference on Control Applications pp. 872-877, Taipei, Taiwan, Sep. 2004.
33. T. Schouwenaars. B. Mettler, E. Feron, and J. How, "Hybrid Model for Trajectory Planning of Agile Autonomous Vehicles," AIAA Journal of Aerospace Computing, information, and Communication Vol. 1, Dec. 2004, pp. 629-651
34. A. Richards, Y. Kuwata, and J.P. How, "Experimental Demonstrations of Real-time MILP Control," Proceeding of the AIAA Guidance, Navigation, and Control Conference, August 2003. AIAA-2003-5802
35. A. Bemporad, F. Borrelli, and M. Morari, "Optimal Controllers for Hybrid Systems: Stability and Piecewise Linear Explicit Form," IEEE Conference on Decision and Control. Sydney, Australia, December 2000
36. J. R. Gossner, B. Kouvaritakis and J. A. Rossiter, "Stable Generalized Predictive Control with Constraints and Bounded Disturbances," Automatica. Vol 33 No 4, Pergamon Press, UK, 1997, p.551.