A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy
O Cheikhrouhou, I Khoufi - Computer Science Review, 2021 - Elsevier
Abstract The Multiple Traveling Salesman Problem (MTSP) is among the most interesting
combinatorial optimization problems because it is widely adopted in real-life applications …
combinatorial optimization problems because it is widely adopted in real-life applications …
[HTML][HTML] Reinforcement learning for the traveling salesman problem with refueling
The traveling salesman problem (TSP) is one of the best-known combinatorial optimization
problems. Many methods derived from TSP have been applied to study autonomous vehicle …
problems. Many methods derived from TSP have been applied to study autonomous vehicle …
GRSTAPS: Graphically recursive simultaneous task allocation, planning, and scheduling
Effective deployment of multi-robot teams requires solving several interdependent problems
at varying levels of abstraction. Specifically, heterogeneous multi-robot systems must …
at varying levels of abstraction. Specifically, heterogeneous multi-robot systems must …
Voronoi boundary visibility for efficient path planning
MRH Al-Dahhan, KW Schmidt - IEEE Access, 2020 - ieeexplore.ieee.org
The subject of this paper is the computation of paths for mobile robots that navigate from a
start position to a goal position in environments with static obstacles. Specifically, we focus …
start position to a goal position in environments with static obstacles. Specifically, we focus …
Informative multiview planning for underwater sensors
Many modern imaging sensors must obtain multiple looks or “views” of a target at different
orientations to automatically classify it with high confidence. Therefore, when tasked with …
orientations to automatically classify it with high confidence. Therefore, when tasked with …
Minimal 3d dubins path with bounded curvature and pitch angle
In this paper, we address the problem of finding cost-efficient three-dimensional paths that
satisfy the maximum allowed curvature and the pitch angle of the vehicle. For any given …
satisfy the maximum allowed curvature and the pitch angle of the vehicle. For any given …
[HTML][HTML] Ship motion planning for MASS based on a multi-objective optimization HA* algorithm in complex navigation conditions
M Wu, A Zhang, M Gao, J Zhang - Journal of Marine Science and …, 2021 - mdpi.com
Ship motion planning constitutes the most critical part in the autonomous navigation systems
of marine autonomous surface ships (MASS). Weather and ocean conditions can …
of marine autonomous surface ships (MASS). Weather and ocean conditions can …
The Orbiting Dubins Traveling Salesman Problem: planning inspection tours for a minehunting AUV
Abstract The Orbiting Dubins Traveling Salesman Problem (ODTSP) is to plan a minimum-
time tour for a Dubins vehicle model to inspect a set of targets in the plane by orbiting each …
time tour for a Dubins vehicle model to inspect a set of targets in the plane by orbiting each …
Line coverage with multiple robots
The line coverage problem is the coverage of linear environment features (eg, road
networks, power lines), modeled as 1D segments, by one or more robots while respecting …
networks, power lines), modeled as 1D segments, by one or more robots while respecting …
[HTML][HTML] Optimization Dubins path of multiple UAVs for post-earthquake rapid-assessment
In the last decade, with the wide application of UAVs in post-earthquake relief operations,
the images and videos of affected areas obtained by UAVs immediately after a seismic event …
the images and videos of affected areas obtained by UAVs immediately after a seismic event …