• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Resilience in the Facility Location Problem: Theory and Practice

Research Project

Project/Area Number 20K11947
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

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

Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2021: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
KeywordsSystems resilience / Multiagent systems / Knowledge representation / Artificial Intelligence / Facility location / Robustness / Knowledge Representation / Belief Change / Dynamic Systems / Iterated Change / Resilience / Facility Location / Team Formation / Improvement
Outline of Research at the Start

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.

Outline of Final Research Achievements

Our research tackled the problem of facility location. We focused on optimizing facility deployment like cell towers to ensure reliable service, even during disasters. We introduced the notion of "partial robustness," balancing cost efficiency with disaster resilience. Our approach combined robust and recoverable solutions, ensuring that a significant portion of the population retains access to services (e.g., 95%) post-disaster. Collaborating globally, we formalized this concept, developed efficient algorithms, and created user-friendly software program. Publications in top conferences and journals validated our findings, highlighting practical benefits for urban planning and disaster response. This research bridges theory with real-world impact, offering cost-effective solutions for resilient infrastructure deployment.

Academic Significance and Societal Importance of the Research Achievements

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

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (11 results)

All 2023 2022 2021 2020 Other

All Journal Article (2 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 2 results,  Open Access: 1 results) Presentation (7 results) (of which Int'l Joint Research: 3 results) Remarks (2 results)

  • [Journal Article] Algorithms for partially robust team formation2023

    • Author(s)
      Schwind Nicolas、Demirovic Emir、Inoue Katsumi、Lagniez Jean-Marie
    • Journal Title

      Autonomous Agents and Multi-Agent Systems

      Volume: 37 Issue: 2 Pages: 1-45

    • DOI

      10.1007/s10458-023-09608-7

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the computation of probabilistic coalition structures2021

    • Author(s)
      Nicolas Schwind, Tenda Okimoto, Katsumi Inoue, Katsutoshi Hirayama, Jean-Marie Lagniez, Pierre Marquis
    • Journal Title

      Autonomous Agents and Multi-Agent Systems

      Volume: 35:14 Issue: 1 Pages: 1-38

    • DOI

      10.1007/s10458-021-09498-7

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] Iteration of Iterated Belief Revision2023

    • Author(s)
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • Organizer
      20th International Conference on Principles of Knowledge Representation and Reasoning (KR'23)
    • Related Report
      2023 Annual Research Report
  • [Presentation] Credible Models of Belief Update2023

    • Author(s)
      Eduardo Ferme, Sebastien Konieczny, Ramon Pino Perez, Nicolas Schwind
    • Organizer
      20th International Conference on Principles of Knowledge Representation and Reasoning (KR'23)
    • Related Report
      2023 Annual Research Report
  • [Presentation] On the Representation of Darwiche and Pearl's Epistemic States for Iterated Belief Revision2022

    • Author(s)
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • Organizer
      19th International Conference on Principles of Knowledger Representation and Reasoning (KR'22)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] On Paraconsistent Belief Revision in LP2022

    • Author(s)
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • Organizer
      Proc. of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the Representation of Darwiche and Pearls Epistemic States for Iterated Belief Revision2022

    • Author(s)
      Nicolas Schwind, Sebastien Konieczny, Ramon Pino Perez
    • Organizer
      Proc. of the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR 2022)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Partial Robustness in Team Formation: Bridging the Gap between Robustness and Resilience2021

    • Author(s)
      Nicolas Schwind, Emir Demirovic, Katsumi Inoue, Jean-Marie Lagniez
    • Organizer
      Proc. of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2021)
    • Related Report
      2020 Research-status Report
  • [Presentation] Non-Prioritized Iterated Revision: Improvement via Incremental Belief Merging2020

    • Author(s)
      Nicolas Schwind, Sebastien Konieczny
    • Organizer
      Proc. of the 17th International Conference on Principles of Knowledge Representation and Reasoning (KR 2020)
    • Related Report
      2020 Research-status Report
  • [Remarks] Our generation, solving, vizualisation software

    • URL

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

    • Related Report
      2022 Research-status Report
  • [Remarks] Our published benchmarks (pp. 74-77)

    • URL

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

    • Related Report
      2022 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi