The complete visibility problem for fat robots with lights
- Gokarna Sharma,
- Rusul Alsaedi,
- ,
- Supratik Mukhopadhyay
- Kent State University,
- Louisiana State University
Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research
Related Event
Title
19th International Conference on Distributed Computing and Networking, ICDCN 2018
Event type
ConferenceDate
01/04/2018 - 01/07/2018Location
VaranasiIndia
Abstract
<p>We consider the distributed se.ing of N autonomous mobile robots that operate in Look-Compute-Move cycles and communicate with other robots using colored lights (the robots with lights model). We study the fundamental problem of repositioning N autonomous robots on a plane so that each robot is visible to all others (the Com-plete Visibility problem) on this model. We consider obstructed visibility under which a robot cannot see another robot if a third robot is positioned between then on the straight line connecting them. The literature solves this problem on the robots with lights model for point robots. In this paper, we study this problem, for the very first time, on the robots with lights model for fat robots, iThe., the robots which have physical extents. In particular, we present and analyze an algorithm for the fat robots of unit disc size extents that solves Complete Visibility in ON° time using 9 colors in the fully synchronous se.ing avoiding robot collisions.</p>
Publication Information
Output type
Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research
Original language
English (US)Article number
3154319Publication milestones
- Published - 01/04/2018
Publication status
Published - 01/04/2018
Publisher
Association for Computing MachineryPublication series
- Publication series name: ACM International Conference Proceeding Series
ISBN (Electronic)
9781450363723Publication IDs
- Scopus: 85041174680
Host publication title
Proceedings of the 19th International Conference on Distributed Computing and Networking, ICDCN 2018Publication metrics
Metrics
SciVal
citations
4
Fractional count
1
Fractional count
0.25
Fractional count
3
Fractional count
0.75
Fractional count
1
Fractional count
1
SciVal
FWCI
0.90
SciVal
Author count
4
SciVal
Paper percentile
62
PlumX, opens in new tab
Citation count
17
Captures
6
