• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

非同期・広域多発型タスクと分散リソースのP2Pシェア交渉最適化に関する基礎検証

研究課題

研究課題/領域番号 21K12144
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分62020:ウェブ情報学およびサービス情報学関連
研究機関東京都立産業技術大学院大学

研究代表者

林 久志  東京都立産業技術大学院大学, 産業技術研究科, 教授 (70426609)

研究期間 (年度) 2021-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2024年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2023年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2022年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2021年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードマルチエージェント / 分散人工知能 / タスク・リソースシェア / 自動交渉 / マルチエージェントシミュレーション / タスク・リソースシェアリング / 強化学習
研究開始時の研究の概要

異なる地域・組織間におけるタスクやリソースのシェアリングは、学術的には複雑な資源配分問題における解の構造の解明において重要な課題であるとともに、社会的には業務の効率性において実現が急務とされる課題である。一方、現実世界の多くのタスク(治療や救助など)は限られた時間内に限られたリソース(病床や人材など)で処理しなければならない。本研究では広域で非同期的に緊急度の異なるタスクが多発する場面を想定する。制限時間内に完了できないタスクを減らすため、移動時間と制限時間を考慮し、交渉を限られた回数で効果的にまとめるためのP2Pシェア交渉AIサポートシステムを考案する。その効果はシミュレーションで検証する。

研究実績の概要

異なる組織間におけるタスクやリソースのシェアリングは、学術的には複雑な資源配分問題における解の構造の解明において重要な課題であるとともに、社会的には業務の効率性において実現が急務とされる課題である。タスクやリソースは当事者同士で交渉して合意すれば、担当・所有者を変更することができる。しかしながら、タスクやリソースを個人や組織間で移動するには時間がかかる。一方、現実世界の多くのタスクは限られた時間内に処理しなければならない。本研究では広域で非同期的に緊急度の異なるタスクが多発する場面を想定する。制限時間内に完了できないタスクを減らすため、移動時間と制限時間を考慮し、タスク・リソースシェアリング交渉を限られた回数で効果的にまとめるためのP2Pシェア交渉AIサポートシステムを考案する。その効果はシミュレーションで検証する。これが本研究の目的である。
2021年度および2022年度では、病院間で患者治療タスクのシェアを実現する応用シナリオにおいて、タスクシェアのためのアルゴリズムやフレームワークを実装・評価し、国際会議IEEE WI-IAT 2021およびKES AMSTA 2022で発表した。それに対し、2023年度では、組織間での人材のシェアを題材に、仮想コインを用いた組織間でのリソースシェアのためのアルゴリズムやフレームワークを実装・評価し、2つの国際会議IIAI AAI SCAI 2023およびIIAI AAI 2023 Winterで発表した。また、この人材リソースシェアの応用として、社員のリスキリング教育を推進するための仕組みを実装・評価し、国際会議KES AMSTA 2023で発表した。現在、これらの国際会議論文の発展版を随時執筆し、論文誌へ投稿している。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

毎年、タスクシェアおよびリソースシェアに関する新しい研究成果を出し、論文発表しているという点において、本研究は順調に進んでいるといえる。2023年度は、特に、リソースシェアなどの人材マネジメントに関して、国際学会(IIAI AAI SCAI 2023およびIIAI AAI SCAI 2023 Winter)にて4本の論文を発表し、2本の論文を和文論文誌に投稿した。また、タスクシェアに関しても、1本の論文を論文誌に投稿した。その他、2023年度には、東京都立産業技術大学院大学紀要にて関連研究の研究速報を報告し、国内学会においても、人工知能学会全国大会、人工知能学会合同研究会SIG-SAI研究会、人工知能学会合同研究会SIG-DOCMAS研究会、計測自動制御学会社会システム部会研究会にて関連研究の発表を行った。また、論文誌へも3本の論文の投稿を行うことができた。
研究は、切れ目なく、連続的に進めている。2021年度から2022年度においてはタスクシェアを研究し、2022年度においてはリソースシェアを中心に研究を進めた。一方、当初予定していた「強化学習」を用いた研究計画からは少し離れてきている。しかしながら、強化学習のよるアプローチも有効であると考えられるので、今後は、その手法も試していく。

