韩学行,顿向明,林子洋
(上海交通大学机械与动力工程学院,上海 200240)
机器人是一种可接受人类指挥,并按照指挥命令,根据预先设置好的编排程序,自动化执行任务的机器装置,以人工智能技术为基础,可协助或取代人类工作。考虑机器人的外部结构完全模拟人体的关节结构,机器人本体的有关部位分别为基座、腕部、手部和行走部等,并安装了对应的驱动装置、检测装置以及控制系统等软件执行设备,保证机器人可以正常的执行命令程序。随着互联网技术以及计算机技术的发展,为了保证机器人可以适应时代的发展,更加精确的完成指挥命令,目前通常使用计算机技术对机器人进行路径规划研究与设计[1]。移动机器人是多学科交融的高智能产品,必须考虑机器人的移动方式,可以通过各个程序执行单元,驱动全向移动机器人。机器人的路径规划是移动机器人自主导航的关键技术之一,所谓机器人路径规划指的是移动机器人按照某一性能指标,例如机器人执行任务时所需的时间、距离等指标,寻找出一条最优路径。
在进行机器人移动路径规划时,需要解决自我定位、自我规划以及自主控制等多个问题,在进行机器人路径规划过程中需要引入和利用多种规划算法。传统的机器人移动路径规划方法经常利用的算法包括:A*算法、粒子群算法以及模糊控制算法,其中利用A*算法的机器人移动路径规划方法,主要是通过静态路网求解最有效的直接搜索方法,通过对初始点以及状态空间的估价函数来得出目标节点的最佳路径[2]。……