第 38卷 第 1期
2014年 1月
江西师范大学学报 (自然科学版 )
Journal of Jiangxi Normal University(Natural Science)
Vo1.38 No.1
Jan.2014
文章编号:1000 ̄862(2014)O1-0083-06
复杂环境 中移 动机器 人路径规 划
徐 雪松
(华东交 通大学 电气 电子工程学 院,江西 南昌 330013)
摘 要 :分析了传统人工势场法存在的缺陷,提出一种沿斥力场等势线环绕障碍物避障的移动机器人路径
规划算法.仿真 实验结果表明:该算法在 复杂 环境 中路径规划方面能够获得较好 的效果 .
关键 词 :路径规划;复杂环境;斥力场等势线
中图分类号 :TP 242 文献标志码 :A
0 引言
路径规划是移动机器人研究 的重要 内容 ,其任
务是在特定环境条件下 ,寻找一条满足一定性能约
束的由起点到终点 的无碰撞路径.针对路径规划 问
题人们提出了很多方法….不过 ,如何提 高算 法在
复杂非结构化环境 中的适应能力 ,从 而实现快速有
效的机器人导航仍然是一个难点.
从规划范围来看 ,移动机器人路径规划方法大
致分为 2类 :(i)全局规划 ,如基 于地 图构建 的方
法 4。、基 于人工智能 的方法 等.这类 方法需要
了解整体环境信息 ,在此基础上 ,一次性规划 出从起
点到终点的路径 .全局规划算法 的优点是 可以获得
全局最优路线 ,不容易陷入局部极小点;其缺点是如
果环境条件复杂 ,求得全局最优解 比较 困难 ,计算量
大 ,规划时问长,实时性差.(ii)局部规划 ,如人工势
场法 等.局部规 划方法 一般 只需 要少 量局 部信
息 ,通过分步探索式前进完成整体路径的规划.其优
点是需要采集的信息少 、规划 速度快 ,实 时性强 ;缺
点是 由于只了解局部信息 ,难以达到全局最优 ,容易
陷入陷阱,导致规划失败.
人工势场法(APF)是局部规划算法 中最具代表
性 的算法 ,其算法结构简单 、规划速度快 ,是 目前移
动机器人路径规划 的常用方法.不过 ,传统 APF存
在较多缺陷 ,如在多个障碍物问不能发现路径 ,在障
碍物前容易出现振荡 ,容易陷入势能陷阱,当目标点
紧邻障碍物时,难以达到 目标 等 J.因此 ,不少研究
人员致力于 APF方法的改进工作 ,如通过增加虚拟
引力源 ,使物体摆脱势能 陷阱 ;通过改造势能函数 ,
使得 目的地成为全局势能阱点 ,改善紧邻障碍物的
目标的可达性¨m“ 等.但不少改进方法在障碍物众
多的复杂非结构化环境中的应用效果仍然不佳 ¨ .
分析 APF产生问题 的原 因,一方面固然与信息
量过少 ,难以从全局来考虑有关 ;另一方 面,也与它
所采用的避障方式有关.APF的基本思路是通过让
障碍物对机器人产生排斥作用 ,将机器人推离障碍
物.这种 方 法 固然 有 利 于躲 开 障碍 物 ,但 是 这种
“推”的方式也容易使规划路径产生反复振荡.除了
“推”的方式 以外 ,“绕 ”的方式 同样 能够避开 障碍
物.沿墙走¨ 、极限环 等方法就是基于“绕 ”的思
路避障的.问题是如果在复杂障碍物环境下 ,沿怎样
一
条路径绕开障碍物仍然是一个尚未很好解决的问
题.本文将人工势场与 “绕”的思路相结合 ,提出一
种沿斥力场等势线绕开障碍物的机器人路径规划算
法.仿真实验结果表明:该算法能够较好地克服传统
人工势场法的缺陷,尤其在复杂环境中的路径规划
方面表现 出较好的性能.
1 人工势场法简介
人工势场法 的主要思想 :假设机器人在特定
环境下受到 2种虚拟力场的作用 :(i)由于 目标点的
吸引而形成的引力场对机器人 的引力作用 ;(ii)由
于障碍物的排斥而存在 的斥力场对机器人的斥力作
用 ,机器人的实际运动方 向取决于所受 2种力 的合
收稿 日期 :2013-11-02
基金项目:国家 自然科学基金(61165005,51167005)和江西省教育厅科技研究课题 (GJJ11436)资助项 目
作者简介 :徐雪松(1970。),江西鄱阳人,副教授 ,工学博士 ,主要从 事计 算智能与智能控制 的研究.