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

Pramod Abichandani

ISBN 10: 1601987226 / ISBN 13: 9781601987228

Verlag: Now Publishers Inc, 2013

Beschreibung

nach der Bestellung gedruckt Neuware - Printed after ordering - 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. This book presents 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, it examines in detail four representative works and summarizes several other related ones. Following this conceptual discussion, it provides a step-by-step demonstration of how to formulate, solve, and experimentally validate an MP problem that represents a MVMP. Finally, it discusses the advantages, technical challenges, and limitations of this framework.As solution algorithms and their implementations in solvers continue to develop, it is anticipated that MP solution techniques will be applied to an increasing number of MVMP problems. The framework, formulations, and experimental approach presented here may serve as a guide for future MVMP research.

Bestandsnummer des Verkäufers 9781601987228

Bibliografische Details

• Titel: Mathematical Programming Approaches for Multi-Vehicle Motion Planning : Linear, Nonlinear, and Mixed Integer Programming
• Verlag: Now Publishers Inc
• Veröffentlichungsdatum: 2013
• Sprache: Englisch
• ISBN-10: 1601987226
• ISBN-13: 9781601987228
• Bindung: Taschenbuch
• Zustand: Neu

Über diesen Titel

Inhaltsangabe

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. This book presents 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, it examines in detail four representative works and summarizes several other related ones. Following this conceptual discussion, it provides a step-by-step demonstration of how to formulate, solve, and experimentally validate an MP problem that represents a MVMP. Finally, it discusses the advantages, technical challenges, and limitations of this framework. As solution algorithms and their implementations in solvers continue to develop, it is anticipated that MP solution techniques will be applied to an increasing number of MVMP problems. The framework, formulations, and experimental approach presented here may serve as a guide for future MVMP research.