今後の研究の推進方策

2023年度では、2022~2023年度に開発したタスクシェアのための「動的タスク割り当て手法」(ヒューリスティックスをルールベースで表現したアルゴリズム)とは別に、リソースシェアのための「動的リソース割り当て手法」アルゴリズムを作成し、さらに、その応用分野として、リスキリング教育推進のための人材シェアや人材マネジメントの研究も実施した。これらの研究成果は、国内外の学会で順調に発表してきており、引き続き、論文誌投稿も進める。
研究計画作成当初では、強化学習技術に注目して、これまで開発してきた技術を発展させる予定であったが、社会実装に関連した応用研究にも力をいれたため、研究計画から方向性が少しずれてきた。しかしながら、強化学習も試すべき有力な技術の1つであるので、今後は強化学習も試し、これまで開発してきたアルゴリズムを改良を試みる予定である。

報告書

(3件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 研究成果

    (30件)

すべて 2024 2023 2022 2021 その他

すべて 雑誌論文 (5件) (うちオープンアクセス 5件、 査読あり 1件) 学会発表 (24件) (うち国際学会 14件、 招待講演 1件) 備考 (1件)

  • [雑誌論文] 群集事故防止のための人流制御システム2024

    • 著者名/発表者名
      小野 麻衣花 井上 剛 西野 和昭 黎 俊宇 柴田 淳司 林 久志
    • 雑誌名

      東京都立産業技術大学院大学紀要

      巻: 17 ページ: 153-159

    • 関連する報告書
      2023 実施状況報告書
    • オープンアクセス
  • [雑誌論文] 過疎地域住民の移動手段としての貨客混載デマンド交通システム ーグラフ理論と線形計画問題の活用ー2023

    • 著者名/発表者名
      岩瀬一彦, 張桀碩, 武村知昭, 阿部晶子, 大久保友幸, 林久志
    • 雑誌名

      東京都立産業技術大学院大学研究紀要

      巻: 16 ページ: 179-187

    • 関連する報告書
      2022 実施状況報告書
    • オープンアクセス
  • [雑誌論文] 公共交通機関における子供の泣き声の不快感を軽減させる不快音緩和システム2023

    • 著者名/発表者名
      阿部晶子, 岩瀬一彦, 武村知昭, 張桀碩, 大久保友幸, 林久志
    • 雑誌名

      東京都立産業技術大学院大学研究紀要

      巻: 16 ページ: 175-178

    • 関連する報告書
      2022 実施状況報告書
    • オープンアクセス
  • [雑誌論文] 知的生産性およびチームワークを向上させる新しい働き方2023

    • 著者名/発表者名
      浅賀潤一, 阿部健太, 岩田健太郎, 宇田川杜和, 越知淳司, 松井実, 村越英樹, 林久志
    • 雑誌名

      東京都立産業技術大学院大学研究紀要

      巻: 16 ページ: 163-174

    • 関連する報告書
      2022 実施状況報告書
    • オープンアクセス
  • [雑誌論文] Dynamic Travel Permits Allocation Mechanism for Decreasing Traffic Congestion and Drivers’ Dissatisfaction2022

    • 著者名/発表者名
      Yuka Yamanari, Takashi Nishino, Hisashi Hayashi
    • 雑誌名

      International Journal of Smart Computing and Artificial Intelligence

      巻: 6 号: 2 ページ: 1

    • DOI

      10.52731/ijscai.v6.i2.734

    • ISSN
      2185-9906, 2185-9914
    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] イベント会場における新しい退場方式の提案2024

    • 著者名/発表者名
      黎 俊宇, 林 久志
    • 学会等名
      計測自動制御学会第34回社会システム部会研究会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 駅の改札にて人流を適切に自動制御し混雑を緩和する方策2024

    • 著者名/発表者名
      井上 剛, 黎 俊宇, 佐藤 里恵, 林 久志
    • 学会等名
      計測自動制御学会第34回社会システム部会研究会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 移動開始時間最適化によるイベント退場の混雑緩和と効率向上2024

    • 著者名/発表者名
      黎 俊宇, 井上剛, 小野 麻衣花, 西野 和昭, 佐藤 里恵, 柴田淳司, 伊藤潤, 林 久志
    • 学会等名
      第25回データ指向構成マイニングとシミュレーション研究会(SIG-DOCMAS),社会システムと情報技術研究ウィーク(WSSIT)
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] 動的プランニングとマルチエージェントに関する研究の振り返りと今後の展開2024

    • 著者名/発表者名
      林久志
    • 学会等名
      合同エージェントワークショップ&シンポジウム
    • 関連する報告書
      2023 実施状況報告書
    • 招待講演
  • [学会発表] Banking method: dealing with resource token bias in a P2P human resource sharing PF2023

    • 著者名/発表者名
      Miki Saito, Kenta Abe, and Hisashi Hayashi
    • 学会等名
      International Winter Conference on Smart Computing and Artificial Intelligence Winter (SCAI Winter), IIAI International Winter Congress on Advanced Applied Informatics (AAI Winter)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Preventing Early Turnover of New Employees by Considering Formal and Informal Relationships2023

    • 著者名/発表者名
      Kentaro Iwata, Jun-ichi Asaka, Keta Abe, Morikazu Udagawa, Junji Ochi, Minoru Matsui, Hideki Murakoshi, and, Hisashi Hayashi
    • 学会等名
      International Conference on Smart Computing and Artificial Intelligence (SCAI), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Assessing the Possibility of Making Employees Multiskilled in Interdepartmental Human Resources Sharing through Multi-agent Simulation2023

    • 著者名/発表者名
      Morikazu Udagawa, Jun-ichi Asaka, Kenta Abe, Kentaro Iwata, Junji Ochi, Minoru Matsui, Hideki Murakoshi, and Hisashi Hayashi
    • 学会等名
      International Conference on Smart Computing and Artificial Intelligence (SCAI), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] How Can Adults Make Time to Study: A System for Employee Sharing and Reskilling Education2023

    • 著者名/発表者名
      Kenta Abe, Minoru Matsui, and Hisashi Hayashi
    • 学会等名
      Agents and Multi-agent Systems: Technologies and Applications (AMSTA)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] P2P 型企業間人材共有 PF におけるリソース・トークンの偏りの対処法:銀行方式2023

    • 著者名/発表者名
      齋藤 美紀, 阿部 健太, 林 久志
    • 学会等名
      人工知能学会第48回社会におけるAI研究会,人工知能学会合同研究会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] フォーマルとインフォーマルの人間関係から考える新入社員早期離職問題の検討と対策2023

    • 著者名/発表者名
      岩田 健太郎, 浅賀 潤一, 阿部 健太, 宇田川 杜和, 越智 敦司, 松井 実, 村越 英樹, 林 久志
    • 学会等名
      第37回人工知能学会全国大会
    • 関連する報告書
      2023 実施状況報告書
  • [学会発表] Online HTN Planning for Data Transfer and Utilization Considering Legal and Ethical Norms: Case Study2023

    • 著者名/発表者名
      Hisashi Hayashi, Ken Satoh
    • 学会等名
      International Conference on Agents and Artificial Intelligence
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] MASによる部門間人材シェアでの社員マルチスキル化の可能性の評価2023

    • 著者名/発表者名
      宇田川杜和, 浅賀潤一, 阿部健太, 岩田健太郎, 松井実, 村越英樹, 林久志
    • 学会等名
      人工知能学会第22回ビジネスインフォマティクス研究会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] Cost-Aware Dynamic Task Sharing Among Decentralized Autonomous Agents: Towards Dynamic Patient Sharing Among Hospitals2022

    • 著者名/発表者名
      Hisashi Hayashi
    • 学会等名
      International KES Conference on Agent and Multi-Agent Systems: Technologies and Applications
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Towards Sustainable Road Network in the Era of Shrinking Population: Case Study Using MATSim2022

    • 著者名/発表者名
      Shun Higashikawa, Shoko Abe, Kazuhiko Iwase, Tomoaki Takemura, Jieshuo Zhang, Tomoyuki Ohkubo, Hisashi Hayashi
    • 学会等名
      International Conference on Business Management of Technology (BMOT), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] A Public Transportation Reservation System for Congestion Relief with E-tickets2022

    • 著者名/発表者名
      Tomoaki Takemura, Kazuhiko Iwase, Jieshuo Zhang, Shoko Abe, Tomoyuki Ohkubo, Hisashi Hayashi
    • 学会等名
      International Conference on Smart Computing and Artificial Intelligence (SCAI), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Towards Legally and Ethically Correct Online HTN Planning for Data Transfer2022

    • 著者名/発表者名
      Hisashi Hayashi, Ken Satoh
    • 学会等名
      International Workshop on Non-Monotonic Reasoning (NMR), Federated Logic Conference
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Cost-Aware Dynamic Task Sharing among Decentralized Autonomous Agents2022

    • 著者名/発表者名
      Hisashi Hayashi
    • 学会等名
      International KES Conference on Agent and Multi-Agent Systems: Technologies and Applications
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] 高速道路の利用者減少時における金銭的費用便益から考察する維持可能な最適な道路ネットワーク2022

    • 著者名/発表者名
      東川瞬, 阿部晶子, 岩瀬一彦, 武村知昭, 張桀碩, 大久保友幸, 林久志
    • 学会等名
      人工知能学会第20回ビジネスインフォマティクス研究会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] 各車両のスケジュールと緊急度を考慮した道路交通信号制御システムの提案2022

    • 著者名/発表者名
      張桀碩, 岩瀬一彦, 武村知昭, 東川瞬, 阿部晶子, 大久保友幸, 林久志
    • 学会等名
      電子情報通信学会 人工知能と知識処理研究会,社会システムと情報技術研究ウィーク
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] eチケットを用いた混雑緩和へ誘導する公共交通機関予約システム2022

    • 著者名/発表者名
      武村知昭, 岩瀬一彦, 張桀碩, 阿部晶子, 大久保友幸, 林久志
    • 学会等名
      第27回計測自動制御学会社会システム部会研究会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Comparing Decentralized Algorithms for Dynamic Task Sharing among Agents with Limited Resources2021

    • 著者名/発表者名
      Hisashi Hayashi
    • 学会等名
      IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] Dynamic Travel Permits Allocation Mechanism Based on Auction and Personal Trading Combination2021

    • 著者名/発表者名
      Yuka Yamanari, Masaru Miyao, Sin Syo, Takashi Nishino and Hisashi Hayashi
    • 学会等名
      International Conference on Smart Computing and Artificial Intelligence (SCAI), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] Reducing traffic accidents using a V2V system that disseminates dangerous-driving information2021

    • 著者名/発表者名
      Sin Syo, Yuka Yamanari, Masaru Miyao, Takashi Nishino, Pengda Liu and Hisashi Hayashi
    • 学会等名
      International Conference on Smart Computing and Artificial Intelligence (SCAI), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] Incentive design and task allocation for safe delivery to prevent traffic accidents2021

    • 著者名/発表者名
      Takashi Nishino, Sin Syo, Yuka Yamanari, Masaru Miyao, Pengda Liu and Hisashi Hayashi
    • 学会等名
      International Conference on Smart Computing and Artificial Intelligence (SCAI), IIAI International Congress on Advanced Applied Informatics (AAI)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [備考] Research Map

    • URL

      https://researchmap.jp/hayashi-hisashi

    • 関連する報告書
      2021 実施状況報告書

URL: 

公開日: 2021-04-28   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi