SIA OpenIR  > 数字工厂研究室
室内复杂环境下多旋翼无人机动态路径规划
Alternative TitleDynamic path planning of multi-rotor unmanned aerial vehicle in indoor complex environment
韩忠华1,4; 毕开元1,2,3; 杨丽英2,3; 吕哲1
Department数字工厂研究室
Source Publication中国惯性技术学报
ISSN1005-6734
2019
Volume27Issue:3Pages:366-372, 377
Indexed ByEI
EI Accession number20193807445250
Contribution Rank1
Funding Organization国家重点研发计划课题(2017YFD0701002) ; 国家自然科学基金(61503369)
Keyword环境建模 无人机路径规划 无记忆回归A*算法 无记忆A*算法
Abstract针对多旋翼无人机在室内复杂环境下的动态路径规划问题,提出了一种基于高度降维空间环境模型的无记忆回归A*算法.首先,提出了一种高度降维的空间环境建模方法,将三维空间降到二维,降低了环境模型的复杂度,提高了规划效率.在环境建模的基础上,提出了以全局路径规划结果为基础进行局部动态搜索的思路,并设计了无记忆回归A*算法,即首先使用传统A*算法进行全局路径规划,参考全局规划结果,利用无记忆回归A*算法对动态障碍物进行避障,避障完成后回归到全局规划路径上.最后利用仿真实验验证了所提方法的有效性.仿真结果表明,在指定环境下所提方法的路径规划时间和路径规划长度较无记忆A*算法更短,两项指标分别提升了13.8%和41.6%.
Other AbstractAiming at the dynamic path planning problem of multi-rotor UAV in indoor complex environment, a memoryless regression A木algorithm based on high-dimensionality—reduced space environment model is proposed. Firstly, a high—dimensionality—reduced space environment modeling method is proposed,in which the three—dimensional space is reduced to two dimensions. In this way, the complexity of environment model is decreased,and the programming efficiency is improved. On the basis of completing the modeling of environment,a method of local dynamic search based on the results of global path planning is proposed,a memoryless regression A4 algorithm for local dynamic programming is designed,and the traditional A术 algorithm is used to perform global path planning. Then,referring to the results of global programming,the memoryless regression A8 algorithm is employed to avoid dynamic obstacles in the flight process. After the avoidance,UAV returns to the global planning path. Finally, simulation experiments verify the validity of the proposed method. The simulation results show that the path planning time and path planning length of the proposed method are both shorter than those of the memoryless A8 algorithm in the specified environment, and the two indicators are improved by 13.8%and 41.6%, respectively.
Language中文
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/25634
Collection数字工厂研究室
Corresponding Author韩忠华
Affiliation1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所机器人学国家重点实验室
3.中国科学院机器人与智能制造创新研究院
4.中国科学院沈阳自动化研究所数字工厂研究室
Recommended Citation
GB/T 7714
韩忠华,毕开元,杨丽英,等. 室内复杂环境下多旋翼无人机动态路径规划[J]. 中国惯性技术学报,2019,27(3):366-372, 377.
APA 韩忠华,毕开元,杨丽英,&吕哲.(2019).室内复杂环境下多旋翼无人机动态路径规划.中国惯性技术学报,27(3),366-372, 377.
MLA 韩忠华,et al."室内复杂环境下多旋翼无人机动态路径规划".中国惯性技术学报 27.3(2019):366-372, 377.
Files in This Item: Download All
File Name/Size DocType Version Access License
室内复杂环境下多旋翼无人机动态路径规划.(4326KB)期刊论文出版稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[韩忠华]'s Articles
[毕开元]'s Articles
[杨丽英]'s Articles
Baidu academic
Similar articles in Baidu academic
[韩忠华]'s Articles
[毕开元]'s Articles
[杨丽英]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[韩忠华]'s Articles
[毕开元]'s Articles
[杨丽英]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 室内复杂环境下多旋翼无人机动态路径规划.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.