基于A*与人工势场法的四旋翼无人机路径规划算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:lyzwrf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的进步,特别是微电子技术和微机电技术的发展,无人机的制造费用不断降低,性能却不断提高。经过几十年的发展,无人机在民用和军用领域都得到了十分广泛的应用。四旋翼作为一种典型的民用无人机在最近几年发展尤为迅速,在航拍领域已经成为人们必不可少的工具。智能化是现阶段四旋翼发展的主要方向,四旋翼无人机的自主运动一直受到研究人员的重点关注,路径规划作为无人机自主导航的关键技术之一,很具有研究价值。本课题针对四旋翼无人机路径规划的需求提出了基于A*和人工势场法相结合的路径规划方法,使四旋翼无人机同时拥有较强的路径搜索能力和避障能力。通过对四旋翼的路径规划相关技术进行调查研究,本文给出了四旋翼无人机路径规划空间建模方法,利用Voronoi图进对四旋翼无人机的路径规划空间进行建模,设计了A*算法结点的数据结构,实现了用A*算法在Voronoi图中的进行全局最优路径的搜索,对人工势场法进行路径规划的优缺点进行了研究分析,针对人工势场局部极小值的问题对力场函数进行了改进,实现了基于人工势场进行局部路径规划并对其进行了仿真分析。采用分层的思想将A*算法和人工势场结合进行路径规划,利用A*算法得到全局的最优路径,使用人工势场进行局部路径规划并引导四旋翼无人机运动。根据四旋翼实际运动情况在算法中加入了针对动态环境的处理方法,包括对局部极小值状态的检测和处理以及全局路径和局部路径的更新规则和其他异常状态的处理。本文设计了仿真程序来模拟四旋翼无人机的在实际运动中的情况,对所提出的算法进行了的仿真分析,并将所提出的结合算法那与基于栅格的A*算法、RRT算法、PRM算法进行了对比。结果表明,本文所提出的算法能够结合A*和人工势场两种算法的优点,能够同时实现障碍物的规避和路径搜寻,所规划的路径光滑平整,与障碍物的距离控制良好,路径长度短等优点。
其他文献
未来电网调度自动化将起一个心脏的作用,电力企业的活力就决定于它,如提高电网本身安全经济分析能力和负荷预测的准确度,为未来的数字化电网打基础等。业扩报装是营销管理工
在用电信息采集领域中,传统的电力线通信(Power Line Communication,PLC)技术已经不能满足智能电网低成本部署和高可靠性的需求,而微功率无线网络具有低安装成本、实时性好以
阅读教学是学生各阶段学习中非常重要的一个环节,尤其是在小学低段语文教学中,开展阅读教学有利于从小培养学生形成阅读的好习惯,影响学生的语言学习和应用能力以及未来的成
本文深入分析了我国现有资金合作组织存在的问题,并运用演化博弈理论推导出资金合作制度运行的稳定条件,以此为线索,分别从合作机制创新、支持方式创新两方面重点论述了新型
<正>~~
慢性湿疹一般从湿,热,风辨证体系进行论治,施梓桥认为,内虚是慢性湿疹发病的基础,病位在脾,肺二脏,故治疗以扶正为主,喜用大剂量黄芪和白术配伍,在急性发作期,主张以清热利湿为主,辅以养
拉洛水利工程位于平均海拔4 000 m以上的青藏高原西部地区,临近珠穆朗玛峰。引水隧洞的开挖受制于地质条件,在施工过程中应充分了解地质条件并加以利用,在合理使用施工技术的
"新闻采编人员的职业风险"是指新闻采编人员在履行职业职责过程中由于未预期或预期不充分而引发的、会给新闻采编人员及其所在单位造成"意外"损失的可能性或几率。新闻采编人
灾区受灾消息传达延迟以及运输路网破坏造成物资配送延迟,这直接影响到应急救援物资的及时输送,进而影响到救灾效果。本文在考虑通讯中断以及运输路网中断造成物资运输延迟的
中朝人民在反对美帝国主义的伟大斗争中团结一致,证明了我们这两个民族是保卫世界和平的不可战胜的一种力量。我们的团结,不但表现在战场上,而且表现在后方的种种方面上,当
期刊