作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 66-68. doi: 10.3969/j.issn.1000-3428.2006.17.023

• 专题论文 • 上一篇    下一篇

基于动态信息模型的LPN路经规划方法

王建中;尹义龙   

  1. (山东大学计算机科学与技术学院,济南 250100)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

LPN Path Planning Method Based on Dynamic Information Model

WANG Jianzhong;YIN Yilong

  

  1. (School of Computer Science and Technology, Shandong University, Jinan 250100)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

摘要: 提出了一种新的基于动态信息模型的LPN路径规划算法。在规划方法中结合障碍物的动态信息在动态环境中能表现出更好的性能。针对原有动态信息模型的不足进行了分析和改进,提出了新的动态信息模型,并结合LPN梯度算法进行路径规划。通过仿真实验与在RoboCup中型组机器人上的测试表明了该方法的有效性。

关键词: 路径规划, LPN算法, 动态信息模型, 机器人足球世界杯

Abstract: This paper proposes a new LPN path planning method based on dynamic information model. The purpose integrates obstacle dynamic information in planning method to have better performances in dynamic environments. Through analyzing the defects of original dynamic information model, the paper modifies and proposes a new dynamic information model and integrates it into LPN-method to make path planning. Simulation experiments and tests in RoboCup middle-size robots show the effectiveness of the method.

Key words: Path planning, LPN method, Dynamic information model, RoboCup

中图分类号: