Two-dimensional path finding subject to geometric constraints
- 作者: Andreychuk A.1, Yakovlev K.2
-
隶属关系:
- Peoples’ Friendship University of Russia (RUDN University)
- Federal Research Center “Computer Science and Control”
- 期: 卷 56, 编号 6 (2017)
- 页面: 1021-1036
- 栏目: Control Systems of Moving Objects
- URL: https://journals.rcsi.science/1064-2307/article/view/220027
- DOI: https://doi.org/10.1134/S1064230717060028
- ID: 220027
如何引用文章
详细
The trajectory planning on a plane is considered as the problem of finding a path in a graph of a special form. Algorithms that are able to solve this problem in the case of geometric constraints, more precisely, under the assumptions that the trajectory is composed of a sequence of straight segments such that the angle between the adjacent segments does not exceed a given threshold, are analyzed. This statement is important for the development of effective navigation methods for unmanned vehicles. A novel algorithm for solving this problem is proposed, and the results of theoretical and experimental studies are presented. The experimental results confirm that the proposed algorithm can be used in practice for planning the trajectory of low-flying unmanned multirotor aerial vehicles in an urban area. They also show that the proposed algorithm significantly exceeds other available algorithms in terms of the number of successfully accomplished tasks.
作者简介
A. Andreychuk
Peoples’ Friendship University of Russia (RUDN University)
编辑信件的主要联系方式.
Email: andreychuk@mail.com
俄罗斯联邦, Moscow
K. Yakovlev
Federal Research Center “Computer Science and Control”
Email: andreychuk@mail.com
俄罗斯联邦, Moscow
![](/img/style/loading.gif)