Discrete optimization methods to determine trajectories for Dubins' vehicles
References (6)
- et al.
Classification of the Dubins set
Robotics and Autonomous Systems
(2001) - Aggarwal, A., D. Coppersmith, S. Khanna, R. Motwani, and B. Schieber, The angular-metric traveling salesman problem,...
On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents
American Journal of Mathematics
(1957)
Cited by (20)
Geometric and LP-based heuristics for angular travelling salesman problems in the plane
2019, Computers and Operations ResearchCitation Excerpt :Thus, it makes sense to consider the angular-distance-metric TSP (AngleDistanceTSP) where costs are defined by a linear combination of turning angles and Euclidean distances. This problem setting was first considered by Savla et al. (2008) and later in Medeiros and Urrutia (2010). It was introduced for an approximate solution of the TSP for Dubins vehicles, which also has applications in robotics.
The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review
2018, Computers and Industrial EngineeringCitation Excerpt :Under simplifying assumptions, a PP problem can be modelled as a network problem and standard shortest path techniques can be used. A common assumption is that the UAV can be modelled as a Dubin’s vehicle (Medeiros & Urrutia, 2010). A Dubin’s vehicle has a limited turning angle and is restricted to move forward, therefore it can be a good representation for some types of UAVs.
Bi-objective data gathering path planning for vehicles with bounded curvature
2017, Computers and Operations ResearchCitation Excerpt :As can be seen, depending on the curvature constraint and distribution of points, the impact on the path's length can be significant. Different approaches can be found in the literature dealing with the DTSP, such as genetic algorithms [10], heuristics [11–14], and approximate discrete optimization solutions [15]. The main difference between the methods dealing with the DTSP is the determination of the sequence of visit, as well as the calculation of the orientations associated to the points.
Exact algorithms and heuristics for the Quadratic Traveling Salesman Problem with an application in bioinformatics
2014, Discrete Applied MathematicsA survey on routing problems and robotic systems
2018, Robotica
- 1
This work was partially supported by FAPEMIG (Edital Universal).
- 2
This author was partially supported by CNPq grant 302560/2007-6.