期刊文献+

Swarm intelligence based dynamic obstacle avoidance for mobile robots under unknown environment using WSN 被引量:4

Swarm intelligence based dynamic obstacle avoidance for mobile robots under unknown environment using WSN
下载PDF
导出
摘要 To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time. To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time.
作者 薛晗 马宏绪
出处 《Journal of Central South University of Technology》 EI 2008年第6期860-868,共9页 中南工业大学学报(英文版)
基金 Project(60475035) supported by the National Natural Science Foundation of China
关键词 wireless sensor network dynamic obstacle avoidance mobile robot ant colony algorithm swarm intelligence path planning NAVIGATION 无线敏感网络 排除故障 移动式遥控装置 蚁群算法
  • 相关文献

参考文献11

  • 1Brett R. Fajen,William H. Warren,Selim Temizer,Leslie Pack Kaelbling.A Dynamical Model of Visually-Guided Steering, Obstacle Avoidance, and Route Selection[J].International Journal of Computer Vision (-).2003(1-3)
  • 2OGREN P,LEONARD N E.A convergent dynamic window approach to obstacle avoidance[].IEEE Transactions on Robotics.2005
  • 3TANG Ping,ZHANG Qi,YANG Yi-min.Studying on path planning and dynamic obstacle avoiding of soccer robot[].Proceedings of the rd World Congress on Intelligent Control and AutomationDiscataway IEEE.2000
  • 4FAJEN B R,WARREN W H,TERMIZER S,KAEBLING L P.A dynamical model of steering, obstacle avoidance, and route selection[].International Journal of Computer Vision.2003
  • 5SCHMICKL T,THENIUS R,CRAILSHEIM K.Simulating swarm intelligence in honey bees: Foraging in differently fluctuating environments[].GECCO - Genetic and Evolutionary Computation Conference.2005
  • 6COLORNI A,DORIGO M,MANIEZZO V.Distributed optimization by ant colonies[].Proc First European Conference on Artificial Life.1992
  • 7Borenstein J,Koren Y.The vector field histogram-fast obstacle avoidance for mobile robots[].IEEE Transactions on Robotics and Automation.1991
  • 8Dorigo M,Gambardella LM.Ant colony system: a cooperative learning approach to the traveling salesman problem[].IEEE Transactions on Evolutionary Computation.1997
  • 9Gracanin D.A service-centric model for wireless sensor networks[].IEEE Journal on Selected Areas in Communications.2005
  • 10Akyildiz IF,Su W.Sankarasubramaniam Y,Cayirci E.Wireless sensor networks:a survey[].Computer Networks.2002

同被引文献42

引证文献4

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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