Time Optimal Gathering of Myopic Robots on an Infinite Triangular Grid

Goswami, Pritam; Sharma, Avisek; Ghosh, Satakshi; Sau, Buddhadeb

doi:10.1007/978-3-031-21017-4_18

Cited by 4 publications

(1 citation statement)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The biggest drawback of full visibility assumption is that it is not practically feasible. So, recently some of the authors [1,6,9,10] have considered limited visibility. For example, in [6] they considered that the robots can see up to a fixed radius V from it.…”

Section: Related Workmentioning

confidence: 99%

The Computational Landscape of Autonomous Mobile Robots: The Visibility Perspective

Das¹,

Ghosh²,

Sharma³

et al. 2023

Preprint

View full text Add to dashboard Cite

Consider a group of autonomous mobile computational entities called robots. The robots move in the Euclidean plane and operate according to synchronous Look-Compute-M ove cycles. The computational capabilities of the robots under the four traditional models {OBLOT , FST A, F COM, LUMI} have been extensively investigated both when the robots had unlimited amount of energy and when the robots were energy-constrained. In both the above cases, the robots had full visibility. In this paper, this assumption is removed, i.e., we assume that the robots can view up to a constant radius Vr from their position (the Vr is same for all the robots) and, investigates what impact it has on its computational capabilities. We first study whether the restriction imposed on the visibility has any impact at all, i.e., under a given model and scheduler does there exist any problem which cannot be solved by a robot having limited visibility but can be solved by a robot with full visibility. We find that the answer to the question in general turns out to be positive. Next we try to get an idea that under a given model, which of the two factors, V isibility or Synchronicity is more powerful and conclude that a definite conclusion cannot be drawn. We restrict our investigations to {OBLOT , FST A, FCOM} models and to synchronous schedulers only. The results in LUMI model is yet to be determined.

show abstract