融合RRT_与DWA算法的移动机器人动态路径规划.docx

融合RRT_与DWA算法的移动机器人动态路径规划.docx

  1. 1、本文档共24页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

第36

第36卷第4期2024年4月

Vol.36No.4Apr.2024

JournalofSystemSimulation

融合RRT*与DWA算法的移动机器人动态路径规划

张瑞1,周丽1,2,3*,刘正洋1

(1.南京信息工程大学,江苏南京210000;2.江苏省大气环境与装备技术协同创新中心,江苏南京210000;

3.江苏省气象能源利用与控制工程技术研究中心,江苏南京210000)

摘要:为实现移动机器人在复杂动态障碍物环境中的避障,提出一种改进的快速随机扩展树(rapidly-exploringrandomtree,RRT*)与动态窗口法(dynamicwindowapproach,DWA)相融合的动态路径规划方法。基于已知环境信息,利用改进RRT*算法生成全局最优安全路径。通过消除RRT*算法产生的危险节点,来确保全局路径的安全性;使用贪婪算法去除路径中的冗余节点,以缩短全局路径的长度。利用DWA算法跟踪改进RRT*算法规划的最优路径。当全局路径上出现静态障碍物时,通过二次调整DWA算法评价函数的权重来避开障碍物并及时回归原路线;当环境中出现移动障碍物时,通过提前检测危险距离并转向加速的方式安全驶离该区域。仿真结果表明:该算法在复杂动态环境中运行时间短、路径成本小,与障碍物始终保持安全距离,确保在安全避开动态障碍物的同时,跟踪最优路径。

关键词:移动机器人;路径规划;改进RRT*算法;动态窗口法;动态避障

中图分类号:TP242.6文献标志码:A文章编号:1004-731X(2024)04-0957-12

DOI:10.16182/j.issn1004731x.joss.22-1543

引用格式:张瑞,周丽,刘正洋.融合RRT*与DWA算法的移动机器人动态路径规划[J].系统仿真学报,2024,36(4):957-968.

Referenceformat:ZhangRui,ZhouLi,LiuZhengyang.DynamicPathPlanningforMobileRobotBasedonRRT*andDynamicWindowApproach[J].JournalofSystemSimulation,2024,36(4):957-968.

DynamicPathPlanningforMobileRobotBasedonRRT*andDynamicWindowApproach

ZhangRui1,ZhouLi1,2,3*,LiuZhengyang1

(1.NanjingUniversityofInformationScienceTechnology,Nanjing210000,China;2.JiangsuCollaborativeInnovationCenterofAtmospheric

EnvironmentandEquipmentTechnology,Nanjing210000,China;3.JiangsuEngineeringResearchCenteronMeteorologicalEnergy

UsingandControl(C-MEIC),Nanjing210000,China)

Abstract:AdynamicpathplanningmethodcombiningRRT*anddynamicwindowapproach(DWA)isproposedtorealizetheobstacleavoidanceofmobilerobotincomplexenvironmentofdynamicobstacles.ImprovedRRT*algorithmisusedtogeneratetheglobaloptimalsafepathbasedontheknownenvironmentinformation.ByeliminatingthedangerousnodesgeneratedbyRRT*algorithm,thesecurityofglobalpathisensured.Greedyalgorithmisusedtoremovetheredundantnodesinthep

文档评论(0)

分享使人快乐 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档