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

Resilience in the Facility Location Problem: Theory and Practice

研究課題

研究課題/領域番号 20K11947
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分61030:知能情報学関連
研究機関国立研究開発法人産業技術総合研究所

研究代表者

Nicolas Schwind  国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (60646397)

研究期間 (年度) 2020-04-01 – 2024-03-31
研究課題ステータス 完了 (2023年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2022年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2021年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2020年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードSystems resilience / Multiagent systems / Knowledge representation / Artificial Intelligence / Facility location / Robustness / Knowledge Representation / Belief Change / Dynamic Systems / Iterated Change / Resilience / Facility Location / Team Formation / Improvement
研究開始時の研究の概要

We will provide a solution to deploy a set of facilities on a populated map that is robust to natural disasters, that is, to ensure a certain quality of service in all phases of a disaster scenario. In particular, we will formalize the new resilience notion in the popular Coalition Formation framework, introduce algorithms, and design benchmarks based on real-world data. By the end of the project, we will make publicly available a software which, given a chosen populated map, finds a resilient facility deployment according to our notion and in efficient time.

研究成果の概要

研究では施設配置の最適化を目指し、災害時にも信頼性の高いサービスを提供することに焦点を当てました。私たちは「部分的な頑健性」の概念を導入し、コスト効率と災害耐性をバランスさせることを目指しました。私たちのアプローチは、頑健性と回復可能性のソリューションを組み合わせ、災害後に95%の人々がサービスにアクセスできることを保証しました。国際的な協力を通じて、このコンセプトを形式化し、効率的なアルゴリズムを開発し、使いやすいソフトウェアプログラムを作成しました。この研究は主要なジャーナルに掲載され、都市計画や災害対応における実践的な利点を示し、理論と実際の結びつきを強化しました。

研究成果の学術的意義や社会的意義

この研究プロジェクトは、「部分的な頑健性」の導入により、都市インフラの耐災性を向上させる画期的な方法を提供します。通信インフラの最適化だけでなく、災害対応や医療物流にも応用可能です。公開されたソフトウェアツールの開発は、都市計画の透明性とアクセス性を促進し、コミュニティの強靭さと準備力を向上させます。

報告書

(5件)
  • 2023 実績報告書   研究成果報告書 ( PDF )
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 研究成果

    (11件)

すべて 2023 2022 2021 2020 その他

すべて 雑誌論文 (2件) (うち国際共著 2件、 査読あり 2件、 オープンアクセス 1件) 学会発表 (7件) (うち国際学会 3件) 備考 (2件)

  • [雑誌論文] Algorithms for partially robust team formation2023

    • 著者名/発表者名
      Schwind Nicolas、Demirovic Emir、Inoue Katsumi、Lagniez Jean-Marie
    • 雑誌名

      Autonomous Agents and Multi-Agent Systems

      巻: 37 号: 2 ページ: 1-45

    • DOI

      10.1007/s10458-023-09608-7

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / 国際共著
  • [雑誌論文] On the computation of probabilistic coalition structures2021

    • 著者名/発表者名
      Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez, Pierre Marquis
    • 雑誌名

      Autonomous Agents and Multi-Agent Systems

      巻: 35:14 号: 1 ページ: 1-38

    • DOI

      10.1007/s10458-021-09498-7

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] Iteration of Iterated Belief Revision2023

    • 著者名/発表者名
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • 学会等名
      20th International Conference on Principles of Knowledge Representation and Reasoning (KR'23)
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Credible Models of Belief Update2023

    • 著者名/発表者名
      Eduardo Ferme, Sebastien Konieczny, Ramon Pino Perez, Nicolas Schwind
    • 学会等名
      20th International Conference on Principles of Knowledge Representation and Reasoning (KR'23)
    • 関連する報告書
      2023 実績報告書
  • [学会発表] On the Representation of Darwiche and Pearl's Epistemic States for Iterated Belief Revision2022

    • 著者名/発表者名
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • 学会等名
      19th International Conference on Principles of Knowledger Representation and Reasoning (KR'22)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] On Paraconsistent Belief Revision in LP2022

    • 著者名/発表者名
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • 学会等名
      Proc. of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] On the Representation of Darwiche and Pearls Epistemic States for Iterated Belief Revision2022

    • 著者名/発表者名
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • 学会等名
      Proc. of the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR 2022)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] Partial Robustness in Team Formation: Bridging the Gap between Robustness and Resilience2021

    • 著者名/発表者名
      Nicolas Schwind, Emir Demirovic, Katsumi Inoue, Jean-Marie Lagniez
    • 学会等名
      Proc. of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021)
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Non-Prioritized Iterated Revision: Improvement via Incremental Belief Merging2020

    • 著者名/発表者名
      Nicolas Schwind, Sebastien Konieczny
    • 学会等名
      Proc. of the 17th International Conference on Principles of Knowledge Representation and Reasoning (KR 2020)
    • 関連する報告書
      2020 実施状況報告書
  • [備考] Our generation, solving, vizualisation software

    • URL

      https://github.com/nicolas-schwind/TF-map-solver

    • 関連する報告書
      2022 実施状況報告書
  • [備考] Our published benchmarks (pp. 74-77)

    • URL

      https://helda.helsinki.fi/bitstream/handle/10138/347211/sc2022_proceedings.pdf

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

URL: 

公開日: 2020-04-28   更新日: 2025-01-30  

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

Powered by NII kakenhi