改进Dijkstra 机器人路径规划算法研究

2020-10-21 07:27:54陈智康王丹丹张运喜
天津职业技术师范大学学报 2020年3期
关键词:规划环境信息

陈智康 ,刘 佳 ,2,王丹丹 ,张运喜 ,2

(1.天津职业技术师范大学天津市信息传感与智能控制重点实验室,天津 300222;2.天津职业技术师范大学自动化与电气工程学院,天津 300222;3.青岛市技师学院,青岛 266229)

自从1959 年恩格尔伯格发明了第一台机器人并用于生产之后,机器人这一新事物就逐渐成为科研人员研究的焦点。随着科学技术以及新兴技术在人工智能领域不断发展,机器人的相关开发成为其中的一个小分支。多类型的机器人出现在科学行业中,如类人机器人、移动机器人、水下机器人等。目前相关领域研究者的研究集于陆地移动机器人方面,该研究被细分为3 个方面:构建地图的机器人环境、路径规划以及机器人寻路导航。20 世纪60 年代末,斯坦福研究院研制了自主移动机器人,提出了路径规划问题是移动机器人的关键问题。移动机器人路径规划是指根据某种优化标准(劳作代价小、路径最少、耗时最短),在机器人的工作空间中探求一条从起始位置到目的位置的无碰撞最优,也可能是次优路径[1-2]。现今路径规划算法主要分为传统路径规划算法和智能路径规划算法2 大类。He 等[3]针对路径规划问题,提出了栅格法用于解决机器人路径规划问题,此方法对机器人的运行环境进行了栅格表示,简化了规划工作。Sariff 等[4]针对未知环境的路径规划问题,提出了人工势场法用于移动机器人路径规划,虽然收敛速度快,但存在死锁现象。马丽莎[5]提出了一种用矩形表示不规则障碍物的可视图法,简化了路径规划中构建环境地图的工作。……

登录APP查看全文

猜你喜欢
规划环境信息
长期锻炼创造体内抑癌环境
一种用于自主学习的虚拟仿真环境
孕期远离容易致畸的环境
环境
规划引领把握未来
快递业十三五规划发布
商周刊(2017年5期)2017-08-22 03:35:26
订阅信息
中华手工(2017年2期)2017-06-06 23:00:31
多管齐下落实规划
中国卫生(2016年2期)2016-11-12 13:22:16
迎接“十三五”规划
展会信息
中外会展(2014年4期)2014-11-27 07:46:46