Title | ||
---|---|---|
Fast Heuristics for the 3D Multi-Goal Path Plannning based on the Generalized Traveling Salesman Problem with Neighborhoods |
Abstract | ||
---|---|---|
In this letter, we address the multi-goal path planning problem to determine a cost-efficient path to visit a set of three-dimensional regions. The problem is a variant of the traveling salesman problem with neighborhoods (TSPN) where an individual neighborhood consists of multiple regions, and the problem is to determine a shortest multi-goal path to visit at least one region of each neighborhood... |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/LRA.2019.2900507 | IEEE Robotics and Automation Letters |
Keywords | Field | DocType |
Three-dimensional displays,Ellipsoids,Benchmark testing,Robots,Silicon,Path planning,Optimization | Motion planning,Heuristic,Mathematical optimization,Control theory,Unsupervised learning,Heuristics,Travelling salesman problem,Engineering | Journal |
Volume | Issue | ISSN |
4 | 3 | 2377-3766 |
Citations | PageRank | References |
3 | 0.39 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jan Faigl | 1 | 336 | 42.34 |
Petr Vána | 2 | 11 | 6.36 |
Jindriska Deckerova | 3 | 3 | 0.39 |