Swarm-based painting of an area cluttered with obstacles. Issue 4 (4th July 2021)

• Record Type: Journal Article
• Authors: Das, Deepanwita; Mukhopadhyaya, Srabani; Nandi, Debashis
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 4(2021)
• Page Start: 359
• Page End: 379
• Publication Date: 2021-07-04
• Subjects: Distributed algorithm -- assembling -- coverage -- presence of obstacles -- robot swarm; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2021.1879071
• Languages: English
• ISSNs: 1744-5760

Abstract

ABSTRACT: This article studies the problem of painting of a rectangular region cluttered with horizontal obstacles, by a swarm of mobile robots. Initially, the robots are deployed randomly within the target area. From the initial configuration, the robots are assembled on the left boundary of the region. Upon assembling on the left boundary, the robots first explore the entire area collectively to make a virtual partition of it and then collectively paint the target region in a subsequent phase. The proposed algorithm assumes that robots work in look–compute–move model. The robots follow a completely distributed algorithm to paint the region. The robots are either synchronous or semi-synchronous. The outcome of the proposed algorithm is a complete painting of an area without any repetition and collision. GRAPHICAL ABSTRACT: