文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于遗传算法的移动机器人动态避障路径规划方法
侵权投诉

基于遗传算法的移动机器人动态避障路径规划方法

第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移动机器人外形

第1页

你可能喜欢

  • 移动机器人定位
  • 激光测距
  • 移动机器人路径规划
  • 移动机器人控制系统

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email