Painting an Area by Swarm of Mobile Robots with Limited Visibility

被引：0
|
作者：
Das, Deepanwita [1 ]
Mukhopadhyaya, Srabani [2 ]
机构：
[1] Natl Inst Technol, Dept Informat Technol, Durgapur, W Bengal, India
[2] Kolkata Extens Ctr, Birla Inst Technol, Kolkata, W Bengal, India
来源：
WIRELESS NETWORKS AND COMPUTATIONAL INTELLIGENCE, ICIP 2012 | 2012年 / 292卷
关键词：
Coverage; Distributed Algorithm; Limited Visibility; Painting; Robot Swarm; COVERAGE;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a distributed algorithm for painting a priori known obstacle free rectangular region by swarm of mobile robots with limited visibility capability. We have assumed that initially the visibility graph is connected. Our approach is to divide the region into some non overlapping strips, and to let each robot to paint one of these strips assigned to it. Width of the strips may vary for different robots. In the proposed algorithm, the robots follow the basic Wad-Observe-Compute-Move model together with the Asynchronous timing model.
引用
收藏
页码：446 / +
页数：2
相关论文
共 50 条
  • [41] Gathering of swarm of mobile robots in presence of horizontal obstacles
    Baveenther, U.
    Das, Deepanwita
    Advances in Intelligent Systems and Computing, 2015, 343 : 49 - 58
  • [42] Distributed algorithms for partitioning a swarm of autonomous mobile robots
    Efrima, Asaf
    Peleg, David
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (14) : 1355 - 1368
  • [43] Formation Control of Swarm Robots Using Mobile Agents
    Kambayashi, Yasushi
    Yajima, Hideaki
    Shyoji, Tadashi
    Oikawa, Ryotaro
    Takimoto, Munehiro
    VIETNAM JOURNAL OF COMPUTER SCIENCE, 2019, 6 (02) : 193 - 222
  • [44] Multiple Uniform Circle Formation by Fat Robots Under Limited Visibility
    Biswas, Mainak
    Rahaman, Saif
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 311 - 317
  • [45] A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
    Degener, Bastian
    Kempkes, Barbara
    Langner, Tobias
    Heide, Friedhelm Meyer Auf Der
    Pietrzyk, Peter
    Wattenhofer, Roger
    SPAA 11: PROCEEDINGS OF THE TWENTY-THIRD ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2011, : 139 - 147
  • [46] Navigation of Multiple Mobile Robots Using Swarm Intelligence
    Parhi, Dayal R.
    Pothal, Jayanta Kumar
    Singh, Mukesh Kumar
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1144 - +
  • [47] Distributed algorithms for partitioning a swarm of autonomous mobile robots
    Efrima, Asaf
    Peleg, David
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2007, 4474 : 180 - +
  • [48] Stability Analysis for Heterogeneous Swarm Robots with Limited Field of View
    Endo, Takahiro
    Maeda, Ryuma
    Matsuno, Fumitoshi
    12TH INTERNATIONAL CONFERENCE ON THE DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2019), 2019, : 27 - 32
  • [49] Distribution of Roles in a Dynamic Swarm of Robots in Conditions of Limited Communications
    Ivanov, Donat
    Kapustyan, Sergey
    Petruchuk, Evgeny
    INTERACTIVE COLLABORATIVE ROBOTICS (ICR 2019), 2019, 11659 : 99 - 108
  • [50] Decentralized Navigation for Heterogeneous Swarm Robots With Limited Field of View
    Maeda, Ryuma
    Endo, Takahiro
    Matsuno, Fumitoshi
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (02): : 904 - 911
12345