Arbitrary Pattern Formation with Four Robots - Sorbonne Université Access content directly
Conference Papers Year : 2018

Arbitrary Pattern Formation with Four Robots


The pattern formation problem by autonomous mobile robots has been extensively studied and is at the core of oblivious mobile robots literature. However remaining cases involving few robots are still open. In this paper we propose a new geometric invariant that exists in any configuration with four robots. We then use this invariant to solve the pattern formation problem with four robots, with or without the common chirality assumption.
No file

Dates and versions

hal-02076496 , version 1 (22-03-2019)



Quentin Bramas, Sébastien Tixeuil. Arbitrary Pattern Formation with Four Robots. SSS 2018 - 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2018, Tokyo, Japan. pp.333-348, ⟨10.1007/978-3-030-03232-6_22⟩. ⟨hal-02076496⟩
79 View
0 Download



Gmail Facebook X LinkedIn More