Skip to Main content Skip to Navigation
Journal articles

Mixed-integer programming in motion planning

Abstract : This paper presents a review of past and present results and approaches in the area of motion planning using MIP (Mixed-integer Programming). Although in the early 2000s MIP was still seen with reluctance as method for solving motion planning-related problems, nowadays, due to increases in computational power and theoretical advances, its extensive modeling capabilities and versatility are coming to the fore and enjoy increased application and appreciation. This class of control problems involves, essentially, either a selection from a limited number of alternatives or a constrained optimization problem over a non-convex domain. In both situations, MIP has proven to be an efficient modeling technique as it will be shown in the present review paper. Furthermore, an emphasis is laid on the existing alternatives for implementation and on various experimental validations documented in the literature.
Document type :
Journal articles
Complete list of metadata

https://hal-centralesupelec.archives-ouvertes.fr/hal-03108529
Contributor : Delphine Le Piolet <>
Submitted on : Wednesday, January 13, 2021 - 11:35:44 AM
Last modification on : Friday, January 15, 2021 - 3:32:18 AM

Identifiers

Citation

Daniel Ioan, Ionela Prodan, Sorin Olaru, Florin Stoican, Silviu-Iulian Niculescu. Mixed-integer programming in motion planning. Annual Reviews in Control, Elsevier, 2020, ⟨10.1016/j.arcontrol.2020.10.008⟩. ⟨hal-03108529⟩

Share

Metrics

Record views

17