Local protocols for contracting and expanding robot formation problems / submitted by Jannik Castenow ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Paderborn University, Prof. Dr. Christian Scheideler, Paderborn University]. Paderborn, 2023
Content
- 1 Introduction
- 2 Robot Models & Notation
- 3 Related Work
- I Contracting Problems
- 4 Gathering in the Oblot Model
- 4.1 Contribution
- 4.2 Model Recap and Preliminaries
- 4.3 Continuous Time Gathering
- 4.4 Discrete Time Gathering
- 4.5 Conclusion & Outlook
- 5 Chain-Formation in the LUMI Model
- 5.1 Contribution
- 5.2 Model Recap and Preliminaries
- 5.3 Run Sequences and Movement Operations
- 5.4 Protocols for the Fsync Scheduler
- 5.5 Analyses
- 5.6 Synchronization for the Ssync and Async Schedulers
- 5.7 Conclusion & Outlook
- 6 Gathering in the LUMI Model
- II Expanding Problems
- 7 The Max-Chain-Formation Problem
- 7.1 Contribution
- 7.2 Model Recap and Preliminaries
- 7.3 Protocols and Analyses in the Foblot Model
- 7.4 Protocols and Analyses in the Coblot Model
- 7.5 On the Speed of the Outer Robots
- 7.6 Conclusion & Outlook
- 8 The Max-Line-Formation Problem
- 8.1 Contribution
- 8.2 Model Recap and Preliminaries
- 8.3 Results in the Oblot Model
- 8.4 Results in Lumi Model
- 8.5 Conclusion & Outlook
- Bibliography