Multi-Robot Forest Coverage

被引：0

作者：

Zheng, XM ^{[1
]}

Jain, S ^{[1
]}

Koenig, S ^{[1
]}

Kempe, D ^{[1
]}

机构：

[1] Univ So Calif, Dept Comp Sci, Los Angeles, CA 90089 USA

来源：

2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4 | 2005年

关键词：

cell decomposition; robot teams; spanning tree coverage; terrain coverage;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

One of the main applications of mobile robots is terrain coverage: visiting each location in known terrain. Terrain coverage is crucial for lawn mowing, cleaning, harvesting, search-and-rescue, intrusion detection and mine clearing. Naturally, coverage can be sped up with multiple robots. In this paper, we describe Multi-Robot Forest Coverage, a new multirobot coverage algorithm based on an algorithm by Even et al. for finding a tree cover with trees of balanced weights. The cover time or Multi-Robot Forest Coverage is at most eight times larger than optimal, and our experiments show it to perform significantly better than existing multi-robot coverage algorithms.

引用

页码：2318 / 2323

页数：6

共 50 条

[41] Distributed even coverage control of multi-robot systems
Xiao F.
Yang Q.-K.
Zhou B.
Fang H.
Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (03): : 441 - 449
[42] Finding efficient paths for multi-robot path coverage
Min, Hyeun Jeong
2017 17TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2017, : 1055 - 1058
[43] Spreading out: A local approach to multi-robot coverage
Batalin, MA
Sukhatme, GS
DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 5, 2002, : 373 - 382
[44] BoB: an online coverage approach for multi-robot systems
Hoang Huu Viet
Viet-Hung Dang
SeungYoon Choi
Tae Choong Chung
Applied Intelligence, 2015, 42 : 157 - 173
[45] Heterogeneous Multi-Robot Trajectories for Area Coverage Optimization
Miah, Suruz
Knoll, Jacob
Malinowski, Aleksander
2017 IEEE 26TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2017, : 1099 - 1104
[46] Multi-Robot Coverage to locate fixed and moving targets
Rogge, Jonathan A.
Aeyels, Dirk
2009 IEEE CONTROL APPLICATIONS CCA & INTELLIGENT CONTROL (ISIC), VOLS 1-3, 2009, : 902 - 907
[47] On Combining Multi-robot Coverage and Reciprocal Collision Avoidance
Breitenmoser, Andreas
Martinoli, Alcherio
DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS, 2016, 112 : 49 - 64
[48] Multi-Robot Repeated Boundary Coverage Under Uncertainty
Fazli, Pooyan
Mackworth, Alan K.
2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
[49] Constructing spanning trees for efficient multi-robot coverage
Agmon, Noa
Hazon, Noam
Kaminka, Gal A.
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 1698 - +
[50] Sparsity Structure and Optimality of Multi-Robot Coverage Control
Davydov, Alexander
Diaz-Mercado, Yancy
IEEE CONTROL SYSTEMS LETTERS, 2020, 4 (01): : 13 - 18

← 1 2 3 4 5 →