期刊文献+

机器人避开多随机障碍物的路径规划遗传算法 被引量:2

Genetic Algorithm of Mobile Robot Path Planning to Avoid Multi-random Obstacles
在线阅读 下载PDF
导出
摘要 针对当前路径规划中存在的诸多问题,提出了基于遗传算法的机器人避开多随机障碍物的路径规划方法。首先提出障碍物环境的神经网络模型,并利用该模型建立机器人动态避碰路径与神经网络输出的关系,将需规划路径的二维编码简化成一维编码,并把动态避碰要求和最短路径要求以及边界约束条件融合成一个适应度函数。通过对该算法进行实验仿真,证明该方法具有良好的动态避障性能,是有效和正确的。 Aiming at the problems involved in current path planning,a method for mobile robot path planning to avoid multi-random obstacles based on GA is put forward.First,the nerve network model of the obstacles is established.Then making use of the model,the fitness function is used to meet the requirements of dynamic obstacle avoidance and the shortest route and boundary control,after that,the complex two dimension route coding problem is converted into one-dimension ones.Simulation results indicate that the method is correct and feasible.
作者 张华 王进戈
出处 《西华大学学报(自然科学版)》 CAS 2007年第1期56-58,62,共4页 Journal of Xihua University:Natural Science Edition
关键词 机器人 遗传算法 路径规划 适应度函数 robot genetic algorithm path planning fitness function
  • 相关文献

参考文献6

二级参考文献20

  • 1王田苗,张钹,何克忠,袁曾任.基于环境势场法的“感知-动作”行为研究[J].计算机学报,1993,16(2):89-96. 被引量:3
  • 2张磊,郭木河,何克忠.室外移动机器人仿真试验系统的研究[J].清华大学学报(自然科学版),1995,35(5):33-37. 被引量:1
  • 3[1]VELOSO M, STONE P. Individual and collaborative behaviors in a team of homogeneous robotic soccer agents [ A ]. Proceedings of the Third International Conference on Multi- Agent Systems [C]. [s. l.]: [s. n.],1998. 309-316.
  • 4[2]HASHEM M, KEIGO W, KIYOTAKA I. An Evolutionary Optimal Obstacle Avoidance Method For Mobile Robotics [M]. Oita:[s. n. ], 1999.618-621.
  • 5[3]HWANG Y, AHUJA N. Gross motion planning - a survey[ J ]. ACM Computing Surveys, 1992,24 ( 3 ): 219 -289.
  • 6[4]HOLLAND J H. Adaptation in Natural and Artificial Systems[ M]. Ann Arbor: University of Michigan Press,1975.
  • 7K. Kant and S.W. Zucker, "Toward Efficient Trajectory Planning: The Path- Velocity Decomposition,"lnt. J. of Robotics Res. ,Vol. 5, No. 3, 1986, pp72-89
  • 8Q. Zhu, "Hidden Markov Model for Dynamic Obstacle Avoidance of Mobile Robot Navigation," IEEE Trans.Robotics and Auto. ,Vol. 7, No. 3,1991,PP390-397
  • 9Charles C, Chang and Kai- Tai Song Sensor- Based Motion Planning of a Mobile Robot in a Dynamic Environment. Department of Control Engineering, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 300,Taiwan, R.0. C.
  • 10马兆青,硕士学位论文,1991年

共引文献190

同被引文献13

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部