Memetic algorithm-based path generation for multiple Dubins vehicles performing remote tasks

DOI10.1080/00207721.2020.1737263zbMath1483.93018arXiv1808.02720OpenAlexW3011953004MaRDI QIDQ5026663

Dae-Sung Jang, Doo-Hyun Cho, Han-Lim Choi

Publication date: 8 February 2022

Published in: International Journal of Systems Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.02720

zbMATH Keywords

path planningtravelling salesman problemroboticsmemetic algorithmevolutionary computationmulti-agent systemsremote surveillance

Mathematics Subject Classification ID

Mixed integer programming (90C11) Traffic problems in operations research (90B20) Multi-agent systems (93A16)

Related Items (1)

Extended multi-interval Legendre-Gauss-Radau pseudospectral method for mixed-integer optimal control problem in engineering

Uses Software

• LKH

Cites Work

• The multi-depot vehicle routing problem with heterogeneous vehicle fleet: formulation and a variable neighborhood search implementation
• Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm
• A random-key genetic algorithm for the generalized traveling salesman problem
• Informative windowed forecasting of continuous-time linear systems for mutual information-based sensor planning
• An efficient composite heuristic for the symmetric generalized traveling salesman problem
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm
• Dubins traveling salesman problem with neighborhoods: a graph-based approach
• Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms
• Solution of a Min-Max Vehicle Routing Problem
• On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
• Routing a Heterogeneous Fleet of Vehicles
• A Cutting Planes Algorithm for the m-Salesmen Problem
• Transformation of Multisalesman Problem to the Standard Traveling Salesman Problem
• Min-Max Tours and Paths for Task Allocation to Heterogeneous Agents
• On the Dubins Traveling Salesman Problem
• Solution of a Large-Scale Traveling-Salesman Problem
• Coordinated road-network search route planning by a team of UAVs

This page was built for publication: Memetic algorithm-based path generation for multiple Dubins vehicles performing remote tasks