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

2019 Fiscal Year Research-status Report

A proposal and analysis of solvability of new low-functioning autonomous mobile robot systems

Research Project

Project/Area Number 19K11823
Research InstitutionNagoya Institute of Technology

Principal Investigator

片山 喜章  名古屋工業大学, 工学(系)研究科(研究院), 教授 (10263435)

Project Period (FY) 2019-04-01 – 2023-03-31
Keywords自律移動端末 / ペアボット / 分散アルゴリズム / autonomous mobile robot / pairbot / distributed algorithm
Outline of Annual Research Achievements

本研究課題の目的は,自律移動可能な比較的低機能な端末群についての新たな理論モデルの構築と,モデルの違いによる問題の可解性の解明である.
2019年度においては,本研究課題課題の目的を達成するために大きく分けて,A:新しい理論モデルに関する研究,B:理論と実装に関する研究,C:自律移動端末システムの応用に関する研究,の3つを柱として研究を行った.
A:新しい理論モデルに関する研究については,我々の研究グループで新たに提案した2台1組端末の理論モデルであるペアボット(pairbot)のモデル紹介と問題解決例として,物体被覆,充填および直線化問題を解くアルゴリズムを提案した(ワークショップ,研究会,総合大会で各1件発表).これらは通信なしの単独移動端末によるシステムでは解けない問題であり,ペアボットシステムの優位性を示す結果となっている.また,ペアボットとの比較として,単独移動端末システムで完全視野問題を解くアルゴリズムも提案した(総合大会で1件発表).
B:理論と実装に関する研究については,簡易な実移動端末(Turtlebot3)を用いて,理論モデルの動きである Look(観測),Compute(移動先計算),Move(移動)の3つの機能を実装し,簡単な集合アルゴリズムが動作することを確認した(総合大会で1件発表).また,実ロボット上で理論モデルにおけるスケジューラを実現するための手法を提案した(国際会議で2件発表).
C:自律移動端末システムの応用に関する研究として,端末によって構成されるネットワーク上でルーティングに関する研究を行った(国際会議で3件発表).

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件(関係するものを入れると4件),また新理論モデルやその上での問題設定に必然性を与えるための応用に関する成果3件(いずれも国際会議)が得られていることは,当初の計画をやや上回るものである.さらに,実装に関する知見も同時に得つつあることから,おおむね順調に進展していると判断する.

Strategy for Future Research Activity

2019年度は国内外の研究者との連携によって,予定より多くの国内会議,国際会議での成果発表が行えた.今後はこれらの成果を「論文誌」に投稿する必要があり,その準備を進めている.その一方で,新理論モデル pairbot については,ある国際会議のワークショップで紹介することはできたが,国際的な論文(論文誌,会議録)としてはまだ発表できていない.これを早急に発表できるよう作業する.
その他,以後も継続的に新理論モデルによる問題解決手法の提案とそれによる問題解決能力の明確化を続けるとともに,応用問題や実ロボットへの実装に関する知見の蓄積も行う予定である.

Causes of Carryover

本研究課題遂行に必要な経費を使用した結果,余剰金として 10,370円が発生した.これは,必要な物品を購入するには過少であり,無理に使用することなく来年度に繰り越し,有効に使用するべきと考えたため.

  • Research Products

    (22 results)

All 2020 2019

