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

A study on representation and reasoning about temporal spatial data using the framework of qualitative reasoning

Research Project

Project/Area Number 19500134
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKwansei Gakuin University

Principal Investigator

TAKAHASHI Kazuko  Kwansei Gakuin University, 理工学部, 教授 (30330400)

Co-Investigator(Kenkyū-buntansha) MIWA Hiroyoshi  関西学院大学, 理工学部, 准教授 (40351738)
Project Period (FY) 2007 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2007: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords時空間推論 / 人工知能 / 定性推論 / ソフトウェア学
Research Abstract

PLCA is a framework for qualitative spatial reasoning that treats spatial data such as images or figures qualitatively, not quantitatively like numerical data. PLCA provides a symbolic representation for spatial data using the simple objects and their relationships, and reasoning on this representation. In this study, we extended PLCA by adding the information on shapes of objects or that on superposing patterns of objects, which gave more expressive power to PLCA. We show the condition on which the corresponding figure exists for a given extended PLCA expression. Moreover, we apply the extended PLCA expression with superposition to an automatic multiple window placement system, which showed a possibility of practical application of qualitative spatial reasoning.

Report

(4 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (30 results)

All 2009 2008 2007

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (22 results)

  • [Journal Article] Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model2009

    • Author(s)
      Akihiro FUJIHARA, Yusuke IDE, N. KONNO, N. MASUDA, Hiroyoshi MIWA, Masato UCHIDA
    • Journal Title

      Journal of Interdisciplinary Information Sciences No.15

      Pages: 361-366

    • NAID

      130000120884

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Algorithm for Controlling Multi-Car Elevator Systems Based on Procedures Estimating Efficiency of Passenger Transport and Call Assignability2009

    • Author(s)
      Takeshi FUJIMURA
    • Journal Title

      IEICE Trans. Fundamentals E92-A

      Pages: 2790-2793

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model2009

    • Author(s)
      Akihiro FUJIHARA
    • Journal Title

      Journal of Interdisciplinary Information Sciences 15

      Pages: 361-366

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 車車間通信を用いた車線変更にともなう交通流の円滑化を図るモデルの提案と実装2009

    • Author(s)
      高砂智紀
    • Journal Title

      情報処理学会論文誌:数理モデル化と応用 2

      Pages: 110-127

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On Embedding a Qualitative Representation in a Two-Dimensional Plane2008

    • Author(s)
      Kazuko TAKAHASHI, Shou KUMOKAWA
    • Journal Title

      Spatial Cognition and Computation Vol.8

      Pages: 4-26

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] On Embedding a Qualitative Representation in a Two-Dimensional Plane2008

    • Author(s)
      Kazuko TAKAHASHI
    • Journal Title

      Spatial Cognition and Computation 8

      Pages: 4-26

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Qualitative Treatment of Spatial Data2007

    • Author(s)
      Kazuko TAKAHASHI, Takao SUMITOMO, Izumi TAKEUTI
    • Journal Title

      International Journal on Artificial Intelligence Tools Vol.16

      Pages: 661-682

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] The Qualitative Treatment of Spatial Data2007

    • Author(s)
      Kazuko TAKAHASHI
    • Journal Title

      International Journal on Artificial Intelligence Tools 16

      Pages: 661-682

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Presentation] Design Method of Robust Networks against Performance Deterioration during Failures2009

    • Author(s)
      Nozomu KATAYAMA
    • Organizer
      Proc.Globecom2009
    • Place of Presentation
      Honolulu, U.S.A.
    • Year and Date
      2009-12-01
    • Related Report
      2009 Annual Research Report
  • [Presentation] Traffic Engineering by Polynomially Solvable Link Metric Optimization2009

    • Author(s)
      Akira NOGUCHI
    • Organizer
      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2009)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2009-11-05
    • Related Report
      2009 Final Research Report
  • [Presentation] Traffic Engineering by Polynomially Solvable Link Metric Optimization2009

    • Author(s)
      Akira NOGUCHI
    • Organizer
      Proc.International Conference on Intelligent Networking and Collaborative Systems(INCoS2009)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2009-11-05
    • Related Report
      2009 Annual Research Report
  • [Presentation] Formalization of Data Conversion for Inductive Proof2009

    • Author(s)
      Kazuko TAKAHASHI
    • Organizer
      Tunisia-Japan Workshop on Symbolic Computation in Software Science(SCSS2009)
    • Place of Presentation
      Gammarth, Tunisia
    • Year and Date
      2009-09-22
    • Related Report
      2009 Annual Research Report
  • [Presentation] Argumentation System with Changes of an Agent's Knowledge Base2009

    • Author(s)
      Kenichi OKUNO
    • Organizer
      21st International Joint Conference on Artificial Intelligence(IJCAI09)
    • Place of Presentation
      Pasadena, U.S.A.
    • Year and Date
      2009-07-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] Rectangle reasoning: A Qualitative Spatial Reasoning with Superposition2009

    • Author(s)
      Kazuko TAKAHASHI
    • Organizer
      23rd International Florida on Artificial Intelligence Society Conference (FLAIRS2010)
    • Place of Presentation
      Daytona Beach, U.S.A.
    • Year and Date
      2009-05-19
    • Related Report
      2009 Final Research Report
  • [Presentation] 矩形領域に基づく定性空間推論の提案と実装2009

    • Author(s)
      雲川翔
    • Organizer
      情報処理学会第72回プログラミング研究会発表資料
    • Place of Presentation
      Nagoya, Japan
    • Year and Date
      2009-01-26
    • Related Report
      2009 Final Research Report
  • [Presentation] 矩形領域に基づく定性空間推論の提案と実装2009

    • Author(s)
      雲川翔
    • Organizer
      情報処理学会第72回プログラミング研究会
    • Place of Presentation
      Nagoya, Japan
    • Year and Date
      2009-01-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] Argumentation with a Revision of Knowledge Base2008

    • Author(s)
      Kenichi OKUNO
    • Organizer
      Sixth European Workshop on Multi-Agent Systems (EUMAS08)
    • Place of Presentation
      Bath, U. K.
    • Year and Date
      2008-12-19
    • Related Report
      2008 Annual Research Report
  • [Presentation] 可視情報付き領域を基礎とする定性空間推論の提案とその応用2008

    • Author(s)
      雲川翔
    • Organizer
      日本ソフトウェア科学会第25回大会
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2008-09-12
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] A Reliable and Efficient Path Control Method and a Network Re-design Method2008

    • Author(s)
      Hirotaka FUKUDA
    • Organizer
      The 4th Sino-Japanese Optimization Meeting (SJOM2008)
    • Place of Presentation
      Tainan, China
    • Year and Date
      2008-08-28
    • Related Report
      2008 Annual Research Report
  • [Presentation] Qualitative Spatial Representation Based on Connection Patterns and Convexity2008

    • Author(s)
      Shou KUMOKAWA
    • Organizer
      AAAI08 Workshop on Spatial and Temporal Reasoning
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2008-07-13
    • Related Report
      2009 Final Research Report 2008 Annual Research Report
  • [Presentation] Modeling and Verification of Marine Equipment Systems Using a Model Checker2008

    • Author(s)
      Shunsuke YAO
    • Organizer
      IAENG International Conference on Software Engineering(ICSE'08)
    • Place of Presentation
      HongKong,China
    • Year and Date
      2008-03-20
    • Related Report
      2007 Annual Research Report
  • [Presentation] 凹凸情報と接触パターンに基づく定性空間表現2008

    • Author(s)
      雲川翔
    • Organizer
      情報処理学会第67回プログラミング研究会
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2008-01-25
    • Related Report
      2009 Final Research Report
  • [Presentation] 凹凸情報と接触パターンに基づく定性空間表現2008

    • Author(s)
      雲川 翔
    • Organizer
      情報処理学会第67回プログラミング研究会
    • Place of Presentation
      Sendai,Japan
    • Year and Date
      2008-01-25
    • Related Report
      2007 Annual Research Report
  • [Presentation] 複雑ネットワークの構造と数理モデル2007

    • Author(s)
      巳波 弘佳
    • Organizer
      電子情報通信学会時限研究専門委員会「複雑系による自己成長・修復ネットワーキング」第4回研究会
    • Place of Presentation
      Osaka,Japan
    • Year and Date
      2007-10-15
    • Related Report
      2007 Annual Research Report
  • [Presentation] Drawing a Figure in a Two-Dimensional Plane for a Qualitative Representation2007

    • Author(s)
      Kazuko TAKAHASHI
    • Organizer
      Conference on Spatial Information Theory (COSIT'07)
    • Place of Presentation
      Melbourne, Australia
    • Year and Date
      2007-09-22
    • Related Report
      2009 Final Research Report
  • [Presentation] Drawing a Figure in a Two-Dimensional Plane for a Qualitative Representation2007

    • Author(s)
      Shou KUMOKAWA
    • Organizer
      Conference on Spatial Information Theory(COSIT'07)
    • Place of Presentation
      Melbourne,Australia
    • Year and Date
      2007-09-22
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Control Method of a P2P Network with Small Degree and Diameter2007

    • Author(s)
      Yusuke SASAKI
    • Organizer
      7th International Conference on Hybrid Intelligent Systems
    • Place of Presentation
      Kaiserslautern,Germany
    • Year and Date
      2007-09-19
    • Related Report
      2007 Annual Research Report
  • [Presentation] Weighted Module Placement Based on Rectangle Packing2007

    • Author(s)
      Yusuke KUREBE
    • Organizer
      The 7th Metaheuristics International Conference (MIC 2007)
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2007-06-26
    • Related Report
      2009 Final Research Report
  • [Presentation] Weighted Module Placement Based on Rectangle Packing2007

    • Author(s)
      Yusuke KUREBE
    • Organizer
      The 7th Metaheuristics International Conference(MIC2007)
    • Place of Presentation
      Montreal,Canada
    • Year and Date
      2007-06-26
    • Related Report
      2007 Annual Research Report
  • [Presentation] A Multi-Agent Routing Protocol with Congestion Control for MANET2007

    • Author(s)
      Kazuya NISHIMURA
    • Organizer
      21st European Conference on Modelling and Simulation(ELMS)
    • Place of Presentation
      Plague,Czech
    • Year and Date
      2007-06-04
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi