可視領域が狭い自律分散ロボット群による協調動作実現のためのアルゴリズム設計
项目来源
项目主持人
项目受资助机构
项目编号
立项年度
立项时间
研究期限
项目级别
受资助金额
学科
学科代码
基金类别
关键词
参与者
参与机构
1.Stand-up indulgent gathering on lines for myopic luminous robots
- 关键词:
- MOBILE ROBOTS
- Bramas, Quentin;Kakugawa, Hirotsugu;Kamei, Sayaka;Lamani, Anissa;Ooshita, Fukuhito;Shibata, Masahiro;Tixeuil, Sebastien
- 《COMPUTER JOURNAL》
- 2026年
- 卷
- 期
- 期刊
We consider a strong variant of the crash fault-tolerant gathering problem called Stand-Up Indulgent Gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile robots must eventually gather at a single location, not known beforehand, regardless of the occurrence of crashes. Differently from previous work that considered unlimited visibility, we assume that robots can observe nodes only within a certain fixed distance (i.e. they are myopic), and emit a visible color from a fixed set (i.e. they are luminous), without multiplicity detection. We consider algorithms depending on two parameters related to the initial configuration: $M_{\mathrm{init}}$, which denotes the number of nodes between two border nodes, and $O_{\mathrm{init}}$, which denotes the number of nodes hosting robots. Then, a border node is a node hosting one or more robots that cannot see other robots on at least one side. Our main contribution is to prove that, if $M_{\mathrm{init}}$ or $O_{\mathrm{init}}$ is odd, SUIG can be solved in the fully synchronous model even if crashes occur at a node at any phase of execution (i.e. including within the LCM cycle).
...2.Partial gathering of mobile agents in dynamic rings
- 关键词:
- Computational complexity;Computational methods;Distributed computer systems;Dynamics;Bi-directional rings;Distributed systems;Dynamic graph;Dynamic ring;Gathering problem;Generalisation;Partial gathering problem;Positive integers;Ring networks;Synchronous dynamics
- Shibata, Masahiro;Sudo, Yuichi;Nakamura, Junya;Kim, Yonghwan
- 《Theoretical Computer Science》
- 2026年
- 1063卷
- 期
- 期刊
In this paper, we consider the partial gathering problem of mobile agents in synchronous dynamic bidirectional ring networks. The partial gathering problem is a generalization of the (well-investigated) total gathering problem, which requires that all k agents distributed in the network terminate at a non-predetermined single node. The partial gathering problem requires, for a given positive integer g (© 2025 The Authors
...
