Brief Announcement
| Autor: | Taichi Uehara, Yukiko Yamauchi, Masafumi Yamashita |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Computer science
Euclidean space Swarm behaviour Pattern formation Mobile robot 0102 computer and information sciences 02 engineering and technology Topology 01 natural sciences Computer Science::Robotics 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering Robot 020201 artificial intelligence & image processing Symmetry breaking Simulation Rotation group SO |
| Zdroj: | PODC |
| DOI: | 10.1145/2933057.2933063 |
| Popis: | We investigate the pattern formation problem that requires a swarm of autonomous mobile robots to form a given target pattern in the three-dimensional Euclidean space. We show a necessary and sufficient condition for synchronous robots to form a given target pattern from an initial configuration. We give a pattern formation algorithm for solvable instances that does not need any local memory at each robot. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|