Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles
From MaRDI portal
Publication:1754047
DOI10.1016/j.ejor.2017.03.067zbMath1403.90628OpenAlexW2602889778MaRDI QIDQ1754047
Publication date: 30 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2017.03.067
Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)
Related Items
UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections ⋮ Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions ⋮ Curvature-constrained path elongation with expected length for Dubins vehicle ⋮ A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- 2D Dubins path in environments with obstacle
- A survey of motion planning algorithms from the perspective of autonomous UAV guidance
- The traveling salesman problem: An overview of exact and approximate algorithms
- The Euclidean traveling salesman problem is NP-complete
- Approximation algorithms for the Geometric Covering Salesman Problem
- The traveling salesman problem and its variations.
- Approximation Algorithms for Curvature-Constrained Shortest Paths
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
- Approximation algorithms for TSP with neighborhoods in the plane
- Traveling Salesperson Problems for the Dubins Vehicle
- On the Dubins Traveling Salesman Problem
- Planning Algorithms