All Journal Article (11 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 5 results) Presentation (11 results) (of which Int'l Joint Research: 5 results)

  • [Journal Article] 自律移動ペアロボットシステムにおいて SSYNCで充填問題を解くアルゴリズムについて2020

    • Author(s)
      山田涼斗,金 鎔煥,片山喜章
    • Journal Title

      電子情報通信学会技術報告

      Volume: vol.119,no.433 Pages: 9, 16

  • [Journal Article] 自律分散ロボットのための三角格子平面におけるComplete Visibility問題を解くアルゴリズムについて2020

    • Author(s)
      石田湧之,金鎔煥,片山喜章
    • Journal Title

      2020電子情報通信学会総合大会 予稿集

      Volume: - Pages: -

  • [Journal Article] ペアロボットモデルによる任意の連結状況からの直線形成アルゴリズムについて2020

    • Author(s)
      金井愛憲,金鎔煥,片山喜章
    • Journal Title

      2020電子情報通信学会総合大会 予稿集

      Volume: - Pages: -

  • [Journal Article] 自律分散ロボットシステムの部分自律分散型集中制御による実装について2020

    • Author(s)
      渡辺智之,金鎔煥,片山喜章
    • Journal Title

      2020電子情報通信学会総合大会 予稿集

      Volume: - Pages: -

  • [Journal Article] A Self-Stabilizing Algorithm for Constructing ST-Reachable Directed Acyclic Graph When lS| ? 2 and |T| ? 22019

    • Author(s)
      Kim Yonghwan、Shibata Masahiro、Sudo Yuichi、Nakamura Junya、Katayama Yoshiaki、Masuzawa Toshimitsu
    • Journal Title

      Proc. of 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS 2019)

      Volume: - Pages: 2228, 2237

    • DOI

      10.1109/ICDCS.2019.00219

    • Peer Reviewed
  • [Journal Article] A Self-optimizing Three Nodes Routing Algorithm based on local information in Virtual Grid Networks2019

    • Author(s)
      Yusuke Sawada, Yonghwan Kim, Yoshiaki Katayama
    • Journal Title

      Proc. of the 22nd Japan Korea Joint Workshop on Algorithms and Computation

      Volume: - Pages: -

    • Peer Reviewed
  • [Journal Article] Brief Announcement: Neigborhood Mutual Reminder and its Self-Stabilizing Implementation of Look-Compute-Move Robots2019

    • Author(s)
      Shlomi Dolev, Sayaka Kamei, Yoshiaki Katayama, Fukuhito Ooshita, Koichi Wada
    • Journal Title

      Proc. of the 33rd International Symposium on Distributed Computing

      Volume: 146 Pages: 43:1, 43:3

    • DOI

      10.4230/LIPIcs.DISC.2019.43

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Brief Announcement: Self-stabilizing Construction of a Minimal Weakly $$\mathcal {ST}$$-Reachable Directed Acyclic Graph2019

    • Author(s)
      Nakamura Junya、Shibata Masahiro、Sudo Yuichi、Kim Yonghwan
    • Journal Title

      Proc. of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: - Pages: 272~276

    • DOI

      10.1007/978-3-030-34992-9_21

    • Peer Reviewed
  • [Journal Article] Brief Announcement: Self-stabilizing LCM Schedulers for Autonomous Mobile Robots Using Neighborhood Mutual Remainder2019

    • Author(s)
      Dolev Shlomi、Kamei Sayaka、Katayama Yoshiaki、Ooshita Fukuhito、Wada Koichi
    • Journal Title

      Proc. of 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: - Pages: 127~132

    • DOI

      10.1007/978-3-030-34992-9_11

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On a Self-Optimizing Three nodes Routing Algorithm based on Local Information in Virtual Grid Network2019

    • Author(s)
      Yusuke Sawada, Yonghwan Kim , Yoshiaki Katayama,
    • Journal Title

      第15回情報科学ワークショップ2019

      Volume: - Pages: -

  • [Journal Article] 自律移動ペアロボットモデルによる正三角形から直線への形状形成アルゴリズムについて2019

    • Author(s)
      高橋一生,金鎔煥,片山喜章
    • Journal Title

      第15回情報科学ワークショップ2019

      Volume: - Pages: -

  • [Presentation] 自律移動ペアロボットシステムにおいて SSYNCで充填問題を解くアルゴリズムについて2020

    • Author(s)
      山田涼斗
    • Organizer
      電子情報通信学会コンピュテーション研究会
  • [Presentation] On a Self-Optimizing Three nodes Routing Algorithm based on Local Information in Virtual Grid Networkw2020

    • Author(s)
      澤田裕介
    • Organizer
      第15回情報科学ワークショップ
  • [Presentation] 自律移動ペアロボットモデルによる正三角形から直線への形状形成アルゴリズムについて2020

    • Author(s)
      高橋一生
    • Organizer
      第15回情報科学ワークショップ
  • [Presentation] 自律分散ロボットのための三角格子平面におけるComplete Visibility問題を解くアルゴリズムについて2020

    • Author(s)
      石田湧之
    • Organizer
      2020電子情報通信学会総合大会
  • [Presentation] 自律分散ロボットシステムの部分自律分散型集中制御による実装について2020

    • Author(s)
      渡辺智之
    • Organizer
      2020電子情報通信学会総合大会
  • [Presentation] ペアロボットモデルによる任意の連結状況からの直線形成アルゴリズムについて2020

    • Author(s)
      金井愛憲
    • Organizer
      2020電子情報通信学会総合大会
  • [Presentation] "A Self-Stabilizing Algorithm for Constructing ST-Reachable Directed Acyclic Graph When |S|<=2 and |T|<=22019

    • Author(s)
      Yuichi Sudo
    • Organizer
      IEEE 39th International Conference on Distributed Computing Systems
    • Int'l Joint Research
  • [Presentation] A Self-optimizing Three Nodes Routing Algorithm based on local information in Virtual Grid Networks2019

    • Author(s)
      Yusuke Sawada
    • Organizer
      The 22nd Japan Korea Joint Workshop on Algorithms and Computation
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Neigborhood Mutual Reminder and its Self-Stabilizing Implementation of Look-Compute-Move Robots2019

    • Author(s)
      Shlomi Dolev
    • Organizer
      The 33rd International Symposium on Distributed Computing
    • Int'l Joint Research
  • [Presentation] Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks2019

    • Author(s)
      Yonghwan Kim
    • Organizer
      21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Neighborhood Mutual Remainder: Self-Stabilizing Implementation of LCM Robots2019

    • Author(s)
      Sayaka Kamei
    • Organizer
      21st International Symposium on Stabilization, Safety, and Security of Distributed Systems
    • Int'l Joint Research

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi