基于PG-RRT算法的移动机器人路径规划

来源 :计算机科学 | 被引量 : 0次 | 上传用户:leisiyue520zh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径规划问题是移动机器人领域的重点问题,也是发展移动式机器人智能工厂的基础。快速扩展随机树算法(RRT算法)由于其良好的求解性,广泛应用于移动机器人路径规划。针对RRT算法面对复杂地图时随机采样效率低、路径重复性差的问题,提出一种基于模拟植物生长引导的RRT移动机器人路径规划算法(PG-RRT算法),提升了路径寻优的稳定性和效率。利用植物生长遵循的三大原则(向光性原则、遮挡物影响原则、负向地性原则),结合变步长技术、膨胀技术快速得到用于RRT算法采样的PG膨胀引导域,并得到最终路径。多组不同障碍物地图的仿真实验表明:相比于传统RRT算法和单一PG算法,PG-RRT算法减少了迭代次数,获得了更优的路径距离,而相比于A~*算法,该算法则大大缩短了计算时间。最后通过基于ROS系统机器人平台的实车测试,验证了PG-RRT算法的实用性。
其他文献
金枪鱼肉质柔嫩、鲜美,蛋白质含量很高,富含DHA、EPA等具有生物活性的多不饱和脂肪酸,是国际营养学会推荐的三大营养鱼之一。蒸煮是金枪鱼加工中的一个重要工艺,鱼肉在这个过
针对斜桩施工过程中钢筋笼的制作,安装,水下混泥土的灌注及质量控制,依托实际工程合理配置,改制施工机具设备,优化施工工艺及质量控制方法,确保斜桩施工安全和施工质量,不断
在回顾盈余管理计量模型的基础上,提出了改进的现金流收益调整模型,并选取相关样本,对6种盈余管理计量模型和现金流收益调整模型在我国上市公司盈余管理计量中的效力进行了比
以我国上市公司为样本,研究了行业特征、产品市场竞争程度与公司现金持有量之间的关系。通过描述性统计发现,公司现金持有量在行业之间存在显著差异,产品市场竞争程度与公司
近几年我国掀起的"审计风暴"提高了审计工作的地位。为适应各方面对审计工作的更高要求,需要加强审计管理、提高审计能力。审计管理需要按其机理充分发挥管理功能并使之有效
审计资源整合是一项复杂的资源配置活动,必须从全局角度规划和设计审计资源整合的方向和路径。审计资源整合的必然选择是:以建立审计资源库为契机,协调与其他监管部门的相互
目的:本研究观察妇科恶性肿瘤患者术后抑郁症状与辨证分型的变化,并通过实验室检查来分析其与血清INHB及性激素水平的相关性,为提高她们生活质量提供科学依据。方法:先按照纳
城市商业中心环境景观的营造离不开植物景观。植物景观具有生命的特质,不但在视觉上满足商业适用人群的审美需求,而且在很大程度上提高了商业中心环境的生态性。商业中心植物
论文对湿面的老化特性、测定方法和抑制方法进行了研究。主要内容包括:湿面老化过程的检测,老化指标选择及老化检测方法的确定;老化影响因素的研究;选择添加剂对湿面的老化进
审计是应对机会主义行为的制度设计,有批判性审计和建设性审计两种定位。建设性审计架构可用来分析中国特色社会主义政府审计。建设性审计是通过鉴证代理人的财务机会主义、