2020
DOI: 10.1007/s10732-020-09440-2
|View full text |Cite
|
Sign up to set email alerts
|

New heuristic algorithms for the Dubins traveling salesman problem

Abstract: The problem of finding a shortest curvature-constrained closed path through a set of targets in the plane is known as Dubins traveling salesman problem (DTSP). Applications of the DTSP include motion planning for kinematically constrained mobile robots and unmanned fixed-wing aerial vehicles. The difficulty of the DTSP is to simultaneously find an order of the targets and suitable headings (orientation angles) of the vehicle when passing the targets. Since the DTSP is known to be NP-hard there is a need for he… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
7
0
1

Year Published

2020
2020
2024
2024

Publication Types

Select...
3
3
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 16 publications
(9 citation statements)
references
References 32 publications
1
7
0
1
Order By: Relevance
“…Traveling salesman problem melibatkan aspek transportasi yang harus mengunjungi ke sejumlah perusahaan dalam mengirim sebuah produk. Perusahaan yang sudah dikunjungi tidak akan dilewati Kembali karena hanya dapat dilewati sekali saja dan kembali ke perusahaan awal (Babel, 2020).…”
Section: Landasan Teoriunclassified
“…Traveling salesman problem melibatkan aspek transportasi yang harus mengunjungi ke sejumlah perusahaan dalam mengirim sebuah produk. Perusahaan yang sudah dikunjungi tidak akan dilewati Kembali karena hanya dapat dilewati sekali saja dan kembali ke perusahaan awal (Babel, 2020).…”
Section: Landasan Teoriunclassified
“…We note that the MDPA ensures an upper bound on DTSP tour length as given by the Theorem 4 and is not the case with OHA. OHA is sensitive to number of discretizations and the corresponding discretized angles [2]. So MDPA has an advantage of proven upper bound as compared to OHA.…”
Section: A Case 1: No Constraintsmentioning
confidence: 99%
“…However, in applications like an aerial surveillance where an aircraft acts as a salesman has inherent dynamics. For more efficient path planning, in recent years, researchers introduced the system dynamics into TSP [17], [14], [6], [15], [2], [16], [10], [5].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…On the other hand, although using an approximate solution to solve TSP problems cannot guarantee an optimal solution, it can reach a satisfactory solution in a very short time [8]. us, with the development of heuristic algorithms [9][10][11][12][13][14], many experts and scholars have begun to apply heuristic algorithms to solve TSP, which provides new ideas for solving TSP [15][16][17][18][19][20][21].…”
Section: Introductionmentioning
confidence: 99%