计算机与现代化 ›› 2010, Vol. 1 ›› Issue (5): 180-183,.doi: 10.3969/j.issn.1006-2475.2010.05.050

• 应用与开发 • 上一篇    下一篇

基于门墙栅格地图模型的有约束路径规划研究

罗其俊1,李志恒2,李元朋2,高庆吉1   

  1. 1.中国民航大学航空自动化学院,天津 300300; 2.东北电力大学自动化工程学院,吉林 吉林 132012
  • 收稿日期:2009-11-20 修回日期:1900-01-01 出版日期:2010-05-10 发布日期:2010-05-10

Research on Path Planning with Single Side Constraint Based on Door and Wall Grid Map Model

LUO Qi-jun1, LI Zhi-heng2, LI Yuan-peng2, GAO Qing-ji1   

  1. 1. College of Aeronautical Automation, Civil Aviation University of China, Tianjin 300300, China;2. College of Automation Engineering, Northeast Dianli University, Jilin 132012, China
  • Received:2009-11-20 Revised:1900-01-01 Online:2010-05-10 Published:2010-05-10

摘要: 公共环境下运行的服务机器人需要选择路段的单侧行驶,以实现人机环境和谐。提出的门墙栅格地图模型由传统栅格地图模型中加入门栅格、墙栅格和中线栅格形成,门栅格只能向规定栅格扩展,墙栅格不能向任何栅格扩展,中线栅格标记路段的中线位置。基于该模型采用常规路径规划算法即可实现机器人单侧通行。实验结果证明采用门墙栅格地图模型可使全局路径规划有效选择路段单侧。

关键词: 服务机器人, 门墙栅格地图模型, 单侧约束, 路径规划

Abstract: Service robot which should run in public environment should select road’s single side, while realizing harmony of human and robot. This paper designs door and wall grid map model, while this model is made of door grid, wall grid and midline grid, that is used to realize the restriction that the planned path must select the road’s single side. Conventional grid map model is appended with door grid, wall gird and midline grid to make the door and wall gird map model. The cost that wall grid to other grid is infinite, the set grids can be expanded by door grid, the midline is marked by midline gird. This paper uses the door and wall grid model and general arithmetic to plan path, and robot can move on certain side. It can be improved by experiment that the planed path can be limited to select road’s certain side by the door and wall gird map model.

Key words: service robot, door and wall grid map model, single side constraint, path planning

中图分类号: