改进生成树算法的多机器人在线地图覆盖
【出 处】:《
计算机工程与科学
》
CSCD
2016年第38卷第1期 95-101页,共7页
【作 者】:
陈泽涛
;
戴学丰
【摘 要】
研究在线多机器人地图覆盖。在单机器人生成树STC算法基础上做出改进,融入了市场拍卖算法,使机器人团体扩散地生成树,并沿各自生成树完成地图覆盖。通过两种不同环境地图覆盖仿真,结果验证改进后的IMPSTC算法,能够使机器人团队在更少的时间和重复覆盖区域情况下完成在线覆盖地图任务。
相关热词搜索: 生成树 多机器人 覆盖 市场拍卖 spanning tree multi-robot coverage market auction