Optimal Solution of the Generalized Dubins Interval Problem

5Citations
Citations of this article
20Readers
Mendeley users who have this article in their library.

Abstract

The problem addressed in this paper is motivated by surveillance mission planning with curvature-constrained trajectories for Dubins vehicles that can be formulated as the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). We aim to provide a tight lower bound of the DTSPN, especially for the cases where the sequence of visits to the given regions is available. A problem to find the shortest Dubins path connecting two regions with prescribed intervals for possible departure and arrival heading angles of the vehicle is introduced. This new problem is called the Generalized Dubins Interval Problem (GDIP) and its optimal solution is addressed. Based on the solution of the GDIP, a tight lower bound of the above mentioned DTSPN is provided which is used to steer sampling-based algorithm to determine a feasible solution that is close to the optimum.

References Powered by Scopus

On the dubins traveling salesman problem

133Citations
N/AReaders
Get full text

Receding horizon planning for Dubins traveling salesman problems

89Citations
N/AReaders
Get full text

A memetic algorithm for path planning of curvature-constrained UAVs performing surveillance of multiple ground targets

88Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Minimal 3D Dubins Path with Bounded Curvature and Pitch Angle

22Citations
N/AReaders
Get full text

WiSM: Windowing Surrogate Model for Evaluation of Curvature-Constrained Tours with Dubins Vehicle

9Citations
N/AReaders
Get full text

On finding time-efficient trajectories for fixed-wing aircraft using dubins paths with multiple radii

8Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Váňa, P., & Faigl, J. (2018). Optimal Solution of the Generalized Dubins Interval Problem. In Robotics: Science and Systems. MIT Press Journals. https://doi.org/10.15607/RSS.2018.XIV.035

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 13

87%

Researcher 2

13%

Readers' Discipline

Tooltip

Engineering 16

89%

Computer Science 2

11%

Save time finding and organizing research with Mendeley

Sign up for free