Arbitrary Pattern Formation with Four Robots
Abstract
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.