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

Qualitative Spatial Reasoning Based on the Shape Change of Regions and Their Adjacency

Research Project

Project/Area Number 21K12020
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionKwansei Gakuin University

Principal Investigator

Takahashi Kazuko  関西学院大学, 工学部, 教授 (30330400)

Co-Investigator(Kenkyū-buntansha) 増田 佳代  関西学院大学, 理学部, 教授 (40280416)
巳波 弘佳  関西学院大学, 工学部, 教授 (40351738)
壷井 基裕  関西学院大学, 生命環境学部, 教授 (60411774)
Project Period (FY) 2021-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2023: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2022: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2021: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords定性空間推論 / 構造地質学 / トポロジー / 論理推論
Outline of Research at the Start

本研究は,定性空間推論の手法を使って,時系列で与えられた空間データで起こっている形状変化を論理的に推論するシステムの基盤を与えることを目的とする.本研究の特徴は,隣接するオブジェクト同士が制約条件を満たしながら変形していく過程という,これまでに定性空間推論の研究分野では扱われてこなかった側面を対象とすることである.このような様相をもつ形状変化として,地層をモデル化しそれを表す記号表現を提案する.そしてその表現間での状態遷移規則を与え,構造の形成過程の説明や今後の変化を推論する手法や局所データから大域的な構造を推論する手法を構築する.このモデル化とトポロジーの関係についても考察する.

Outline of Final Research Achievements

This study provides the basis for a system for logically handling the aspects of shape change with preserving the constraint between adjacent objects using qualitative spatial reasoning. It can show a logical explanation to the situation in which the shapes of objects with curves in their contours change in time and the method by which objects spatially distant from each other are connected in such a way that they satisfy the constraint conditions. We took fold structures and faults in geology as representative examples, modeled them, and proposed a corresponding qualitative symbolic representation. On the basis of this representation, we established and formulated a method for inferring the global structure connecting them from local data. We generalized this method and developed a framework for qualitative treatment of curved segments on a two-dimensional plane.

Academic Significance and Societal Importance of the Research Achievements

数理的手法,データサイエンスなどを取り入れることで発展が期待されている研究分野は多いが,対象を論理ベースの離散モデルとして扱ったものは極めて少ない.本研究では,定性空間推論に基づく新たなアプローチをとっている.論理的記述を与えることで,応用分野の専門家が対象の構造や変化の意味を理解しやすい.論理的な推論システムを構築することで,すべての可能な解が機械的に生成されるだけでなくその解に至る根拠が明確になる.従って,これまで専門家の経験のみから解候補を出していた問題に論理的な説明を与えることができる.曲線を対象としており応用分野と計算機科学,トポロジーなどを結ぶ学際的研究としての価値も高い.

Report

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

    (21 results)

All 2024 2023 2022 2021 2020

