Resources for IPDPS 2020 Papers
Main Conference Paper
R. Hector, R. Vaidyanathan, G. Sharma and J. L. Trahan,
"Optimal Convex Hull Formation on a Grid by Asynchronous Robots with Lights,"
to appear in Proc. International Palallel and
Distributed Processing Symposium, New Orleans, 2020.
This paper describes algorithms for autonomous robots to arrange themselves
asynchronously at the corners of a convex polygon on a 2-dimensional integer plane. The algorithms optimizes
the time to reach this arrangement and the perimeter of the polygon used for this arrangement.
A key assumption in this alsorithm is that initially all robots are placed
compactly on a "horizontal" or "vertical" line in the integer plane.
The method to arrange robots on such a line is given in the APDCM paper below.
APDCM Paper
G. Sharma, R. Vaidyanathan and J. L. Trahan,
"Optimal Randomized Complete Visibility on a Grid for Asynchronous Robots with Lights,"
to appear in
Proc. 22nd Workshop on Advances in Parallel and Distributed Computational Models
(APDCM),
New Orleans, 2020.
This paper describes algorithms for autonomous robots to arrange themselves
asynchronously in such a way that no three robots are collinear. This
paper provides some of the details of the algorithms to arrange robots on a line
( that is used in the IPDPS Main Conference paper above).
Other Related Papers
-
R. Hector and R. Vaidyanathan,
"
Complete Visibility Algorithms for Oblivious Mobile Robots,"
Proc. 25th International Conference on Parallel and Distributed Processing and Techniques (PDPTA), pp. 11-18, 2019.
-
R. Vaidyanathan, G. Sharma and J. L. Trahan,
"
On Fast Pattern Formation by Autonomous Robots,"
Proc. 20th International Symposium on Stabilization, Safety
and Security of Distributed Systems (SSS), 2018, pp. 203-220.
-
G. Sharma, R. Vaidyanathan and J. L. Trahan,
"
Constant-Time Complete Visibility for Asynchronous Robots with Lights,"
Proc. 19th International Symposium on Stabilization, Safety
and Security of Distributed Systems (SSS), Springer Lecture Notes
in Computer Science (LNCS) 10616, pp. 265-281,
2017.
-
G. Sharma, R. Vaidyanathan, J. L. Trahan, C. Busch and S. Rai,
"
O(log N)-Time Complete Visibility for Asynchronous Robots with Lights,"
Proc. The International Parallel and Distributed Processing Symposium
(IPDPS), Orlando, 2017, pp. 513-522.
-
G. Sharma, R. Vaidyanathan, J. L. Trahan, C. Busch and S. Rai,
"
Complete Visibility for Robots with Lights in O(1) Time,"
Proc. 18th International Symposium Stabilization, Safety, and
Security of Distributed Systems (SSS), Springer LNCS 10083,
pp. 327-345, 2016.
-
R. Vaidyanathan, C. Busch, J. L. Trahan, G. Sharma and S. Rai,
"
Logarithmic-Time Complete Visibility for Robots with Lights,"
Proc. International Parallel and Distributed Processing Symposium
(IPDPS),
2015, pp. 375-384.
Provide website feedback
Accessibility Statement