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