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
关键词
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 条
  • [1] Distributed algorithm for painting by a swarm of randomly deployed robots under limited visibility model
    Das, Deepanwita
    Mukhopadhyaya, Srabani
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (05):
  • [2] Robust self-deployment for a swarm of autonomous mobile robots with limited visibility range
    Lee, Geunho
    Chong, Nak Young
    Defago, Xavier
    2007 RO-MAN: 16TH IEEE INTERNATIONAL SYMPOSIUM ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION, VOLS 1-3, 2007, : 919 - 924
  • [3] Convergence with Limited Visibility by Asynchronous Mobile Robots
    Katreniak, Branislav
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, 2011, 6796 : 125 - 137
  • [4] Uniform Circle Formation by Swarm Robots Under Limited Visibility
    Mondal, Moumita
    Chaudhuri, Sruti Gan
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2020), 2020, 11969 : 420 - 428
  • [5] Gathering Asynchronous Swarm Robots under Nonuniform Limited Visibility
    Chatterjee, Avik
    Chaudhuri, Sruti Gan
    Mukhopadhyaya, Krishnendu
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2015, 2015, 8956 : 174 - 180
  • [6] A Distributed Algorithm for Assembling of Asynchronous Swarm of Mobile Robots with Limited visibility in presence of horizontal line obstacle
    Tokas, Pratibha
    Das, Deepanwita
    2017 2ND INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2017, : 426 - 429
  • [7] Connectivity-Preserving Scattering of Mobile Robots with Limited Visibility
    Izumi, Taisuke
    Potop-Butucaru, Maria Gradinariu
    Tixeuil, Sebastien
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 2010, 6366 : 319 - +
  • [8] Investigating the Rate of Failure of Asynchronous Gathering in a Swarm of Fat Robots with Limited Visibility
    Bolla, Kalman
    Kovacs, Tamas
    Fazekas, Gabor
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2014, PT II, 2014, 8468 : 249 - 256
  • [9] Distributed memoryless point convergence algorithm for mobile robots with limited visibility
    Ando, H
    Oasa, Y
    Suzuki, I
    Yamashita, M
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (05): : 818 - 828
  • [10] TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications
    Giuseppe A. Di Luna
    Paola Flocchini
    Nicola Santoro
    Giovanni Viglietta
    Distributed Computing, 2022, 35 : 105 - 122