• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 6
    • 下载费用:30 金币  

    重庆时时彩平台黑钱: 一种基于动态环境的路径规划方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201610069368.2

    申请日:

    2016.02.01

    公开号:

    CN105606088A

    公开日:

    2016.05.25

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G01C 21/00申请日:20160201|||公开
    IPC分类号: G01C21/00; G01C21/20 主分类号: G01C21/00
    申请人: 北京理工大学
    发明人: 黄天羽; 王磊; 裴高军; 权子曦
    地址: 100081 北京市海淀区中关村南大街5号
    优先权:
    专利代理机构: 北京理工大学专利中心 11120 代理人: 高燕燕
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201610069368.2

    授权公告号:

    |||

    法律状态公告日:

    2016.06.22|||2016.05.25

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明提出一种基于动态环境的路径规划方法,能够对环境进行构造基于动态局部通道三角网格的导航网格,并能够针对不同Agents在动态环境发生变化前后进行搜索路径选择和碰撞规避方法的研究。包括以下步骤:步骤一、对动态环境构造实现局部通道三角网格Local?Clearance?Triangulation(LCT);步骤二、保持原有的局部通道三角网格中对通道宽度Clearance值的要求,构建动态局部通道三角网格Dynamic?Local?Clearance?Triangulation(DLCT);步骤三、将AD*算法作为启发式动态路径规划方法,通过建立新的数据结构使得动态搜索算法能在动态环境中实时获取地图信息进行规划路径。

    权利要求书

    1.一种基于动态环境的路径规划方法,其特征在于,包括以下步骤:
    步骤一、对动态环境构造实现局部通道三角网格LocalClearance
    Triangulation(LCT);
    步骤二、保持原有的局部通道三角网格中对通道宽度Clearance值的要求,
    构建动态局部通道三角网格DynamicLocalClearanceTriangulation(DLCT);
    步骤三、将AD*算法作为启发式动态路径规划方法,通过建立新的数据结
    构使得动态搜索算法能在动态环境中实时获取地图信息进行规划路径。
    2.如权利要求1所述的一种基于动态环境的路径规划方法,其特征在于,
    进一步地,所述的新的数据结构包括:Map_Node中存储了动态网格中障碍物发
    生变化后节点的构建网格信息;Agent_Node中记录了当移动个体在寻路过程所
    扩展的三角网格边;Open_Node中记录了用来计算最优路径而在节点中存放的
    信息。
    3.如权利要求1或2所述的一种基于动态环境的路径规划方法,其特征在
    于,进一步地,所述的AD*算法的执行步骤如下:
    步骤3.1、程序初始化;构建OPEN、CLOSED和INCONS表,并将该三个
    表清空,膨胀因子初始值;其中OPEN表保存所有已生成而未考察的节点,
    CLOSED表中记录已访问过的节点,INCONS表存储在OPEN表中已扩展过需
    要再次扩展的节点;膨胀因子e通过在搜索过程中递减来找到最优路径;
    步骤3.2、计算最短路径:计算最短路径的过程中节点的扩展顺序为从目标
    点goal到起始点start进行扩展,寻找出从源点到目标点的最短路径;
    步骤3.3、个体从起始点start开始沿路径向目标点goal前进;
    步骤3.4、在扩展过程中,通过将个体的宽度和通道宽度Clearance值进行
    对比,将已扩展过的节点存储在INCONS表中,并不断减小膨胀因子e的值;
    步骤3.5、判断前进过程中网格代价值是否发生变化,如果发生变化,则以
    当前节点为新的起始点,并减小膨胀因子e的值;
    步骤3.6、在下一次扩展过程中,在对比个体的宽度和通道宽度Clearance
    值的基础上,用启发函数扩展OPEN表中剩余的点之前,把上一轮INCONS表
    中的点插入OPEN表中,在原来OPEN表的基础上修改所有与变化节点相关的
    最小代价值g、继承最小代价值rhs、节点值key的值,清空CLOSE表;
    步骤3.7、从新的start点为起始点,goal为目标点,返回步骤3.3直至到达
    目标点。
    4.如权利要求1或2所述的一种基于动态环境的路径规划方法,其特征在
    于,进一步地,所述的构建动态局部通道三角网格具体包括以下步骤:
    步骤2.1、获取三角网格在发生变化后的地图信息;
    步骤2.2、获取地图中障碍物变化信息;
    步骤2.3、地图网格中障碍物节点信息发生改变时,若有新节点加入,则添
    加后更新相邻接点;若有节点删除,则删除后更新相邻节点信息;
    步骤2.4、反复执行步骤2.3直至所有的更新信息都处理完毕;
    步骤2.5、更新地图中三角网格节点信息。

    关 键 词:
    一种 基于 动态 环境 路径 规划 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:一种基于动态环境的路径规划方法.pdf
    链接地址://www.4mum.com.cn/p-5886344.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03