权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Sustainable distributed systems based on autonomous mobile entities in environments with unpredictable dynamics

在动态不可预测的环境中基于自主移动实体的可持续分布式系统

基本信息

批准号：
20KK0232
负责人：
増澤利光
金额：
$ 11.98万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
财政年份：
2020
资助国家：
日本
起止时间：
2020-10-27 至 2025-03-31
项目状态：
未结题

项目摘要

予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために，大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す．今年度は，当初計画通り，前年度に引き続き，以下の研究テーマに取り組み，いくつかの研究成果を得た．（テーマ１）予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための，新たな分散アルゴリズム技法の開発：・自律移動エージェントに関しては，様々なネットワークトポロジに対し，ネットワーク探索（全ノードを訪問する），集合（全エージェントあるいは一部のエージェントを１ノードに集合させる）等の基本的かつ重要なタスクについて，新たな分散アルゴリズムを開発した．・自律移動ロボットに関しては，連続２次元空間およびリングや三角グリッドなどの離散空間を対象に，集合，分散配置（エージェントを異なるノードに（均一に）配置する）などのタスクについて，新たな分散アルゴリズムを開発した．・受動的移動を行う多数の移動エンティティで構成される個体群に関しては，環境の変化に自律的に対応できる自己安定アルゴリズムに関する研究を進めた．（テーマ２）さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発：自律移動エージェント／ロボットについて，異なる仮定がタスクの実現可能性や効率に与える影響を解明した．特に視野欠損のあるロボットの集合問題について，従来法を拡張することで実現できることを示した．さらに，ビザンチンエージェントが混在する状況において，正常エージェントを集合させる問題について検討し，新たなアルゴリズムを開発した．

Predicting Difficulties: Multi-channel, Multi-channel This year, the original plan is to pass the, the previous year's, the following research topics are selected, the research results are obtained. (1) Development of a new technique for predicting difficulty in multi-dimensional motion: ·Self-discipline mobile network management system management system The key to autonomous mobile technology is the development of a new decentralized all-in-one system that connects two-dimensional spaces and discrete spaces such as triangles and triangles, and integrates and decentralizes configurations (e.g., uniform configurations). The study on the relationship between the individual population and the environment is progressing. (2) The development of techniques for the mutual utilization of knowledge between autonomous mobile devices and the calculation of differences between groups: the development of techniques for autonomous mobile devices and the realization of differences between them. In particular, the field of vision is insufficient and the collection problem is difficult to solve. Today, the problem of "mixed status" is discussed, and new problems are opened.

项目成果

期刊论文数量（83）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Gathering of seven autonomous mobile robots on triangular grids

七个自主移动机器人聚集在三角形网格上

DOI：
发表时间：
2021
期刊：
影响因子：
0
作者：
Shibata Masahiro;Ohyabu Masaki;Sudo Yuichi;Nakamura Junya;Kim Yonghwan;Katayama Yoshiaki
通讯作者：
Katayama Yoshiaki

Almost uniform deployment of mobile agents in dynamic rings

动态环中移动代理的部署几乎统一

DOI：
10.1016/j.ic.2022.104949
发表时间：
2022
期刊：
Information and Computation
影响因子：
1
作者：
Masahiro Shibata; Yuichi Sudo;Junya Nakamura;Yonghwan Kim
通讯作者：
Yonghwan Kim

Brief Announcement: Mutually-Visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane

简短公告：异步移动机器人在网格平面上形成相互可见的均匀圆

DOI：
10.1007/978-3-031-21017-4_26
发表时间：
2022
期刊：
Stabilization, Safety, and Security of Distributed Systems. SSS 2022. (LNCS)
影响因子：
0
作者：
Yoshiaki Ito;Yonghwan Kim;Yoshiaki Katayama
通讯作者：
Yoshiaki Katayama

Visibility-optimal gathering of seven autonomous mobile robots on triangular grids

七个自主移动机器人在三角形网格上的可见性最佳聚集

DOI：
10.15803/ijnc.12.1_2
发表时间：
2022
期刊：
International Journal of Networking and Computing
影响因子：
0
作者：
Masahiro Shibata;Masaki Oyabu;Yuichi Sudo;Junya Nakamura;Yonghwan Kim;Yoshiaki Katayama,
通讯作者：
Yoshiaki Katayama,

Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles

特邀论文：一位智能体内存足以对具有可区分循环的仙人掌图进行快速稳定的永久探索

DOI：
10.1007/978-3-031-21017-4_2
发表时间：
2022
期刊：
in Proceedings of the 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022)
影响因子：
0
作者：
Shimoyama Kohei;Sudo Yuichi;Kakugawa Hirotsugu;Masuzawa Toshimitsu
通讯作者：
Masuzawa Toshimitsu