Mixed integer programming for multi-vehicle path planning

2001 European Control Conference, ECC 2001

Volumn , Issue , 2001, Pages 2603-2608

  Schouwenaars, Tom ^a   De Moor, Bart ^a   Feron, Eric ^b   How, Jonathan ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Laboratory for Information and Decision Systems   (Belgium)

^c Massachusetts Institute of Technology   (United States)

Author keywords

autonomous vehicles; collision avoidance; path planning

Indexed keywords

AUTONOMOUS VEHICLES; COLLISION AVOIDANCE; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; LINEAR PROGRAMMING; MOTION PLANNING; VEHICLES;

LINEAR PROGRAMS; MIXED INTEGER PROGRAMMING; MOVING OBSTACLES; MULTI-VEHICLES; OPTIMIZATION SOFTWARE; PATH OPTIMIZATIONS; PROBLEM FORMULATION; RECEDING HORIZON;

INTEGER PROGRAMMING;

EID: 84947437717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2001.7076321     Document Type: Conference Paper

References (9)

1. Jean-Claude Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
2. J. Barraquand, L. E. Kavraki, J. C. Latombe, T. Y. Li, R. Motwani, and P. Raghavan. A random sampling scheme for path planning. International Journal of Robotics Research, 16(6):759-774, 1997.
3. T. Lozano-Perez. Spatial planning with polyhedralmodels. June 1980. MIT Ph. D. Thesis (E. E.).
4. Michael Athans and Peter L. Falb. Optimal Control, An Introduction to the Theory and Its Applications. McGraw-Hill, 1966.
5. Dimitris Bertsimas and John N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.
6. Hamdy A. Taha. Operations Research, An Introduction. Macmillan Publishing Company, New York, 4th edition, 1987.
7. Andrew Robertson, Gokhan Inalhan, and Jonathan P. How. Spacecraft formation flying control design for the orion mission. Proceedings of AIAA/GNC, August 1999.
8. ILOG CPLEX User's guide. ILOG, 1999.
9. R. Fourer, D. M. Gay, and B. W. Kernighar. AMPL, A modeling language for mathematical programming. The Scientific Press, 1993.