移动机器人路径动态规划有向D*算法

	*移动机器人路径动态规划有向D算法**
	刘军; 冯硕; 任建华
刊名	浙江大学学报(工学版)
	2020-01-10
卷号	54 期号:2020年02期页码:页数：10
关键词	动态路径规划有向D*算法导向函数路径平滑度函数转弯因子
ISSN号	ISSN：1008-973X
英文摘要	针对传统D路径规划算法搜索效率低、成本较高的问题,提出有向D算法.该算法考虑目标点与障碍物信息,引入关键节点概念,逐级扩展确定可行路径,并且引入导向函数以控制单次搜索的节点搜索范围来提高搜索效率;在原欧几里得评价指标的基础上引入路径平滑度函数对偏移路径进行惩罚,避免机器人无效转弯而增加移动成本;通过路径平滑度函数中的“转弯因子”协调路径长度与平滑度之间的关系,给出路径平滑度函数的分段原理与转弯因子的确定方法,并对算法收敛性进行证明.在不同环境下的仿真实验表明,该算法较传统算法能更好地兼顾局部搜索与全局最优性,尤其适用于障碍物较多的复杂环境.
URL标识	查看原文
WOS研究方向	Engineering
语种	中文
CSCD记录号	CSCD:6659592
状态	已发表
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/56714]
专题	学科建设与学位办公室机电工程学院
作者单位	兰州理工大学机电工程学院, 兰州, 甘肃 730050, 中国
推荐引用方式 GB/T 7714	刘军,冯硕,任建华. 移动机器人路径动态规划有向D*算法[J]. 浙江大学学报(工学版),2020,54(2020年02期):页数：10.
APA	刘军,冯硕,&任建华.(2020).移动机器人路径动态规划有向D*算法.浙江大学学报(工学版),54(2020年02期),页数：10.
MLA	刘军,et al."移动机器人路径动态规划有向D*算法".浙江大学学报(工学版) 54.2020年02期(2020):页数：10.