Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots

Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau

Type: Book-Chapter

Publication Date: 2018-12-20

Citations: 11

DOI: https://doi.org/10.1007/978-3-030-10564-8_28

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Arbitrary pattern formation on infinite grid by asynchronous oblivious robots	2020	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau
+	Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots	2018	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau
+	Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots	2018	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau
+ PDF Chat	Optimal Grid Exploration by Asynchronous Oblivious Robots	2012	Stéphane Devismes Anissa Lamani Franck Petit Pascal Raymond Sébastien Tixeuil
+ PDF Chat	Arbitrary pattern formation by opaque fat robots on infinite grid	2022	Manash Kumar Kundu Pritam Goswami Satakshi Ghosh Buddhadeb Sau
+	Space and move-optimal Arbitrary Pattern Formation on infinite rectangular grid by Oblivious Robot Swarm	2023	Avisek Sharma Satakshi Ghosh Pritam Goswami Buddhadeb Sau
+ PDF Chat	Arbitrary Pattern Formation by Asynchronous Opaque Robots with Lights	2019	Kaustav Bose Manash Kumar Kundu Ranendu Adhikary Buddhadeb Sau
+ PDF Chat	Arbitrary pattern formation by asynchronous opaque robots with lights	2020	Kaustav Bose Manash Kumar Kundu Ranendu Adhikary Buddhadeb Sau
+ PDF Chat	Gathering Anonymous, Oblivious Robots on a Grid	2017	Matthias Fischer Daniel Jung Friedhelm Meyer auf der Heide
+	Arbitrary pattern formation by asynchronous opaque robots on infinite grid	2022	Manash Kumar Kundu Pritam Goswami Satakshi Ghosh Buddhadeb Sau
+ PDF Chat	Maximum independent set formation on a finite grid by myopic robots	2025	Raja Das Avisek Sharma Buddhadeb Sau
+ PDF Chat	Maximum Independent Set Formation on a Finite Grid by Myopic Robots	2024	Raja Das Avisek Sharma Buddhadeb Sau
+ PDF Chat	Maximum Independent Set Formation on a Finite Grid by Myopic Robots	2023	Raja Das Avisek Sharma Buddhadeb Sau
+	Two teams of oblivious asynchronous robots performing different tasks on an infinite grid without the knowledge of its team members	2022	Satakshi Ghosh Avisek Sharma Pritam Goswami Buddhadeb Sau
+ PDF Chat	Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots	2010	Anissa Lamani Maria Potop-Butucaru Sébastien Tixeuil
+	Arbitrary Pattern Formation on a Continuous Circle by Oblivious Robot Swarm	2023	Brati Mondal Pritam Goswami Avisek Sharma Buddhadeb Sau
+ PDF Chat	Time Optimal Gathering of Myopic Robots on an Infinite Triangular Grid	2022	Pritam Goswami Avisek Sharma Satakshi Ghosh Buddhadeb Sau
+ PDF Chat	Arbitrary Pattern Formation on a Continuous Circle by Oblivious Robot Swarm	2024	Brati Mondal Pritam Goswami Avisek Sharma Buddhadeb Sau
+	Move and Time Optimal Arbitrary Pattern Formation by Asynchronous Robots on Infinite Grid	2022	Satakshi Ghosh Pritam Goswami Avisek Sharma Buddhadeb Sau
+ PDF Chat	Space and Move-optimal Arbitrary Pattern Formation on a Rectangular Grid by Robot Swarms	2024	Avisek Sharma Satakshi Ghosh Pritam Goswami Buddhadeb Sau

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	Positional Encoding by Robots with Non-rigid Movements	2019	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau
+ PDF Chat	Arbitrary pattern formation on infinite regular tessellation graphs	2022	Serafino Cicerone Alessia Di Fonso Gabriele Di Stefano Alfredo Navarra
+	Arbitrary pattern formation on infinite grid by asynchronous oblivious robots	2020	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau
+	Arbitrary Pattern Formation by Opaque Fat Robots with Lights	2019	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau
+ PDF Chat	Infinite Grid Exploration by Disoriented Robots	2021	Quentin Bramas Stéphane Devismes Pascal Lafourcade
+ PDF Chat	Distributed Pattern Formation in a Ring	2019	Anne-Laure Ehresmann Manuel Lafond Lata Narayanan Jaroslav Opatrný
+ PDF Chat	Arbitrary Pattern Formation by Asynchronous Opaque Robots with Lights	2019	Kaustav Bose Manash Kumar Kundu Ranendu Adhikary Buddhadeb Sau
+	Distributed Pattern Formation in a Ring	2019	Anne-Laure Ehresmann Manuel Lafond Lata Narayanan Jaroslav Opatrný
+ PDF Chat	Arbitrary Pattern Formation by Opaque Fat Robots with Lights	2020	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	Leader Election Problem versus Pattern Formation Problem	2010	Yoann Dieudonné Franck Petit Vincent Villain
+ PDF Chat	Asynchronous Arbitrary Pattern Formation: the effects of a rigorous approach	2018	Serafino Cicerone Gabriele Di Stefano Alfredo Navarra
+	Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots	2018	Kaustav Bose Ranendu Adhikary Manash Kumar Kundu Buddhadeb Sau