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

Establishment of an indoor/outdoor route estimation method for actual use in a pandemic

Research Project

Project/Area Number 23K28093
Project/Area Number (Other) 23H03403 (2023)
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeMulti-year Fund (2024)
Single-year Grants (2023)
Section一般
Review Section Basic Section 60080:Database-related
Basic Section 62020:Web informatics and service informatics-related
Sections That Are Subject to Joint Review: Basic Section60080:Database-related , Basic Section62020:Web informatics and service informatics-related
Research InstitutionNagoya Institute of Technology

Principal Investigator

山本 大介  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (00402470)

Co-Investigator(Kenkyū-buntansha) 松尾 啓志  名古屋工業大学, 工学(系)研究科(研究院), 教授 (00219396)
梶岡 慎輔  名古屋工業大学, 工学(系)研究科(研究院), 助教 (40609517)
Project Period (FY) 2023-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2024)
Budget Amount *help
¥18,720,000 (Direct Cost: ¥14,400,000、Indirect Cost: ¥4,320,000)
Fiscal Year 2025: ¥5,980,000 (Direct Cost: ¥4,600,000、Indirect Cost: ¥1,380,000)
Fiscal Year 2024: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Fiscal Year 2023: ¥6,630,000 (Direct Cost: ¥5,100,000、Indirect Cost: ¥1,530,000)
Keywords地理情報システム / 屋内位置推定 / 地理情報学 / データベース / BLEビーコン / 屋内経路探索
Outline of Research at the Start

従来、「屋内」位置推定を実現するために、BLEビーコンを用いた位置推定に関する研究があった。これらの研究では、BLEビーコンの電波は壁やヒトなどの障害物に影響を受けやすいため、高度な手法(=分解能が高い手法)ほど精度が安定しない課題があった。ここで、パンデミック等での実利用を想定した場合、医学的に必要な分解能を維持できれば十分であり、それよりも、安定して高い精度を実現できることの方が重要であると考えた。そこで、本研究では、分解能と精度の二つの評価指標に着目した、グローバルマップマッチングに基づく「屋内外」経路推定手法を提案する。

Outline of Annual Research Achievements

本学では、全ての教室と廊下にBLEビーコンを1600台以上設置されている。このような、大規模なBLEビーコン実験環境は世界的に見ても稀有であり、実験データベースを構築し、一般公開することにも学術的意義があろう。
そこで、円偏波を用いた新型のBLEビーコン(以下、新型BLEビーコンと呼ぶ)を用いたデータセットを作成する手法について検討し、具体的な作業を実施した。具体的には、はじめに、予備実験として、新型BLEビーコンのデータを取得し、その特性について調査した。また、本格的なデータセット作成のための、データセットの詳細なスキーマを定義すると同時に、データを取得すべき経路についての検討を行った。さらに、取得したデータを扱うための専用のGUIソフトウェアを開発し、誰でも簡単にデータセットを扱うことができる基盤ソフトウェアについて開発した。
また、ルート検索のための基礎的なアルゴリズムとして、ストロークモデルという新しいモデルを提案すると同時に、それらを用いたk-FTSPアルゴリズムについて提案した。このアルゴリズムでは、k番目に右左折回数が少なく最短で最適な経路を効率よく取得するアルゴリズムである。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

データセットの構築を初年度に行う予定であったが、想定よりも時間がかかっており、2年度目も実施していく点において、若干遅れている。
しかしながら、経路探索に関する新しいモデルを提案するなど、当初予定していなかった成果を得られるなど、進展がみられる。
総合的に、おおむね順調に進展していると判断した。

Strategy for Future Research Activity

引き続き、データセットの構築と、関連ツールの整備を行っていく。
データセットの構築ができれば、さまざまな実験が効率よく実施できると考えているため、データセットを用いて、研究を加速していく予定である。

Report

(1 results)
  • 2023 Annual Research Report
  • Research Products

    (8 results)

All 2023

All Presentation (8 results) (of which Int'l Joint Research: 4 results)

  • [Presentation] K-Fewest Turn and Shortest Path Algorithm based on Stroke Graph2023

    • Author(s)
      Daisuke Yamamoto, Yuki Hiura, and Yonghwan Kim
    • Organizer
      16th ACM SIGSPATIAL International Workshop on Computational Transportation Science
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A 1.5-Approximation Route Finding for a Ride-sharing considering Movement of Passengers2023

    • Author(s)
      Yonghwan Kim, Masato Amano, and Daisuke Yamamoto
    • Organizer
      1st ACM SIGSPATIAL International Workshop on Sustainable Mobility
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] User-Generated Voice Navigation Editing System Using Block-Type Visual Programming Language2023

    • Author(s)
      Daisuke Yamamoto, Sekiya Hiroki, Shinsuke Kajioka
    • Organizer
      GEOProcessing 2023
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Indoor/Outdoor Route Estimation Method Based on Global Map Matching Using BLE Beacons and GPS2023

    • Author(s)
      Shinsuke Kajioka, Takanori Saito, Daisuke Yamamoto
    • Organizer
      GEOProcessing 2023
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 道なりを考慮したBlocklyを用いた音声道案内シナリオ編集システム2023

    • Author(s)
      渡邊 大祐, 梶岡 慎輔, 山本 大介
    • Organizer
      DICOMO 2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] 円偏波ビーコンとGPSを用いた屋内外経路推定手法2023

    • Author(s)
      渡辺 駿太, 梶岡 慎輔, 山本 大介
    • Organizer
      DICOMO 2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] 最小シュタイナー木に基づく施設間の移動を考慮した道路総描手法2023

    • Author(s)
      小林 勇揮, 金 鎔煥, 山本 大介
    • Organizer
      DICOMO 2023
    • Related Report
      2023 Annual Research Report
  • [Presentation] テーマパークでの利用を想定したイラストマップにおける経路描画手法2023

    • Author(s)
      古田 優衣, 金 鎔煥, 山本 大介
    • Organizer
      DICOMO 2023
    • Related Report
      2023 Annual Research Report

URL: 

Published: 2023-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi