[PDF][PDF] The shortest path planning for manoeuvres of UAV

XZ Gao, ZX Hou, XF Zhu, JT Zhang… - Acta Polytechnica …, 2013 - acta.uni-obuda.hu
It is important to find the shortest path for manoeuvres of UAV, since the power consumed
during manoeuvres is tightly coupled with the length of the flight path. In this paper, an …

A genetic algorithm for the dubins traveling salesman problem

X Yu, JY Hung - 2012 IEEE International Symposium on …, 2012 - ieeexplore.ieee.org
In this paper the authors study the Traveling Salesman Problem for the Dubins vehicle
(DTSP). A genetic algorithm is designed to find the shortest path for DTSP and the …

Route planning for angle constrained terrain mapping using an unmanned aerial vehicle

PB Sujit, BP Hudzietz, S Saripalli - Journal of Intelligent & Robotic Systems, 2013 - Springer
Abstract Unmanned Aerial Vehicles (UAVs) equipped with downward-facing, low-cost
cameras can be used for terrain mapping. Using a photogrammetric technique, structure …

Path planning for unmanned aerial vehicles in surveillance tasks under wind fields

X Zhang, J Chen, B Xin - Journal of Central South University, 2014 - Springer
The optimal path planning for fixed-wing unmanned aerial vehicles (UAVs) in multi-target
surveillance tasks (MTST) in the presence of wind is concerned. To take into account the …

Dubins paths through a sequence of points: Lower and upper bounds

S Manyam, S Rathinam… - … international conference on …, 2016 - ieeexplore.ieee.org
This article addresses an important path planning problem for robots and Unmanned Aerial
Vehicles (UAVs) which aims to find a shortest path of bounded curvature passing through a …

An orientation assignment heuristic to the Dubins traveling salesman problem

DG Macharet, MFM Campos - Ibero-American Conference on Artificial …, 2014 - Springer
In this paper we deal with the DTSP, which is the optimization problem where a path that
goes through a set of two-dimensional points must be calculated considering the use of …

[PDF][PDF] Optimal Solution of the Generalized Dubins Interval Problem.

P Vána, J Faigl - Robotics: Science and Systems, 2018 - comrob.fel.cvut.cz
Abstract The Generalized Dubins Interval Problem (GDIP) stands to determine the minimal
length path connecting two disk-shaped regions where the departure and terminal headings …

An analysis of the asymmetric quadratic traveling salesman polytope

A Fischer - SIAM Journal on Discrete Mathematics, 2014 - SIAM
The quadratic traveling salesman problem asks for a tour of minimal total costs where the
costs are associated with each of two arcs that are traversed in succession. This structure …

Shortest paths of bounded curvature for the dubins interval problem

S Manyam, S Rathinam, D Casbeer… - arXiv preprint arXiv …, 2015 - arxiv.org
The Dubins interval problem aims to find the shortest path of bounded curvature between
two targets such that the departure angle from the first target and the arrival angle at the …

Real-time adaptive non-holonomic motion planning in unforeseen dynamic environments

S McLeod, J Xiao - 2016 IEEE/RSJ International Conference on …, 2016 - ieeexplore.ieee.org
This paper addresses the problem of real-time, non-holonomic motion planning in
environments with moving obstacles of unforeseen, arbitrary motion. An approach is …