Logo image
Back
Mathematical Programming Approaches for Multi-Vehicle Motion Planning: Linear, Nonlinear, and Mixed Integer Programming
Journal article

Mathematical Programming Approaches for Multi-Vehicle Motion Planning: Linear, Nonlinear, and Mixed Integer Programming

Pramod Abichandani, Hande Benson and Moshe Kam
Foundations and trends in robotics, v 2(4), pp 261-338
14 Nov 2013
DOI: https://doi.org/10.1561/2300000025

Abstract

Multi-Robot Systems Planning and Control Engineering Robotics Technology
Real world Multi-Vehicle Motion Planning (MVMP) problems require the optimization of suitable performance measures under an array of complex and challenging constraints involving kinematics, dynamics, collision avoidance, and communication connectivity. The general MVMP problem is thus formulated as a Mathematical Programming (Optimization) problem. In this monograph, we present a Mathematical Programming (MP) framework that captures the salient features of the general MVMP problem. To demonstrate the use of MP for the formulation and solution of MVMP problems, we examine in detail four representative works and summarize several other related ones. Following this conceptual discussion, we provide a step-by-step demonstration of how to formulate, solve, and experimentally validate an MP problem that represents an MVMP. Finally, we discuss the advantages, technical challenges, and limitations of this framework. As solution algorithms and their implementations in solvers continue to develop, we anticipate that MP solution techniques will be applied to an increasing number of MVMP problems, and that the framework, formulations, and experimental approach presented here may serve as a guide for future MVMP research.

Metrics

14 Record Views

Details

Logo image