返回
Mixed-integer programming in motion planning
DOI:10.1016/j.arcontrol.2020.10.008.png)
摘要
En 中文
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.
Keyword:
MIP (Mixed-integer programming)
Motion planning
MPC (Model predictive control)
Path following
Trajectory tracking
Task assignment
Collision avoidance
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.7
论文数:
839
被引数:
7.5K
机构
引用论文
A decomposition method for large scale MILPs, with performance guarantees and a power system application
AUTOMATICA
IF5.9

