Name
Title | ||
|---|---|---|
Embedded-oriented techniques for 2D shortest trajectory planning to avoid restricted airspaces |
Abstract | ||
|---|---|---|
This paper presents a solution for globally optimized trajectory planning with respect to the shortest distance for multicopters, particularly in two dimensional space to avoid restricted airspaces. The presented approach relies on a sparse visibility-graph, a classic roadmap of combinatorial planning in computer geometry which is able to retain the complete-feature of the algorithm. The set of restricted airspaces is seen as a set of obstacles and to build a sparse visibility-graph based on tangents between obstacles, the proposed method takes O(n + h2logn), in which h is the number of obstacles with n vertices in total. The developed technique here outperforms the original method, which is demonstrated by without the data structure of balanced tree and without trigonometric functions, whereas still keeping the computation and storage complexity unchanged as previous studies. Through extensive experimental results, with a real multicopter system, the approach indicates to be efficient, feasible and straightforward to apply into practice. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ISCIT.2014.7011908 | ISCIT |
Keywords | Field | DocType |
aircraft control,autonomous aerial vehicles,collision avoidance,computational complexity,geometry,graph theory,helicopters,trajectory optimisation (aerospace),2d shortest trajectory planning,o(n + h2logn) complexity,combinatorial planning,computer geometry,embedded-oriented techniques,globally optimized trajectory planning,graph vertices,multicopter system,obstacle avoidance,restricted airspace avoidance,shortest-distance,sparse visibility-graph,storage complexity,two-dimensional space,multicopter,obstacles,quadrotor,shortest trajectory,trajectory planning,visibility-graph,robots,trajectory,planning,time complexity,algorithm design and analysis | Data structure,Mathematical optimization,Algorithm design,Trigonometric functions,Vertex (geometry),Computer science,Time complexity,Two-dimensional space,Trajectory,Computation | Conference |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nguyet Tran | 1 | 0 | 0.34 |
| Cao-Tri Nguyen | 2 | 0 | 0.34 |
| Duc-Lung Vu | 3 | 0 | 0.34 |
| Tran Van Hoai | 4 | 9 | 3.73 |