An optimal path planning problem for heterogeneous multi-vehicle systems

DOI10.1515/AMCS-2016-0021MaRDI QIDQ326212zbMATH OpenOpenAlexFDO

Authors Martin Klaučo, Slavomír Blažek, Michal Kvasnica

Publication date 12 October 2016

Published in International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1515/amcs-2016-0021

zbMATH Keywords

mixed-integer programmingmulti-vehicle systempath planning

Mathematics Subject Classification ID

Applications of optimal control and differential games (49N90) Mixed integer programming (90C11) Application models in control theory (93C95)

Recommendations

• Static target search path planning optimization with heterogeneous agents
• Memetic algorithm-based path generation for multiple Dubins vehicles performing remote tasks
• Path planning for a collection of vehicles with yaw rate constraints
• Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian path problem
• Optimal planning for coordinated vehicles with bounded curvature.

Cites work

• scientific article; zbMATH DE number 429663 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• Industrial aspects and literature survey: fleet composition and routing
• Integer Programming Formulation of Traveling Salesman Problems
• The traveling salesman problem. A computational study.
• Vehicle routing-scheduling for waste collection in Hanoi

Cited in

(11)

• A robust algorithm to solve the signal setting problem considering different traffic assignment approaches
• Iterative methods for efficient sampling-based optimal motion planning of nonlinear systems
• An exact geometry-based algorithm for path planning
• Path planning for an autonomous underwater vehicle in a cluttered underwater environment based on the heat method
• Multiquery motion planning in uncertain spaces: incremental adaptive randomized roadmaps
• An advance in infinite graph models for the analysis of transportation networks
• Static target search path planning optimization with heterogeneous agents
• Precedence-constrained path planning of messenger UAV for air-ground coordination
• Path planning for a collection of vehicles with yaw rate constraints
• Optimal patrolling path planning via linear temporal logic
• Optimizing cooperative carrier-vehicle routing with iterative second-order cone programming method

Describes a project that uses

Uses Software

• Gurobi
• CPLEX
• YALMIP
• Concorde

This page was built for publication: An optimal path planning problem for heterogeneous multi-vehicle systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326212)