航空学报 > 2007, Vol. 28 Issue (2): 508-512

基于“虚拟范围”的多机器人围捕算法

王巍,宗光华   

  1. 北京航空航天大学 机械工程及自动化学院 机器人研究所
  • 收稿日期:2006-01-11 修回日期:2006-05-12 出版日期:2007-03-10 发布日期:2007-03-10
  • 通讯作者: 宗光华

Hunting Algorithm for Multimobile Robot System Based on Virtual Range

WANG Wei,ZONG Guang-hua   

  1. Robotics Institute, School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics
  • Received:2006-01-11 Revised:2006-05-12 Online:2007-03-10 Published:2007-03-10
  • Contact: ZONG Guanghua

摘要:

讨论了基于SQL Server数据库的栅格地图建立方法。介绍了一种建立在势场法和栅格地图上的室外多机器人路径规划方法,分析了在已知地图中应用势场法进行路径规划时的路径死点和规划失败问题,并给出了解决方法。以势场栅格法为基础探讨了多机器人协作围捕动态目标的策略。在围捕算法中,根据室外机器人工作环境的特点,提出了“虚拟范围”的概念,以减少动态规划次数,提高围捕速度。介绍了机器人以“虚拟范围”为基准,在各种状态之间的转换机制。利用基于无线局域网的室外多机器人系统进行了试验,试验表明引入“虚拟范围”之后能有效缩短围捕时间,并且存在最短时“虚拟范围”。

关键词: 多移动机器人, 势场栅格法, 路径规划

Abstract:

At first,the method of constructing a grid map is discussed by using SQL server database.Secondly,the path planning based on potential grid method is presented for a multi-mobile robot system.The deadpoint and planning failure problems are analyzed when the potential grid method is used in a known map,and the answer is presented.Furthermore,according to the potential grid method,the strategy of cooperatively hunting a dynamic object is discussed for the multi-mobile robot system.

Key words: multi-mobile , robot,  , potential , grid , method,  , path , planning 

中图分类号: