Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Yukiko Yamauchi Last modified date:2017.11.30



Graduate School
Undergraduate School


Homepage
http://tcslab.csce.kyushu-u.ac.jp/~yamauchi/
Academic Degree
Ph.D (Information Science)
Field of Specialization
Distributed Algorithm
Outline Activities
Her research interests include distributed coordination of autonomous mobile robots and fault-tolerant distributed algorithms.
Research
Research Interests
  • Distributed coordination for autonomous mobile robots
    keyword : Distributed algorithm, mobile robot system, self-stabilization, group theory
    2012.04~2019.03.
  • Self-stabilizing algorithms resilient to Byzantine faults
    keyword : Distributed algorithm, self-stabilization
    2010.04~2016.03.
Academic Activities
Papers
1. Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita, Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space, Journal of the ACM, 64, 3, 2017.06.
2. Yukiko Yamauchi, A survey on pattern formation of autonomous mobile robots: asynchrony, obliviousness and visibility, Journal of Physics: Conference Series, 473, 012016, 2013.12.
3. Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa, Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures, Theoretical Computer Science, 412, 33, 2011.07.
4. Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Reliable communication on emulated channels resilient to transient faults, International Journal of Foundations of Computer Science, 22, 5, 2011.08.
5. Yukiko Yamauchi, Doina Bein, Toshimitsu Masuzawa, Linda Morales, I. Hal Sudborough, Calibrating embedded protocols on asynchronous systems, Information Sciences (Elsevier), 180, 1793--1801, 2010.05.
6. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, Timer-based composition of fault-containing self-stabilizing protocols, Information Sciences, 180, 1802--1816, 2010.05.
7. Yukiko Yamauchi, Toshimitsu Masuzawa, and Doina Bein, Preserving the fault-containment of ring protocols executed on trees, The Computer Journal (Oxford University Press), 152, 4, 483--498, 2009.07.
8. Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, Hierarchical composition of self-stabilizing protocols preserving the fault-containment property, IEICE Transactions on Information and Systems, E92-D, 3, 451--459, 2009.03.
Presentations
1. Giuseppe A. Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi, Shape Formation by Programmable Particles, The 21st International Conference on Principles of Distributed Systems (OPODIS 2017), 2017.12.20.
2. Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, 山下 雅史, Plane formation by synchronous mobile robots without chirality, The 21st International Conference on Principles of Distributed Systems (OPODIS 2017), 2017.12.18.
3. Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, 山下 雅史, Self-stabilizing localization of the middle point of a line segment by an oblivious robot with limited visibility, The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017), 2017.11.07.
4. Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space, The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016), 2016.11.
5. Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita, Brief Announcement: Symmetricity in 3D-space---Characterizing Formable Patterns by Synchronous Mobile Robots, The 30th International Symposium on Distributed Computing (DISC 2016), 2016.09.29.
6. Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita, Brief Announcement: Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space , The 35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 2016.07.28.
7. Yukiko Yamauchi, Distributed coordination of mobile robots in 3D-space, Dagstuhl Seminar 16271: Algorithmic Foundations of Programmable Matter, 2016.07.06.
8. Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita, Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space, 29th International Symposium on Distributed Computing (DISC 2015), 2015.10.07.
9. Yukiko Yamauchi, Masafumi Yamashita, Randomized Pattern Formation Algorithm for Asynchronous Oblivious Mobile Robots, The 28th International Symposium on Distributed Computing (DISC 2014), 2014.10.13.
10. Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, Mobile Byzantine Agreement on Arbitrary Network, The 17th International Conference on Principles of Distributed Systems (OPODIS 2013),, 2013.12.16.
11. Yukiko Yamauchi, Masafumi Yamashita, Pattern Formation by Mobile Robots with Limited Visibility, The 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), 2013.07.02.
12. Yukiko Yamauchi, Sebastien Tixeuil, Masafumi Yamashita, Brief announcement: Probabilistic stabilization under probabilistic schedulers, The 26th International Symposium on Distributed Computing, 2012.10.16.
Membership in Academic Society
  • The Operations Research Society of Japan
  • IEICE
  • IPSJ
Educational