Presentation 2020-03-01
On a Filling Algorithm for an Autonomous Mobile Pair-Robot System in SSYNC Scheduler
Yamada Ryoto, Yonghwan Kim, Yoshiaki Katayama,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Autonomous mobile robot system is a distributed system consisting of autonomous mobile robots which operate in Look-Compute-Move cycles.As an extension of an autonomous mobile robot system,an autonomous mobile pair-robot system consisting of autonomous mobile robots where every predetermined two robots operate as one pair is proposed.In this paper,we propose an algorithm to solve a filling problem,the robots are required to place themselves on all the points in a given area,in autonomous mobile pair-robot system and prove its correctness.The proposed algorithm correctly solve a filling problem when each robot has a limited visibility,equips with a light taking one of four colors,and agrees a direction and orientation of one axis in semi-synchronous (SSYNC) scheduler.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) autonomous mobile robot system / autonomous mobile pair-robot system / filling problem
Paper # COMP2019-46
Date of Issue 2020-02-23 (COMP)

Conference Information
Committee COMP
Conference Date 2020/3/1(1days)
Place (in Japanese) (See Japanese page)
Place (in English) The University of Electro-Communications
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Toshihiro Fujito(Toyohashi Univ. of Tech.)
Vice Chair Shinichi Nakano(Gunma Univ.)
Secretary Shinichi Nakano(Kumamoto Univ)
Assistant Kazuhisa Seto(Seikei Univ.)

Paper Information
Registration To Technical Committee on Theoretical Foundations of Computing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On a Filling Algorithm for an Autonomous Mobile Pair-Robot System in SSYNC Scheduler
Sub Title (in English)
Keyword(1) autonomous mobile robot system
Keyword(2) autonomous mobile pair-robot system
Keyword(3) filling problem
1st Author's Name Yamada Ryoto
1st Author's Affiliation Nagoya Institute of Technology(Nagoya Inst. of Tech.)
2nd Author's Name Yonghwan Kim
2nd Author's Affiliation Nagoya Institute of Technology(Nagoya Inst. of Tech.)
3rd Author's Name Yoshiaki Katayama
3rd Author's Affiliation Nagoya Institute of Technology(Nagoya Inst. of Tech.)
Date 2020-03-01
Paper # COMP2019-46
Volume (vol) vol.119
Number (no) COMP-433
Page pp.pp.9-16(COMP),
#Pages 8
Date of Issue 2020-02-23 (COMP)