All Journal Article (12 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 10 results,  Open Access: 3 results) Presentation (8 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results) Book (1 results)

  • [Journal Article] Spatial Representation and Reasoning about Fold Strata: A Qualitative Approach2024

    • Author(s)
      Yuta Taniuchi and Kazuko Takahashi
    • Journal Title

      15th International Conference, ICAART 2023, Revised Selected Papers

      Volume: 14546 Pages: 244-266

    • DOI

      10.1007/978-3-031-55326-4_12

    • ISBN
      9783031553257, 9783031553264
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Visualization and identification of components in a gigantic spherical dolomite concretion by Raman imaging in combination with MCR or CLS methods2024

    • Author(s)
      Kitanaka Ryosuke、Tsuboi Motohiro、Numata Tomoko、Muramiya Yusuke、Yoshida Hidekazu、Ozaki Yukihiro
    • Journal Title

      Scientific Reports

      Volume: 14 Issue: 1

    • DOI

      10.1038/s41598-024-51147-y

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Factorial affine G_a-varieties with height one plinth ideals2023

    • Author(s)
      Kayo Masuda
    • Journal Title

      Transformation Groups

      Volume: -

    • DOI

      10.1007/s00031-023-09833-0

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Topological Conditions and Solutions for Repairing Argumentation Frameworks2023

    • Author(s)
      Kazuko Takahashi and Hiroyoshi Miwa
    • Journal Title

      5th International Conference on Logic and Argumentation

      Volume: 14157 Pages: 101-118

    • DOI

      10.1007/978-3-031-40875-5_7

    • ISBN
      9783031408748, 9783031408755
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Inspection Method of Building Surface Condition by Unmanned Aerial Vehicle Under Challenged Communication Environment2023

    • Author(s)
      Koki Adachi and Hiroyoshi Miwa
    • Journal Title

      Advances in Intelligent Networking and Collaborative Systems (InCos2923)

      Volume: - Pages: 1-13

    • DOI

      10.1007/978-3-031-40971-4_1

    • ISBN
      9783031409707, 9783031409714
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Qualitative Spatial Representation and Reasoning about Fold Strata2023

    • Author(s)
      Yuta Taniuchi and Kazuko Takahashi
    • Journal Title

      Proceedings of 5th International Conference on Agents and Artificial Intelligence

      Volume: 2 Pages: 211-220

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Estimating Magma Crystallization Temperatures Using High Field Strength Elements in Igneous Rocks2022

    • Author(s)
      Daneshvar Narges、Azizi Hossein、Tsuboi Motohiro
    • Journal Title

      Minerals

      Volume: 12 Issue: 10 Pages: 1260-1260

    • DOI

      10.3390/min12101260

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Algorithms for Path Planning and Scheduling of Automated Guided Vehicles Iteratively Carrying Objects2022

    • Author(s)
      Sumihiro Yoneyama and Hiroyoshi Miwa
    • Journal Title

      Proceedings of the 14th International Conference on Intelligent Networking and Collaborative System

      Volume: 1 Pages: 432-441

    • DOI

      10.1007/978-3-031-14627-5_44

    • ISBN
      9783031146268, 9783031146275
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] ネットワークフロー量増加のためのリンク増設容量決定問題2022

    • Author(s)
      赤坂 昌孝, 大島 由裕, 巳波 弘佳
    • Journal Title

      信学技報

      Volume: 121 Pages: 85-90

    • Related Report
      2021 Research-status Report
  • [Journal Article] 故障確率を考慮したノード保護による分断耐性ネットワーク設計2022

    • Author(s)
      矢野皓, 米山純央, 巳波弘佳
    • Journal Title

      信学技報

      Volume: 121 Pages: 37-42

    • Related Report
      2021 Research-status Report
  • [Journal Article] Early Cambrian highly fractionated granite, Central Iran: Evidence for drifting of northern Gondwana and the volution of the Proto-Tethys Ocean2021

    • Author(s)
      Fatemeh Nouri, Motohiro Tsuboi, et al.
    • Journal Title

      Precambrian Research

      Volume: 362 Pages: 106291-106291

    • DOI

      10.1016/j.precamres.2021.106291

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Factorial affine G_a-varieties isomorphic to hypersurfaces of Danielewski type2020

    • Author(s)
      Kayo Masuda
    • Journal Title

      Transformation Groups

      Volume: ー Issue: 4 Pages: 1-19

    • DOI

      10.1007/s00031-020-09631-y

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Presentation] ノード保護による耐分断性の高いネットワーク設計問題に対する固定パラメータ容易性2024

    • Author(s)
      米山純央, 巳波弘佳
    • Organizer
      電子情報通信学会コミュニケーションクオリティ研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 定性的形状に基づく2次元平面上の曲線分の表現およびその連結に関する推論2023

    • Author(s)
      高橋和子,谷内勇太,森田凌平,黒岩杏衣
    • Organizer
      第128回人工知能基本問題研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 地層の傾きに関する3次元上での定性的な推論について2023

    • Author(s)
      谷内勇太,高橋和子
    • Organizer
      第22回情報科学技術フォーラム
    • Related Report
      2023 Annual Research Report
  • [Presentation] Singular loci of A1-fibrations induced by Ga-actions on affine 3-space2023

    • Author(s)
      Kayo Masuda
    • Organizer
      第22回アフィン代数幾何学研究集会
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Factorial affine G_a-varieties with principal plinth ideals2023

    • Author(s)
      増田佳代
    • Organizer
      第21回アフィン代数幾何学研究集会
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 地層データの定性表現とその上での推論方法について2022

    • Author(s)
      谷内勇太,高橋和子
    • Organizer
      第21回情報科学技術フォーラム
    • Related Report
      2022 Research-status Report
  • [Presentation] Raman spectroscopic study of minerals in granitic rocks2022

    • Author(s)
      Motohiro Tsuboi
    • Organizer
      The European Symposium on Analytical Spectrometry 2022 and the 17th Czech-Slovak Spectroscopic Conference
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 地層データの定性空間表現について2022

    • Author(s)
      高橋和子, 守安諒祐
    • Organizer
      情報処理学会第84回全国大会
    • Related Report
      2021 Research-status Report
  • [Book] Affine Space Fibrations2021

    • Author(s)
      R.V. Gurjar, K. Masuda, M. Miyanishi
    • Total Pages
      348
    • Publisher
      De Gruyter
    • ISBN
      9783110577365
    • Related Report
      2021 Research-status Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi