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 条
  • [31] On the power of bounded asynchrony: convergence by autonomous robots with limited visibility
    Kirkpatrick, David
    Kostitsyna, Irina
    Navarra, Alfredo
    Prencipe, Giuseppe
    Santoro, Nicola
    DISTRIBUTED COMPUTING, 2024, 37 (03) : 279 - 308
  • [32] Two Foraging Algorithms for a Limited Number of Swarm Robots
    Chattunyakit, Sarun
    Kondo, Toshiaki
    Nilkhamhang, Itthisek
    Phatrapornnant, Teera
    Kumazawa, Itsuo
    2013 PROCEEDINGS OF SICE ANNUAL CONFERENCE (SICE), 2013, : 1056 - 1061
  • [33] Gathering of Fat Robots with Limited Visibility and without Global Navigation
    Bolla, Kalman
    Kovacs, Tamas
    Fazekas, Gabor
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 7269 : 30 - 38
  • [34] SWARM AGGREGATION AND FORMATION CONTROL FOR ROBOTS WITH LIMITED PERCEPTION
    Jimenez, Paulo A.
    Shirinzadeh, Bijan
    Oetomo, Denny
    Nicholson, Ann
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2011, 26 (03): : 255 - 263
  • [35] Vision Based Area Discovery with Swarm Robots
    Blazovics, Laszlo
    Varga, Csaba
    Csorba, Kristof
    Feher, Marcell
    Forstner, Bertalan
    Charaf, Hassan
    2011 2ND EASTERN EUROPEAN REGIONAL CONFERENCE ON THE ENGINEERING OF COMPUTER BASED SYSTEMS (ECBS-EERC), 2011, : 149 - 150
  • [36] Feedback Coordination of Limited Capability Mobile Robots
    Chand, Praneel
    Carnegie, Dale A.
    2008 15TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2008, : 470 - 475
  • [37] Swarm-based painting of an area cluttered with obstacles
    Das, Deepanwita
    Mukhopadhyaya, Srabani
    Nandi, Debashis
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2021, 36 (04) : 359 - 379
  • [38] Path Planning for Mobile Robots based on Visibility Graphs and A* Algorithm
    Contreras, Juan D.
    Fernando Martinez, S.
    Martinez, Fredy H. S.
    SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [39] Cooperative path planning for mobile robots based on visibility graph
    Ma, Yingchong
    Zheng, Gang
    Perruquetti, Wilfrid
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4915 - 4920
  • [40] Swarm Algorithm Implementation in Mobile Robots for Security and Surveillance
    Lapena, Patricia Marie L.
    Blanco, Joseph Ian Q.
    Bunda, Kevin I.
    Cruz, Arnold Gabriel S.
    Ramirez, Aaron I.
    Bandala, Argel A.
    TENCON 2014 - 2014 IEEE REGION 10 CONFERENCE, 2014,
12345