Area Convergence of Monoculus Robots With Additional Capabilities. (1st February 2021)

• Record Type: Journal Article
• Authors: Pattanayak, Debasish; Mondal, Kaushik; Mandal, Partha Sarathi; Schmid, Stefan
• Is Part Of: Computer journal. Volume 65:Number 5(2022)
• Page Start: 1306
• Page End: 1319
• Publication Date: 2021-02-01
• Subjects: area convergence -- monoculus robots -- oblivious mobile robots -- asynchronous -- distributed algorithm; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxaa182
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: This paper considers the area convergence problem, which requires a group of robots to gather in a small area not defined a priori . While it is known that robots can gather at a point if they can precisely measure distances, we, in this paper, show that without any agreement on the coordinate system, it is impossible for robots to converge to an area if they cannot measure distances or angles. We denote these robots without the ability to measure distances or angles as monoculus robots . We present a counterexample showing that monoculus robots fail in area convergence even with the capability of measuring angles. However, monoculus robots with a weak notion of distance or minimal agreement on the coordinate system are sufficient to achieve area convergence. In particular, we present area convergence algorithms in asynchronous model for such monoculus robots with one of the two following simple additional capabilities: (1) locality detection ($\mathcal{L}\mathcal{D}$ ), a notion of distance or (2) orthogonal line agreement ($\mathcal{O}\mathcal{L}\mathcal{A}$ ), a notion of direction. We discuss extensions corresponding to multiple dimensions and the termination. Additionally, we validate our findings using simulation and show the robustness of our algorithms in the presence of errors in observation or movement.