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 条
  • [31] Rhocop: Receding Horizon Multi-Robot Coverage
    Narayan, Das Sankar
    Saha, Indranil
    2018 9TH ACM/IEEE INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS 2018), 2018, : 174 - 185
  • [32] Redundancy, efficiency and robustness in multi-robot coverage
    Hazon, N
    Kaminka, GA
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 735 - 741
  • [33] Efficient Multi-Robot Coverage of a Known Environment
    Karapetyan, Nare
    Benson, Kelly
    McKinney, Chris
    Taslakian, Perouz
    Rekleitis, Ioannis
    2017 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2017, : 1846 - 1852
  • [34] A coverage planner for multi-robot systems in agriculture
    Hameed, Ibrahim A.
    PROCEEDINGS OF 2018 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (IEEE RCAR), 2018, : 698 - 704
  • [35] Constrained coverage for heterogeneous multi-robot team
    Boonpinon, Nuttapon
    Sudsang, Attawith
    2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 799 - 804
  • [36] Multi-Robot Persistent Coverage with Optimal Times
    Manuel Palacios-Gasos, Jose
    Montijano, Eduardo
    Sagues, Carlos
    Llorente, Sergio
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 3511 - 3517
  • [37] Complete multi-robot coverage of unknown environments with minimum repeated coverage
    Ge, SS
    Fua, CH
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 715 - 720
  • [38] Persistent Coverage Control with Variable Coverage Action in Multi-Robot Environment
    Franco, Carlos
    Lopez-Nicolas, Gonzalo
    Saguees, Carlos
    Llorente, Sergio
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6055 - 6060
  • [39] Multi-Robot Simultaneous Coverage and Mapping of Complex Scene
    Matignon, Laetitia
    Simonin, Olivier
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 1826 - 1828
  • [40] Efficient Boustrophedon Multi-Robot Coverage: an algorithmic approach
    Ioannis Rekleitis
    Ai Peng New
    Edward Samuel Rankin
    Howie Choset
    Annals of Mathematics and Artificial Intelligence, 2008, 52 : 109 - 142
12345