A page on LabLog, a review site (not the lab's official page)
Algorithm Theory Lab
Machine-translated · View original
A lab that explores the coordination of robot swarms through the theory of distributed algorithms.

AboutAbout the lab
Exploring, through theory, how robot swarms coordinate
The Algorithm Theory Lab studies the theory of distributed algorithms, particularly distributed coordination of swarms of autonomous mobile robots and fault-tolerant distributed algorithms.
On the lab's website, it is introduced under the name "Theoretical Computer Science Group (Yamauchi Lab)."
Bachelor's theses from the lab have dealt with problems such as merging, gathering, and sorting of robot swarms.
Key terms
- Distributed algorithm
- A procedure by which multiple robots or computers, each acting on its own decisions, solve a single problem as a whole
- Swarm of autonomous mobile robots
- A group of mobile robots, each of which decides and moves on its own
- Self-stabilization
- The property that a system, whatever state it ends up in along the way, eventually settles into a correct state
ResearchResearch themes
This lab studies the theory of distributed algorithms. In particular, it works on distributed coordination of swarms of autonomous mobile robots and on fault-tolerant distributed algorithms.
View More ↗MembersFaculty
The members of the Algorithm Theory Lab consist of faculty, master's and undergraduate students, and a secretary.As of 2025
- ProfessorYukiko Yamauchi
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Algorithm Theory Lab
Stringology LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsAlgorithm theory, data structures, combinatorics on words, d…
Mathematical Engineering and Information Circuits LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsMachine learning, minimum description length principle, stoc…
Information Security & Multimedia Security LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsNetwork security, security cameras, robots in security, adve…
Intelligent Systems LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsDeep learning, neuroevolution, image and action recognition,…The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “Jungheinrich Autonomous Robot arculee M” Marc Auledas Noguera (Auledas) / CC BY 4.0 (cropped)
- Distributed coordination of swarms of autonomous mobile robots: “MOONWALK project astronaut - robot cooperation Rio Tinto” COMEX / CC BY-SA 4.0 (cropped)
- Related lab (Stringology Lab): “A diagram of the Aho-Corasick string search algorithm extracted” User:Algorithmist / CC0 (cropped)
- Related lab (Mathematical Engineering and Information Circuits Lab): “Communication theory” JuanOF9 / CC BY-SA 4.0 (cropped)
- Related lab (Information Security & Multimedia Security Lab): “Homomorphic Encryption Setup” Aaadir / CC0 (cropped)
- Related lab (Intelligent Systems Lab): “Aprendizado por Reforço” Leomaurodesenv / CC0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.
