第15卷第2期
2002年6月
模式识别与人工智能
PR&AI
v0115No2
June
2002
基于遗传算法的移动机器人动态避障路径规划方法
李庆中
顾伟康
叶秀清
(浙江大学信息与电子工程学系杭州310027)
摘要本文提出了一种基于遗传算法的简单、有效的移动机器人实时动态避障路径规划方法.为利用遗传算法实时、稳定地进行动态路径规划.本文将复杂的二维路径编码问题简化为一维编码问题,并把路边约束、动态避障要求和最短路径要求融合成一个简单的适度函数.仿真实验表明.本文提出的动态路径规划方法可实时、稳定地产生移动机器人运动的最佳局部规划路径,且具有良好的动态避障性能该方法也可用于智能车辆的自动导航关键词遗传算法,路径规划,动态避障,移动机器人中围法分类号TPl8 TP242 6
A
2
1
引言
移动机器人组成与动态控制规划策略
本研究采用的移动机器人平台是美国
移动机器人是能够在道路和野外连续、实时地自主运动的智能机器人,是一种集环境感知、动态央策与规划、行为控制与执行等多项功能于一体的高智能化机器系统基于机器视觉的移动机器人,其关键技术是计算机视觉技术和智能控制技术在每个控制循环过程中,移动机器人的动态行为是,机器视觉获取前方的路面环境及障碍物信息,然后通过智能系统产生局部最优规划路径,并用智能路径跟踪控制方法使移动机器人沿规划的路径行走.对于在动态环境中移动机器人的局部路径规划问题,传统的寻优策略因复杂而费时,难以用于移动机器人的实时导航.前人的研究表明遗传算法在这方面具有
TROB()T公司的ATRv一2产品.其动力传动采用四轮驱动系统,每个轮子由一个直流电机驱动,各个轮子的转速由平台内部的计算机系统控制.在此智能移动平台上,我们建立了基于机器视觉的移动机器人系统,其外形如图1所示.其中视觉系统由移动
较大潜力”1….为使实时应用得以实现,关键是确定
简单、有效的遗传编码技术和目标评价函数.本文利用遗传算法,对基于机器视觉的移动机器人的实时动态避障路径规划进行了研究,将复杂的二维路径编码问题简化为一维,并把路边约束、动态避障和最短路径要求融合成一个简单的适度函数最后通过仿真实验,验证了本文提出的方法的有效性和准确性.
机器人上方的彩色CCD摄像机和内部微机主板上

的图像采集卡组成.机器人前方装有激光雷达和声
收稿Et期:2001—05—16;修回日期:2001—09—10
图l移动机器人外形
随着智能机器人技术的发展,人们对移动机器人的导航,动态避障,路径规 划等方面...目前移动机器人的 路径规划方法,重点研究了基于遗传算法的移动机器人路径规划方法...
即基于遗传算法的行为控制的机器人路径规划方法,包含奔向目标行为、保持 队形...5.4 仿真实验及实验结果分析为了深入方便基于行为的移动机器人动态避障控制,根据...
中设计了一 个基于遗传算法 [4 ,5 ] 的避障方案 , 在考虑球场边 界约束 、 动态避障和最短路径要求的条件下 ,针对 移动目标 ,就机器人的路径规划进行了...
基于遗传算法的移动机器人动态路径规划研究_专业资料。针对移动机器人未知、动态环境下路径规划的难题,对移动机器人进行了系统设计,采用动态栅格法对环境建模,在对...
该方法充分挖掘可应用遗传算法解决移动机器人动态路径规划的潜 力. 通过计算机...基于遗传算法的移动机器人动态避障路 径规 划方法[ J] . 模式识别与人工智能...
∏ 文章编号 动态环境中基于遗传算法的移动机器人路径规划的方法刘国栋 谢宏斌 ...能够动态避障以及路径最短 我 们采用各项评价函数加权求和的形式来确定适应度 ...
自20世纪70年代开始研究以来,已相继提出了多种路径规划的方法。移动机器人在己知环境下对静态障碍物的避 障研究已经趋于较为成熟的阶段,但在未知环境下对动态 障碍...
关键词: 路径规划; 神经网络; 遗传算法; 移动机器人 中图法分类号: TP18 ...2 2 确定适应 度函数 局部动态避障路 径规划要求满足两个条件, 即避障和...
移动机器人避障路径规划方... 3页 免费 的移动机器人动态避障路径... 9...解决方法( 其中#W2-<+J 提出的人工势场法& 栅格法&人工神经网络&遗传算法&...
避障 中图分类号:TPl8 文献标识码-^一 基于遗传算法的机器人路径规划已有很多...针对机器人动态路径规划问题,提出了在动态环境中移动机器人的一种路径规划方法,...
热门文档