Iterative MILP methods for vehicle control problems

Proceedings of the IEEE Conference on Decision and Control

Volumn 4, Issue , 2004, Pages 4369-4374

  Earl, Matthew G ^a   D'Andrea, Raffaello ^b  

^a Cornell University ^*  (United States)

^b School of Operations Research and Industrial Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CONTROL SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; ELECTRIC POTENTIAL; GROUND VEHICLES; ITERATIVE METHODS; LINEAR PROGRAMMING; NONLINEAR EQUATIONS;

LINEAR INEQUALITY CONSTRAINTS; MIXED INTEGER LINEAR PROGRAMMING (MILP); NONLINEAR CONSTRAINTS; TRANSLATIONAL DYNAMICS;

INTEGER PROGRAMMING;

EID: 14244254522     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1429438     Document Type: Conference Paper

References (14)

1. J. S. Bellingham, M. Tillerson, M. Alighanbari, and J. P. How, "Cooperative Path Planning for Multiple UAVs in Dynamic and Uncertain Environments," Proc. IEEE Conf. Decision and Control, Las Vegas, Neveda, Dec. 2002, pp. 2816-2822.
2. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints," Automatica, vol. 35, pp. 407-428, 1999.
3. D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, Belmont, Massachusetts, 1997.
4. M. G. Earl and R. D'Andrea, "A study in cooperative control: The RoboFlag Drill," Proceedings of the American Control Conference, Anchorage, Alaska May 8-10, 2002, pp. 1811-1812.
5. M. G. Earl and R. D'Andrea, "Modeling and control of a multi-agent system using mixed integer linear programming," Proc. IEEE Conf. Decision and Control, Las Vegas, Nevada, Dec. 2002, pp. 107-111.
6. R. Fourer, D. M. Gay, B. W. Kernighan, "AMPL-a modeling language for mathematical programming," Boyd & Fraser, 1993.
7. M. R. Garey and D. S. Johnson. Computers And Intractability: A guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.
8. ILOG AMPL CPLEX System Version 7.0 User's Guide, 2000.
9. T. Kalmár-Nagy, R. D'Andrea, and P. Ganguly. "Near-Optimal Dynamic Trajectory Generation and Control of an Omnidirectional Vehicle," Robotics and Autonomous Systems, vol. 46, pp. 47-64, 2004.
10. J. Ousingsawat and M. E. Campbell, "Establishing Optimal Trajectories for Multi-vehicle Reconnaissance," AIAA Guidance, Navigation and Control Conference, 2004.
11. A. Richards, T. Schouwenaars, J. P. How and E. Feron, "Spacecraft Trajectory Planning with Avoidance Constraints Using Mixed-Integer Linear Programming," Journal of Guidance, Control, and Dynamics, Vol. 25, pp. 755-764, July-August 2002.
12. A. Richards and J. P. How, "Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Programming," Proc. American Control Conf., Anchorage, Alaska May 8-10, 2002.
13. H. P. Rothwangl, "Numerical Synthesis of the Time Optimal Nonlinear State Controller via Mixed Integer Programming," Proc. American Control Conf., Arlington, VA, June 2001,pp. 3201-3205.
14. P. Stone, M. Asada, T. Balch, R. D'Andrea, M. Fujita, B. Hengst, G. Kraetzschmar, P. Lima, N. Lau, H. Lund,D. Polani,P. Scerri, S. Tadokoro,T. Weigel, and G. Wyeth, "RoboCup-2000: The Fourth Robotic Soccer World Championships," AI MAGAZINE, vol. 22(1), pp. 11-38, Spring 2001.