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

DOI10.1016/j.cor.2018.08.008zbMath1458.90676OpenAlexW2888297181MaRDI QIDQ1628043

Tong Wang, Omar M. Knio, Ricardo M. Lima, Loïc Giraldi

Publication date: 3 December 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10754/628492

zbMATH Keywords

MILPMINLPoptimal trajectory planning

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Mixed integer programming (90C11) Nonlinear programming (90C30)

Uses Software

• BARON
• CONOPT
• CPLEX
• LINDO
• Bonmin
• Ipopt
• AlphaECP
• GAMS
• ANTIGONE

Cites Work

• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• AlphaECP
• A survey of motion planning algorithms from the perspective of autonomous UAV guidance
• Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms
• An algorithmic framework for convex mixed integer nonlinear programs
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans
• A polyhedral branch-and-cut approach to global optimization
• Solving pseudo-convex mixed integer optimization problems by cutting plane techniques
• \(\alpha BB\): A global optimization method for general constrained nonconvex problems
• ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
• Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Reduction in the number of binary variables for inter-sample avoidance in trajectory optimizers using mixed-integer linear programming
• Branching and bounds tighteningtechniques for non-convex MINLP
• On the use of mixed-integer linear programming for predictive control with avoidance constraints
• Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• CONOPT—A Large-Scale GRG Code
• Inter‐sample avoidance in trajectory optimizers using mixed‐integer linear programming
• Robust variable horizon model predictive control for vehicle maneuvering
• Planning Algorithms
• Integrating SQP and branch-and-bound for mixed integer nonlinear programming

This page was built for publication: Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming