汽车型机器人的避障路径规划

汽车型机器人的避障路径规划

论文摘要

本文着重对汽车型机器人的路径规划进行研究,解决汽车型机器人的避障路径规划问题。本文的主要工作可以概括为以下几个方面:首先讨论了避障路径规划中的有关问题。较详细地介绍了位姿空间、环境表示方法、规划方法、搜索方法,这些都是路径规划中必须解决的问题,是本文研究路径规划所涉及的范围。其次本文通过对汽车型机器人路径规划的特殊性进行分析,提出了一种被称为两级规划的算法。在第一级规划中结合汽车型机器人的运动特性采用了A或者L局部路径规划;在第一级规划基础上,分别采用了改进的Dijkstra算法与改进的波传播算法进行第二级规划。这种算法和以往算法不同之处在于,它考虑到了汽车型机器人的运动特性,在路径搜索时每搜索一步都是以汽车型机器人的实际可行路径进行的;两极规划不以栅格为基本单位搜索,而是以一段汽车型机器人实际可行走的短小路径为基本单位搜索,可以尽量小化栅格单位来提高精确度,保证环境的精确表达,又可以在搜索算法中省去许多没必要的栅格节点,提高了搜索路径的时间效率。同时结合局部路径规划改进的快速Dijkstra算法克服了空间消耗的缺点并且它的搜索速度得到提高;结合局部路径规划改进的波传播算法克服了不是全局最优与空间消耗的缺点。理论和实例表明,算法思路新颖,结论正确。最后本文深入研究了多机器人路径规划这个问题后,提出了多级冲突消解方法,这些工作无论对丰富多机器人路径规划内容还是在实际应用中都具有十分重要的意义。

论文目录

  • 摘要
  • ABSTRACT
  • 1 绪论
  • 1.1 选题背景及目的
  • 1.2 研究现状与发展趋势
  • 1.3 本文的主要工作及结构安排
  • 2 避障路径规划概述
  • 2.1 避障路径规划问题
  • 2.2 位姿空间
  • 2.3 有障碍物的环境表示
  • 2.4 规划方法
  • 2.5 搜索方法
  • 2.6 本章小结
  • 3 避障最短路径问题的两级规划算法
  • 3.1 引言
  • 3.2 问题的描述
  • 3.3 环境建模
  • 3.4 避障路径规划的两极规划
  • 3.5 与主路径干涉的障碍物的处理方法
  • 3.6 本章小节
  • 4 多机器人路径规划
  • 4.1 引言
  • 4.2 体系结构
  • 4.3 路径规划
  • 4.4 多机器人运动的冲突消解
  • 4.5 本章小结
  • 5 实验
  • 5.1 环境信息数据
  • 5.2 仿真程序简介
  • 5.3 仿真程序试验结果
  • 5.4 算法评价
  • 5.5 本章小结
  • 6 总结与展望
  • 6.1 总结
  • 6.2 展望
  • 致谢
  • 参考文献
  • 相关论文文献

    • [1].果园株间除草自动避障装置的设计与试验[J]. 农机化研究 2020(06)
    • [2].人机协作下机械臂动态避障与避奇异研究[J]. 华中科技大学学报(自然科学版) 2020(01)
    • [3].一种灭火避障小车设计[J]. 科学技术创新 2020(07)
    • [4].避障模式下深海采矿系统动力学分析[J]. 中南大学学报(自然科学版) 2020(03)
    • [5].一种小型化、远距离、平面扫描式激光雷达避障系统[J]. 信息技术与网络安全 2020(05)
    • [6].自动避障式葡萄藤防寒土清土机研制[J]. 农业工程学报 2020(07)
    • [7].电力巡检无人机避障技术探讨[J]. 电子世界 2020(11)
    • [8].一种基于四方向超声波避障的平衡飞行器[J]. 电子世界 2020(14)
    • [9].果园自动避障中耕除草管理机设计与试验[J]. 中国农机化学报 2020(08)
    • [10].地下无轨采矿装备智能避障技术和方法研究[J]. 黄金 2020(09)
    • [11].主动避障式管道机器人结构设计及动力学仿真[J]. 科学技术与工程 2020(23)
    • [12].自动驾驶技术避障策略及新技术的融合[J]. 汽车与驾驶维修(维修版) 2020(09)
    • [13].超声波防撞测速及避障仪设计及实现[J]. 科技创新与应用 2020(29)
    • [14].自动避障葡萄藤扒土机的设计与试验研究[J]. 农机化研究 2018(04)
    • [15].牛舍清洁机器人结构设计与避障设计[J]. 农机化研究 2018(02)
    • [16].电力巡线无人机自主避障控制[J]. 现代制造技术与装备 2016(10)
    • [17].植树机器人的位移控制与避障控制设计[J]. 哈尔滨师范大学自然科学学报 2016(06)
    • [18].一种基于单线激光雷达的无人车避障系统设计[J]. 沈阳理工大学学报 2017(02)
    • [19].一种仿生机器鼠的跟踪与避障策略[J]. 电机与控制学报 2017(06)
    • [20].基于红外避障的无碳小车的结构与程序设计[J]. 科技风 2017(18)
    • [21].两种多体机器人高速避障控制研究[J]. 计算机仿真 2015(12)
    • [22].开源智能平台支持下的教学项目设计与实践——以“超声波避障机器人”为例[J]. 中小学数字化教学 2020(09)
    • [23].智能循迹避障灭火小车[J]. 数码世界 2016(12)
    • [24].看透?洞察! 轩辕智驾红外热成像避障系统[J]. 汽车之友 2017(06)
    • [25].智能避障宣传垃圾桶[J]. 发明与创新(中学生) 2017(05)
    • [26].基于单片机智能避障灭火小车的设计[J]. 时代教育 2017(11)
    • [27].基于Arduino单片机的避障小车机器人的研究[J]. 科学中国人 2017(11)
    • [28].基于多源信息融合的车辆避障系统[J]. 科技与创新 2020(21)
    • [29].一种电磁驱动机器鱼避障方法[J]. 水下无人系统学报 2019(06)
    • [30].基于改进人工势场法的双机械臂避障路径规划[J]. 机械传动 2020(03)

    标签:;  ;  ;  ;  ;  

    汽车型机器人的避障路径规划
    下载Doc文档

    猜你喜欢