Multi-Robot Forest Coverage for Unweighted Terrain

被引：3
|
作者：
Popov, Vladimir [1 ]
机构：
[1] Ural Fed Univ, Dept Intelligent Syst & Robot, Math & Comp Sci Inst, Ekaterinburg 620083, Russia
来源：
11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013) | 2013年 / 1558卷
关键词：
multi-robot forest coverage; NP-complete; satisfiability problem; genetic algorithms;
D O I：
10.1063/1.4825946
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Different planning problems for mobile robots are of considerable interest for many years. Frequently, such problems require to solve different hard computational problems. Multi-robot forest coverage is one of such computational problems. In this paper, we consider an efficient approach to solve the problem of multi-robot forest coverage for unweighted terrain. In particular, we consider an explicit reduction from the decision version of the problem of multi-robot forest coverage for unweighted terrain to the satisfiability problem. For different satisfiability algorithms, the results of computational experiments are presented.
引用
收藏
页码：2083 / 2086
页数：4
相关论文
共 50 条
  • [21] Distributed coverage with multi-robot system
    Kong, Chan Sze
    Peng, New Ai
    Rekleitis, Ioannis
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 2423 - +
  • [22] Multi-robot terrain servoing with proximity sensors*
    Karasalo, M
    Johansson, LM
    Hu, XM
    Johansson, KH
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 2791 - 2796
  • [23] MULTI-ROBOT COVERAGE WITH DYNAMIC COVERAGE INFORMATION COMPRESSION
    Wilson, Zachary
    Whipple, Taylor
    Dasgupta, Prithviraj
    ICINCO 2011: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 2, 2011, : 236 - 241
  • [24] Collaborative Multi-Robot Localization in Natural Terrain
    Wiktor, Adam
    Rock, Stephen
    2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 4529 - 4535
  • [25] Maintaining Communication in Multi-Robot Tree Coverage
    Sinay, Mor
    Agmon, Noa
    Maksimov, Oleg
    Kraus, Sarit
    Peleg, David
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 4515 - 4522
  • [26] Adaptive Multi-Robot Coverage of Curved Surfaces
    Breitenmoser, Andreas
    Sommer, Hannes
    Siegwart, Roland
    DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS, 2014, 104 : 3 - 16
  • [27] Multi-robot boundary coverage with plan revision
    Williams, Kjerstin
    Burdick, Joel
    2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 1716 - +
  • [28] A coverage algorithm for multi-robot boundary inspection
    Easton, K
    Burdick, J
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 727 - 734
  • [29] Efficient Multi-Robot Coverage of an Unknown Environment
    Chen, Zihao
    Peng, Zhihong
    Jiao, Lei
    Gui, Yuanyuan
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5166 - 5171
  • [30] Adapting to Performance Variations in Multi-Robot Coverage
    Pierson, Alyssa
    Figueiredo, Lucas C.
    Pimenta, Luciano C. A.
    Schwager, Mac
    2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2015, : 415 - 420
12345