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

A study on symbolic expression of spatial data

Research Project

Project/Area Number 25330274
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionKwansei Gakuin University

Principal Investigator

TAKAHASHI KAZUKO  関西学院大学, 理工学部, 教授 (30330400)

Co-Investigator(Kenkyū-buntansha) MIWA HIROYOSHI  関西学院大学, 理工学部, 教授 (40351738)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords時空間推論 / 計算モデル / 定性推論 / 人工知能 / ソフトウェア工学 / ソフトウェア学
Outline of Final Research Achievements

This study aims at an establishment of a research frontier that enables a symbolic treatment of spatial data by extending the author's works on qualitative spatial reasoning. We formalized properties of PLCA, a framework of a qualitative spatial reasoning, and proved them with a proof assistant Coq, which could build a bridge between a qualitative spatial reasoning and a computational model.In addition, we proposed a method of qualitatively handling three-dimensional data and video data and evaluated them, which have little been studied so far.It could find several problems on applying qualitative spatial reasoning to the real application areas.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (29 results)

All 2016 2015 2014 2013 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 3 results,  Acknowledgement Compliant: 1 results) Presentation (23 results) (of which Int'l Joint Research: 4 results) Book (2 results)

  • [Journal Article] Towards Verified Construction for Planar Class of a Qualitative Spatial Representation2016

    • Author(s)
      Sosuke Moriguchi, Mizuki Goto and Kazuko Takahashi
    • Journal Title

      EPiC Series in Computing

      Volume: 39 Pages: 117-129

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Formalization of the Behavior of Content-Centric Networking2015

    • Author(s)
      Sosuke Moriguchi, Takashi Morishima, Mizuki Goto and Kazuko Takahashi
    • Journal Title

      Procedia Computer Science

      Volume: 56 Pages: 197-204

    • DOI

      10.1016/j.procs.2015.07.197

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Formalizing Polygonal Knot Origami2014

    • Author(s)
      Tetsuo Ida and Fadoua Ghourabi and Kazuko Takahashi
    • Journal Title

      Journal of Symbolic Computation

      Volume: 69 Pages: 93-108

    • DOI

      10.1016/j.jsc.2014.09.031

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Method for Finding Protected Links to Keep Small Diameter against Failures2013

    • Author(s)
      Koji Imagawa, Takeshi Fujimura and Hiroyoshi Miwa
    • Journal Title

      International Journal of Space-Based and Situated Computing

      Volume: 3 Issue: 2 Pages: 83-90

    • DOI

      10.1504/ijssc.2013.056025

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] What should an agent know not to fail in persuasion?2015

    • Author(s)
      Shizuka Yokohama and KazukoTakahashi
    • Organizer
      13th European Conference on Multi-Agent Systems (EUMAS-AT2015)
    • Place of Presentation
      Athens, Greek
    • Year and Date
      2015-12-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Polynomial-time Algorithm for Server Location Method for Keeping Small Distance from Clients to Servers During Failures2015

    • Author(s)
      Shinya Kurimoto, Nao Maeda and Hiroyoshi Miwa
    • Organizer
      7th International Conference on Intelligent Networking and Collaborative Systems
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2015-09-02
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Contents Delivery Method Using Route Prediction in Traffic Offloading by V2X2015

    • Author(s)
      Shunsuke Ohtsuki and Hiroyoshi Miwa
    • Organizer
      7th International Conference on Intelligent Networking and Collaborative Systems
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      2015-09-02
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Generalization of Superposition of Rectangles Based on Direction Relations2015

    • Author(s)
      Fadoua Ghourabi and Kazuko Takahashi
    • Organizer
      The 28th International Workshop on Qualitative Reasoning (QR2015)
    • Place of Presentation
      Mineapolis, MN, U.S.A.
    • Year and Date
      2015-08-10
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 議論構造の変化の形式的表現--秘密を持つエージェントとの対話--2015

    • Author(s)
      横浜静夏,高橋和子
    • Organizer
      人工知能学会第29回全国大会
    • Place of Presentation
      はこだて未来大学(函館,北海道)
    • Year and Date
      2015-05-30
    • Related Report
      2015 Annual Research Report
  • [Presentation] 定性空間表現の Coq による形式化およびその平面性の証明2015

    • Author(s)
      後藤瑞貴,森口草介,高橋和子
    • Organizer
      情報処理学会第103回PRO研究会
    • Place of Presentation
      産業技術総合研究所臨海都心センター(東京)
    • Year and Date
      2015-03-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Coqを使ったツリー型ネットワークトポロジー上でのCCNのモデル化と検証について2015

    • Author(s)
      森嶋崇,後藤瑞貴,森口草介,高橋和子
    • Organizer
      情報処理学会第103回PRO研究会
    • Place of Presentation
      産業技術総合研究所臨海都心センター(東京)
    • Year and Date
      2015-03-10
    • Related Report
      2014 Research-status Report
  • [Presentation] レコードの拡張を許す対話的修正機構2015

    • Author(s)
      森口草介, 高橋和子
    • Organizer
      第17回プログラミングおよびプログラミング言語ワークショップ
    • Place of Presentation
      道後プリンスホテル(松山・愛媛)
    • Year and Date
      2015-03-04
    • Related Report
      2014 Research-status Report
  • [Presentation] リンク故障時においてもサーバへの可到達性を保証し距離増大を抑制するサーバ配置法における多項式時間アルゴリズム2015

    • Author(s)
      前田奈緒, 巳波弘佳
    • Organizer
      電子情報通信学会ネットワークシステム研究会
    • Place of Presentation
      沖縄コンベンションセンター(那覇・沖縄)
    • Year and Date
      2015-03-03
    • Related Report
      2014 Research-status Report
  • [Presentation] A Qualitative Representation of a Figure and Construction of Its Planar Class2015

    • Author(s)
      Kazuko Takahashi, Mizuki Goto and Hiroyoshi Miwa
    • Organizer
      Seventh International Conference on Agents and Artificial Intelligence (ICAART15)
    • Place of Presentation
      Lisbon, Portugal
    • Year and Date
      2015-01-11
    • Related Report
      2014 Research-status Report
  • [Presentation] Formalizing the Qualitative Superposition of Rectangles in Proof Assistant Isabelle/HOL2015

    • Author(s)
      Fadoua Ghourabi and Kazuko Takahashi
    • Organizer
      Seventh International Conference on Agents and Artificial Intelligence (ICAART15)
    • Place of Presentation
      Lisbon, Portugal
    • Year and Date
      2015-01-10
    • Related Report
      2014 Research-status Report
  • [Presentation] 対話的修正と対象プログラムの合成手法2014

    • Author(s)
      森口草介,高橋和子
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      名古屋大学(名古屋・愛知)
    • Year and Date
      2014-09-10
    • Related Report
      2014 Research-status Report
  • [Presentation] Automated Construction and Proving of Knot Fold by EOS System2014

    • Author(s)
      Fadoua Ghourabi, Tetsuo Ida and Kazuko Takahashi
    • Organizer
      The 6th International Conference on Origami in Science, Mathematics and Education and Folding Convention (6OSME)
    • Place of Presentation
      東京大学(東京)
    • Year and Date
      2014-08-13
    • Related Report
      2014 Research-status Report
  • [Presentation] 証明支援系Coqを使ったCCNのモデル化と検証について2014

    • Author(s)
      森嶋崇,後藤瑞貴,高橋和子
    • Organizer
      情報通信学会ディペンダブルコンピューティング研究会
    • Place of Presentation
      国立情報学研究所(東京)
    • Year and Date
      2014-04-25
    • Related Report
      2014 Research-status Report
  • [Presentation] Data Conversion Method between a Natural Number and a Binary Tree for an Inductive Proof and Its Application

    • Author(s)
      Kazuko Takahashi, Shizuo Yoshimaru and Mizuki Goto
    • Organizer
      Fifth International Symposium on Symbolic Computation in Software Science (SCSS2013)
    • Place of Presentation
      Linz, Austria
    • Related Report
      2013 Research-status Report
  • [Presentation] Method for Keeping Small Distance from Users to Servers during Failures by Link Protection

    • Author(s)
      Nao Maeda and Hiroyoshi Miwa
    • Organizer
      The First IEEE International Workshop on Architecture, Design, Deployment and Management of Networks & Applications (ADMNET2013)
    • Place of Presentation
      Kyoto, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] A Qualitative Framework for Deriving a Terrain Feature

    • Author(s)
      Shinya Enomoto and Kazuko Takahashi
    • Organizer
      27th International Workshop on Qualitative Reasoning (QR2013)
    • Place of Presentation
      Bremen, Germany
    • Related Report
      2013 Research-status Report
  • [Presentation] Network Design Problem by Link Protection to Keep Small Increase of Path Length during Link Failures

    • Author(s)
      Kohei Nishida and Hiroyoshi Miwa
    • Organizer
      5th International Conference on Intelligent Networking and Collaborative Systems (INCoS-2013)
    • Place of Presentation
      Xi'an, China
    • Related Report
      2013 Research-status Report
  • [Presentation] Formalization of the Qualitative Spatial Reasoning of Superposition of Rectangles in Proof Assistant

    • Author(s)
      Fadoua Ghourabi and Kazuko Takahashi
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      東京大学本郷キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] 定性空間表現PLCAのモデル化と妥当性の証明について

    • Author(s)
      後藤瑞貴,高橋和子
    • Organizer
      日本ソフトウェア科学会第30回大会
    • Place of Presentation
      東京大学本郷キャンパス
    • Related Report
      2013 Research-status Report
  • [Presentation] Qualitative Spatio-Temporal Representation for Event Extraction from Video Data of Football Games

    • Author(s)
      Masaki Sakaida, Takanori Kiyose and Kazuko Takahashi:
    • Organizer
      IASTED Artificial Intelligence and Applications 2013 (AIA2013)
    • Place of Presentation
      Innsbruck, Austria
    • Related Report
      2013 Research-status Report
  • [Presentation] 定性時空間表現を使ったサッカーの試合動画からのイベントの導出

    • Author(s)
      阪井田政樹,清瀬崇則,高橋和子
    • Organizer
      電子情報通信学会知能ソフトウェア工学研究会
    • Place of Presentation
      沖縄県青年会館
    • Related Report
      2013 Research-status Report
  • [Presentation] 相対的な位置の高さを扱う定性空間表現と推論

    • Author(s)
      榎本真也,高橋和子
    • Organizer
      人工知能学会人工知能基本問題研究会
    • Place of Presentation
      宮古島マリンターミナル
    • Related Report
      2013 Research-status Report
  • [Book] Origami 62015

    • Author(s)
      Fadoua Ghourabi, Tetsuo Ida and KazukoTakahashi
    • Publisher
      American Mathematical Society
    • Related Report
      2015 Annual Research Report
  • [Book] 7th International Conference, ICAART 2015, Selected Papers2015

    • Author(s)
      Kazuko Takahashi, Mizuki Goto and Hiroyoshi Miwa
    • Publisher
      Construction of a Planar PLCA Expression: A Qualitative Treatment of Spatial Data
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi