全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于DGSOM_A*的移动机器人地图创建和路径规划

Keywords: 移动机器人,自组织网络动态生成A*,地图创建,路径规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对移动机器人未知环境路径规划问题,基于动态自组织特征映射网络提出了一种自组织网络动态生成A*的算法(dynamicgrowingself-organizingmapwithA*,DGSOM_A*),并将其应用于移动机器人地图创建和路径规划.该方法利用Mobotsim二维仿真软件构造了环境模型,机器人通过无碰自由巡航获取环境信息,然后把上一步得到的环境信息作为DGSOM_A*算法样本通过SOM神经元自主生长进行地图创建,生成以少数SOM图神经元分布描述环境特征信息的拓扑地图,最后完成起始点到目标点的导航任务.实验结果表明,相比传统的SOM算法,基于DGSOM_A*算法机器人能有效地通过对环境地图的绘制熟悉复杂环境并能实现最优路径选取.

References

[1]  LAUBACH S L,BURDICK J W.An autonomous sensor-based path-planner for planetary microrovers[C]∥Proc ofIEEE Int Conf on Robotics&Automation.New York:IEEE,1999:347-354.
[2]  STENTZ A.Optimal and efficient path planning forpartially-known environments[C]∥Proc of IEEE ConfRobotics&Automation.Los Alamitos:IEEE Comput SocPress,1994:3310-3317.
[3]  CHOI Gyu-jong,AHN Doo-sung.Map building andlocalization on autonomous mobile using graph and fuzzyinference system[C]∥Proceedings of IEEE InternationalJoint Conference on Neural Networks.New York:INNS,2004:2419-2424.
[4]  庄严,徐晓东,王伟.移动机器人几何-拓扑混合地图的构建及自定位研究[J].控制与决策,2005,20(7):815-818.ZHUANG Yan,XU Xiao-dong,WANG Wei.Mobile robotgeometric-topological map building and self-localization[J].Control and Decision,2005,20(7):815-818.(inChinese)
[5]  KAWEWONG A,HONDA Y,TSUBOYAMA M,et al.Reasoning on the self-organizing incremental associativememory for online robot path planning[J].IEICETransactions on Information and Systems,2010,E93-D(3):569-582.
[6]  RUAN Xiao-gang,XING Xue-tao.Application ofautonomous mapping algorithm on a desktop robot system[C]∥Proceedings of the fifth International Conference onNatural Computation.New York:IEEE,2009:448-453.
[7]  NILSSON N J.Artificial intelligence:a new synthesis[M].San Mateo:Morgan Kaufmann Publishers,1998:6-13.
[8]  KHATIB O.Real-time obstacle avoidance for manipulatorsand mobile robots[J].International Journal of RoboticResearch,1986,5(1):90-99.
[9]  LATOMBE J C.Robot motion planning[M].Holland:Kluwer Academic Publishers,1991:24-32.
[10]  DUCKETT T A.Genetic algorithm for simultaneouslocalization and mapping[C]∥Proceedings of IEEEInternational Conference on Robotics and Automation.NewYork:IEEE,2003:434-439.
[11]  KOHONEN T.Self-organized formation of topologicallycorrect feature maps[J].Biological Cybernetics,1982,43(1):59-69.
[12]  KOHONEN T.Generalizations of the Self-organizing map[C]∥Proceedings of 1993 International Joint Conferenceon Neural Networks.New York:IEEE,1993:457-462.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133