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

2015 Fiscal Year Annual Research Report

空間データの記号表現に関する研究

Research Project

Project/Area Number 25330274
Research InstitutionKwansei Gakuin University

Principal Investigator

高橋 和子  関西学院大学, 理工学部, 教授 (30330400)

Co-Investigator(Kenkyū-buntansha) 巳波 弘佳  関西学院大学, 理工学部, 教授 (40351738)
Project Period (FY) 2013-04-01 – 2016-03-31
Keywords時空間推論 / 人工知能 / 計算モデル / ソフトウェア工学 / 定性推論
Outline of Annual Research Achievements

1. 昨年度作成した,相対的高さ情報をもつ定性表現から 3 次元図形を描画するプログラムを改良し,扱える地形のパターンを増やした.本年度は,これまで扱えなかった傾斜方向の組み合わせを扱えるようにし,さらにこれまでは面として矩形のみを扱っていたのを三角形も扱えるように拡張した.また,定性表現の理解を助けるため,入力インタフェースを作成し,GUI を使った入力から記号表現に自動変換できるようにした.
2. 矩形の重ね合わせに関する推論システムの改良を行った.表示すべき部分と隠す部分が明示された矩形のペアに対して,すべての表示すべき部分を前面に出し,隠す部分はできるだけ背面にくるような重ね合わせ方を推論によって求める矩形推論システムを改良した.これまでに開発された手法ではもれていた解も含めすべての解を効率よく求める方法を考案した.さらに,GUI を使ったシステムとして実装した.
3. 定性空間表現の 1 つ PLCA についてその計算モデルを作成し,無矛盾性や平面性などの性質について証明支援系 Coq を使って表現し証明を行った.机上の証明で見落としていたケースが発見されただけでなく,定義の曖昧性や思い込みによる厳密なモデル化の必要性が判明したため,再度計算モデルを構築した.帰納的に定義された PLCA が無矛盾性や平面性などの性質を満たすことは証明できた.この逆については,一部は Coq で証明し,残りはある補題を仮定することで証明できることを示した.この補題は,証明すべき性質の整楚性にからむものであり,机上では証明可能なものの,ツールによる厳密な証明では場合分けの全容が明確にならず期間中には証明を完成するには至らなかった.

  • Research Products

    (9 results)

All 2016 2015

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 2 results) Presentation (5 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

    • 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

    • Peer Reviewed / Open Access
  • [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 – 2015-12-18
    • 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 – 2015-09-04
    • 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 – 2015-09-04
    • 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 – 2015-08-11
    • Int'l Joint Research
  • [Presentation] 議論構造の変化の形式的表現--秘密を持つエージェントとの対話--2015

    • Author(s)
      横浜静夏,高橋和子
    • Organizer
      人工知能学会第29回全国大会
    • Place of Presentation
      はこだて未来大学(函館,北海道)
    • Year and Date
      2015-05-30 – 2015-06-02
  • [Book] Origami 62015

    • Author(s)
      Fadoua Ghourabi, Tetsuo Ida and KazukoTakahashi
    • Total Pages
      368 pages (pp. 55-66)
    • Publisher
      American Mathematical Society
  • [Book] 7th International Conference, ICAART 2015, Selected Papers2015

    • Author(s)
      Kazuko Takahashi, Mizuki Goto and Hiroyoshi Miwa
    • Total Pages
      347 pages (pp. 298-315)
    • Publisher
      Construction of a Planar PLCA Expression: A Qualitative Treatment of Spatial Data

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi