文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 改进蚁群算法在迷宫路径规划问题中的研究和应用
侵权投诉

改进蚁群算法在迷宫路径规划问题中的研究和应用

基于蚁群算法的电脑鼠研究 主要是针对较大工程的系统研究

第31卷第2期

201

江西理工大学学报

V01.31。No.2

Apr.2010

0年4月JOURNALOFJIANGXIUNIVERSITYOFSCIENCEANDTECHNOLOGY

文章编号:1007—1229(2010)02—0026.03

改进蚁群算法在迷宫路径规划问题中的研究和应用

温如春8,许樱b,王祖麟8

(江西理工大学,a’机电工程学院;b应用科学学院,江西赣州341000)

摘要:求解最优路径是迷宫路径规划中的一个重要功能.为了更为准确快速地找到最优解,论文构建了电脑鼠在迷宫中的动态路径规划模型,并采用自适应方法对信息素进行更新。对传统蚁群算法收敛性较J}曼的问题进行了改进.通过计算机仿真和电脑鼠机器人实际行走实验表明,在场地复杂的情况下,该算法可以有效地规划出全局最优路径.

关键词:改进蚁群算法;最优路径;电脑鼠;迷宫中图分类号:11P39l

文献标识码:A

StudyandApplication

Based

on

on

Maze

PathPlanning

ImprovedAntColonyAlgorithm

Ru--chun,"XU

WEN

Ying。,WANGZu-li#

341000,China)

(a.FacultydMechanicalandElectronicEnglneering;b.F∞-uhydAppliedScience,

JiangxiUniversityofScienceandTechnology,Gaazhou

Abstract:Searchingoptimalpathinthe

inage

is

11111

importantfunctionofthemicromouseinordertofindthe

optimizationaccuratelyandrapidly,thedynamicpathplanningmodelofthemieromouseinthem配eisconstructed,andtheadaptive

method

to

update

information

on

traditionalant

colonyalgorithmconvergenceslowproblemis

improvedthroughcomputersimulation

and

practicalmicromousewalkingrobotinthefieldexperiments,theresults

showthatunderthecomplexconditions.theproposedalgorithmKey

c觚plantheglobaloptimalpatheffectively.

words:improvedant

colonyalgorithm;optimalpath;micromouse;maze

O引

特点,这使得该算法具有很强的发现较好解的能力.

言

但是传统蚁群算法也存在着一些缺陷,如:算法的运算时间长,容易出现停滞现象,收敛缓慢田等.

机器人技术近年来有了飞速的发展,它是现代化高技术的重要发展方向之一.“IEEE国际电工和电子工程学会电脑鼠走迷宫竞赛”目的是制作一

个微型机器人,使电脑鼠机器人能在最短的时间内

1电脑鼠机器人动态路径规划算法

为了实现机器人的动态路径规划,作者首先使用栅格法p对比赛场地进行建模.采用局部地图创

建一机器人定位一全局地图创建的步骤可以完成

穿越迷宫到达终点.这是考察一个机电系统对一个未知环境的探索、分析以及决策能力的一种比赛.

在20世纪90年代,意大利学者M.Dorigo等

整个迷宫地图的创建.具体做法是:电脑鼠在“试跑”过程中通过“眼睛”(红外传感器)获得当前的环境信息,经过数据处理,创建局部地图;再由光电传感器获得电脑鼠机器人的当前位置;通过局部地图

人从生物进化的机理中受到启发,通过模拟自然界蚂蚁寻径的行为,提出了一种全新的模拟进化算法:蚁群算法【”.蚁群算法具有并行计算、鲁棒性等

收稿日期:2009-11-04

作者简介:温如春(1972.),女,副教授.

第1页

你可能喜欢

  • 迷宫算法
  • 移动机器人路径规划
  • 最短路径算法
  • 蚁群优化算法
  • 模糊控制算法研究

热门文档

相关文档

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