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

Algorithm design for coordination of mobile agents in connection-instable configurations

连接不稳定配置中移动代理协调的算法设计

基本信息

批准号：
21K17706
负责人：
柴田将拡
金额：
$ 3万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2021
资助国家：
日本
起止时间：
2021-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

本研究課題では、ネットワーク中を自律的に移動するモバイルエージェント(以下、エージェント)間の協調動作を、ネットワークの構造が動的に変化する状況下でも正しく実現させるようなアルゴリズムの設計を目的とする。2022年度は均一配置問題・g-部分集合問題・探索問題を解決するアルゴリズム設計に取り組んだ。均一配置問題は、ネットワーク中に分散している複数体のエージェントが等間隔に配置するような自律的な移動を要求する問題である。この問題を 1-interval connected ring と呼ばれる、各ラウンドで高々1辺が消失しうるようなリング上で考察し、問題の可解性やアルゴリズムの性能を解明した。結果として、エージェントがノード総数の前提知識を持っている場合の方が、エージェント総数の前提知識を持っている場合よりも効率的に問題を解決できることを示した。この結果は論文誌に採録された。g-部分集合問題は、エージェントがg体以上ずつのグループに分かれて集合するような自律的な移動を要求する問題である。この問題を、各行リング・列リングが1-interval connected ringで表現されるようなn×nトーラス上で考察し、問題の可解性やアルゴリズムの性能を解明した。結果として、エージェント数がgnよりも少ない場合は問題は解決不能であることを示し、エージェント数がおよそ2gn+6nよりも大きい場合は最適な移動数(コスト)で問題が解決可能であることを示した。この結果は国際会議に採択され、現在は発表の準備中である。探索問題は各ノードが少なくとも1回はエージェントに訪問されるような移動の設計を要求する問題である。この問題をT-interval connected grid という動的グリッド上で考察し、問題が解決可能となるTの条件を解明した。この結果は国際会議へ投稿準備中という状況である。

In this study, we are in the process of monitoring the purpose of health monitoring system design under the condition that we are responsible for self-regulation, such as the coordination of activities (below, health monitoring), and the monitoring of health monitoring activities. In 2022, the problem of uniform configuration g-part of the set problem is explored, and the design of the design of the uniform configuration problem of the year 2022. Uniform configuration problems, data distribution systems, data distribution systems, and so on, are used to configure the mobility requirements for self-regulation. The 1-interval connected ring of the problem is not required, and the resolution of the problem is related to the performance. Results the results show that the premise that you know how to solve the problem is that you know how to solve the problem on the premise that you know how to solve the problem on the premise that you know how to do it. The results of the discussion are related to the articles and journals. G-part of the collection of problems, the number of problems, the number of people above the body, the number of sub-units, the collection of self-discipline, the movement requirements, the problem, the problem. The following questions are required: each row, column, interval connected ring, and so on. The results show that the performance of the problem is different from that of the previous one. Results it is possible to solve the problem that you are unable to solve the problem that you are not able to solve the problem. You may not be able to solve the problem. If you are not able to solve the problem, you may be able to solve the problem. As a result of the international conference, we are now preparing for a meeting in the international conference. To explore the problem, please do not return any questions. Please do not change the requirements of the design program. It is possible that the conditions for the investigation and solution of the problems may be clarified in the case of T-interval connected grid activities. The results show that the submission preparation of the International Conference is not in progress.

项目成果

期刊论文数量（5）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

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

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,

Vehicle routing in whole and segmented areas to incrementally collect the disaster information

整体和分段区域的车辆路线，增量收集灾害信息