Optimizing Asynchronous P2P Negotiations for Sharing Distributed Tasks and Resources

优化异步 P2P 协商以共享分布式任务和资源

• 批准号: 21K12144
• 负责人: 林 久志
• 金额: $ 2.58万
• 依托单位: Advanced Institute of Industrial Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21K12144/
• 关键词: マルチエージェント; 分散人工知能; タスク・リソースシェアリング; 自動交渉; 強化学習

異なる地域・組織間におけるタスクやリソースのシェアリングは、学術的には複雑な資源配分問題における解の構造の解明において重要な課題であるとともに、社会的には業務の効率性において実現が急務とされる課題である。タスクやリソースは当事者同士で交渉して合意すれば、担当・所有者を変更することができる。しかしながら、タスクやリソースを個人や組織間で移動するには時間がかかる。一方、現実世界の多くのタスクは限られた時間内に処理しなければならない。例えば、患者を治療するというタスクでは、重症度により治療タスク開始までの時間は限られる。本研究では広域で非同期的に緊急度の異なるタスクが多発する場面を想定する。制限時間内に完了できないタスクを減らすため、移動時間と制限時間を考慮し、タスク・リソースシェアリング交渉を限られた回数で効果的にまとめるためのP2Pシェア交渉AIサポートシステムを考案する。その効果はシミュレーションで検証する。これが本研究の目的である。2022年度では、2021年度に開発したアルゴリズムを改良し、リソースの過不足ある病院間で患者のシェアリングを実現する応用シナリオにおいて、病院間の距離をを考慮し、タスク転送（つまり患者の転院）を実施する病院間の距離を短くし、患者の移動コストを削減した。さらに、もともとの目的である「手遅れになる患者の数の削減」においても、このアルゴリズムは、2021年度のアルゴリズムよりも改良された。この結果は、国際会議KES AMSTA2022で発表した。また、予定外のAI研究（交通や人材やデータ転送に関するタスク・リソース管理など）の成果として、上記KES AMSTA2022の論文の他にも、国際論文誌1件、国際学会発表4件（うち、受賞1件）、国内学会発表1件、紀要3件という成果をだすことができた。

In the regional organization, we need to know how to solve the important problems of the regional organization, such as the distribution of resources in science, science and technology. The parties concerned should communicate with each other and act as the owner. Do not send messages, do not send messages to individual groups, and do not allow users to move to other groups. On the one hand, the world will make full use of the time limit to make sure that it is necessary to do so within the time limit. Cases, patients, patients and patients. In this study, we did not have the same degree of urgency in the same period. Within the time limit, you have completed the time limit test, the move time limit test, the transfer time limit test, the transfer time limit test, the time limit test, the transfer time limit test, the time limit test, the transfer time limit time test, the transfer time limit test, I don't know what to do. I don't know what to do. The purpose of this study is to understand the purpose of this study. In the year 2022 and 2021, we started to improve the quality of medical equipment, and patients in less than enough hospitals. the use of medical care equipment, hospital-to-hospital distance test, hospital-to-hospital distance test, hospital-to-hospital delivery (hospital-to-hospital hospital), hospital-to-hospital distance training, hospital-to-hospital delivery, hospital-to-hospital and hospital-to-hospital training were performed. In order to improve the number of patients, the number of patients will be cut, and the number of patients will be improved in 2021. The results of the results and the international KES AMSTA2022 meetings are listed in the following table. The results of the foreign AI study (transportation talents), the results of the KES AMSTA2022 studies, the international journals, the 4 tables of the International Society, the 1 table of the domestic society, the 3 articles of the domestic society, and the achievements of the domestic society.

项目成果

高速道路の利用者減少時における金銭的費用便益から考察する維持可能な最適な道路ネットワーク

考虑高速公路用户减少时的财务成本和收益的最优可维护路网

• 发表时间: 2022
• 作者: 東川瞬;阿部晶子;岩瀬一彦;武村知昭;張桀碩;大久保友幸;林久志
• 通讯作者: 林久志

eチケットを用いた混雑緩和へ誘導する公共交通機関予約システム

使用电子客票缓解拥堵的公共交通预订系统

• 发表时间: 2022
• 作者: 武村知昭;岩瀬一彦;張桀碩;阿部晶子;大久保友幸;林久志
• 通讯作者: 林久志

Researchmap

研究地图

MASによる部門間人材シェアでの社員マルチスキル化の可能性の評価

使用 MAS 在部门之间共享人力资源来评估多技能员工的可能性

• 发表时间: 2023
• 作者: 宇田川杜和;浅賀潤一;阿部健太;岩田健太郎;松井実;村越英樹;林久志
• 通讯作者: 林久志

Cost-Aware Dynamic Task Sharing Among Decentralized Autonomous Agents: Towards Dynamic Patient Sharing Among Hospitals

去中心化自治代理之间的成本感知动态任务共享：实现医院之间的动态患者共享

• 发表时间: 2022
• 作者: 名越 翔;森田 裕之;Shihori Tanabe,Sabina Quader,Ryuichi Ono,Horacio Cabral,Kazuhiko Aoyagi,Akihiko Hirose,Ed Perkins,Hiroshi Yokozaki,Hiroki Sasaki;Hisashi Hayashi
• 通讯作者: Hisashi Hayashi