Mixed-integer programming in motion planning

D Ioan, I Prodan, S Olaru, F Stoican… - Annual Reviews in Control, 2021 - Elsevier
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 …

UAV collision avoidance using mixed-integer second-order cone programming

G Zhang, X Liu - Journal of Guidance, Control, and Dynamics, 2022 - arc.aiaa.org
WITH the rapid technology development in areas such as autonomous control,
communication, and high-performance materials, unmanned aerial vehicles (UAVs) have …

Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming

T Wang, RM Lima, L Giraldi, OM Knio - Computers & Operations Research, 2019 - Elsevier
This paper addresses the time-optimal trajectory planning for autonomous underwater
vehicles. A detailed mixed integer nonlinear programming (MINLP) model is presented …

Exact Obstacle Avoidance for Autonomous Vehicles in Polygonal Domains

J Fan, N Murgovski, J Liang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This research investigates optimization-based schemes aimed at achieving effective
collision avoidance in autonomous vehicles. The study introduces three explicit formulations …

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

J Fan, N Murgovski, J Liang - IEEE Transactions on Intelligent …, 2024 - ieeexplore.ieee.org
This research addresses the increasing demand for advanced navigation systems capable
of operating within confined surroundings. A significant challenge in this field is developing …

[HTML][HTML] An enlarged polygon method without binary variables for obstacle avoidance trajectory optimization

R Zhang, XIE Zihan, WEI Changzhu… - Chinese Journal of …, 2023 - Elsevier
In this article, an Enlarged Polygon/Polyhedron (ELP) method without binary variables is
proposed to represent the Convex Polygonal/Polyhedral Obstacle Avoidance (CPOA) …

Efficient optimization-based trajectory planning

J Fan, N Murgovski, J Liang - arXiv preprint arXiv:2312.17440, 2023 - arxiv.org
This study proposes a unified optimization-based planning framework that addresses the
precise and efficient navigation of a controlled object within a constrained region, while …

Exact and overapproximated guarantees for corner cutting avoidance in a multiobstacle environment

F Stoican, I Prodan, EI Grøtli - International Journal of Robust …, 2018 - Wiley Online Library
The corner cutting avoidance problem is an important but often overlooked part of motion
planning strategies. Obstacle and collision avoidance constraints are usually imposed at the …

Obstacle-avoidance trajectory planning for attitude-constrained quadrotors using second-order cone programming

Z Wang, G Xu, L Liu, T Long - 2018 Aviation Technology, Integration …, 2018 - arc.aiaa.org
This paper presents an effective method for quadrotor trajectory planning considering
attitude limitations and obstacle-avoidance constraints. By transforming attitude limitations …

Robust intersample crossing of target sets with mixed‐integer linear programming

RJM Afonso, RKH Galvão - International Journal of Robust and …, 2021 - Wiley Online Library
This note is concerned with the problem of crossing a target set between sample instants
under the influence of bounded unknown disturbances. The proposed solution employs …