Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 901-904.

• 制导、导航与控制 • 上一篇    下一篇

多机器人的改进型边界探索算法

苏鸿明1, 陈雄1, 韩建达2   

  1. 1. 复旦大学电子工程系智能控制实验室, 上海, 200433;
    2. 中国科学院沈阳自动化研究所, 辽宁, 沈阳, 110016
  • 收稿日期:2007-12-13 修回日期:2008-07-11 出版日期:2009-04-20 发布日期:2010-01-03
  • 作者简介:苏鸿明(1982- ),男,硕士研究生,主要研究方向为多移动机器人协间探索,机器人路径规划等.E-mail:chenxiong@fudan.edu.cn
  • 基金资助:
    国家“863”高技术研究发展计划;沈阳机器人学国家重点实验室资助课题

Improved frontier-based exploration algorithm for multi-robot

SU Hong-ming1, CHEN Xiong1, HAN Jian-da2   

  1. 1. Intelligence Control Lab, Dept. of Electronic Engineering, Fudan Univ., Shanghai 200433, China;
    2. Shengyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China
  • Received:2007-12-13 Revised:2008-07-11 Online:2009-04-20 Published:2010-01-03

摘要: 针对多机器人探索未知环境问题,提出了改进型边界探索算法。该算法综合考虑边界角度和距离两种因素,引入分散机制,使机器人团队协同工作,避免出现拥挤,减少探索过程中的重复覆盖和路径交叉现象。基于与其他方法的实验比较结果表明,该探索方法使多机器人具有更好的团队协作能力,提高了探索效率。

Abstract: To study the cooperating method of multi-robot in exploration,an improved frontier-based exploration algorithm(IFBE) is proposed.Applying in unknown environment exploration with multi-robot teams,this method integrates both orientation and distance of the frontiers and introduces the distribution mechanism so as to coordinate multi-robot’s behaviors,avoid the collision of the multi-robot and reduce the repeated coverage and path crossover.Simulation results show that this method has a better coordination capability for multi-robot teams and improves the explorative efficiency of a multi-robot team.

中图分类号: