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

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

Research Project

Project/Area Number 19K11823
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60010:Theory of informatics-related
Research InstitutionNagoya Institute of Technology

Principal Investigator

Katayama Yoshiaki  名古屋工業大学, 工学(系)研究科(研究院), 教授 (10263435)

Project Period (FY) 2019-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords自律分散移動端末 / 分散アルゴリズム / ペアボット / 自己安定 / 視野欠損モデル / 自律移動可能端末 / 視野欠損 / 自律分散ロボット群 / 可解性 / 自律分散ロボット / 自律移動端末 / autonomous mobile robot / pairbot / distributed algorithm / 低機能自律移動端末 / programmable matter
Outline of Research at the Start

低機能自律移動端末群システムはprogrammable matterのモデルのひとつで,例えば複数の自動車やドローンなどで構成されるシステムを適用範囲とするモデルである.
本研究では,既存モデルで表現困難な微小粒子集合体を容易に表現可能な新モデルを構築し,そのモデル上での可解性の解明と理論的知見の蓄積を目指す,さらに,微小粒子集合体による創発現象の発生機序の解明につながる知見を得る.

Outline of Final Research Achievements

In this research project, the main objective is to develop a new model that extends the existing autonomous mobile robot models to expose the solvability of the model and to accumulate theoretical knowledge on the model.
The main achievements are, 1. New robot models "Pairbot" and "defected view model" based on the basic model of autonomous mobile robot model was proposed, 2. Some problem solvability of Pairbot model was exposed, 3. Some application problems and their solutions on the autonomous robot systems were proposed.

Academic Significance and Societal Importance of the Research Achievements

自律分散移動端末システムに関する研究は,端末(ロボット)の持つ機能が問題解決能力に敏感に作用することから,分散システムの理論研究分野,特に分散アルゴリズムの研究者の興味を惹いている.本研究は,既存モデルを基本とした新たなロボットモデルを2つ提案し,その問題解決能力の一部を明らかにした点が,理論研究者に新たなテーマを提供したという意味で意義深い.さらに基本モデルでの新たな問題解決能力の明確化と,自律分散移動端末システム上でのアプリケーションの提案は,既存テーマの研究者にとっても興味深い成果となっている.これらの知見は,変形菌や微小粒子集合体による創発現象の発生機序の解明に役立つことが期待される.

Report

(6 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (91 results)

All 2024 2023 2022 2021 2020 2019 Other

All Int'l Joint Research (2 results) Journal Article (47 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 13 results,  Open Access: 3 results) Presentation (42 results) (of which Int'l Joint Research: 9 results)

  • [Int'l Joint Research] Sorbonne University(フランス)

    • Related Report
      2023 Annual Research Report
  • [Int'l Joint Research] Ben-Gurion University of the Negev(イスラエル)

    • Related Report
      2023 Annual Research Report
  • [Journal Article] Neighborhood mutual remainder: self-stabilizing distributed implementation and applications2024

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

      Acta Informatica

      Volume: 61 Issue: 1 Pages: 83-100

    • DOI

      10.1007/s00236-023-00450-8

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Gathering problems for autonomous mobile robots with lights2023

    • Author(s)
      Terai Satoshi、Wada Koichi、Katayama Yoshiaki
    • Journal Title

      Theoretical Computer Science

      Volume: 941 Pages: 241-261

    • DOI

      10.1016/j.tcs.2022.11.018

    • Related Report
      2023 Annual Research Report 2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Location functions for self-stabilizing byzantine tolerant swarms2023

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

      Theoretical Computer Science

      Volume: 954 Pages: 113755-113755

    • DOI

      10.1016/j.tcs.2023.113755

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Asynchronous Complete Visibility Algorithm for Luminous Robots on Grid2023

    • Author(s)
      Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
    • Journal Title

      Proc. of International Workshop on Parallel and Distributed Algorithms and Applications

      Volume: -

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023

    • Author(s)
      金 鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光
    • Journal Title

      信学技報

      Volume: 123(12) Pages: 8-15

    • Related Report
      2023 Annual Research Report
  • [Journal Article] 耳分解を利用してst-edge-ordering問題を解く自己安定分散アルゴリズムについて2023

    • Author(s)
      片山喜章, 比嘉 臣, 金 鎔煥
    • Journal Title

      信学技報

      Volume: 123(175) Pages: 6-13

    • Related Report
      2023 Annual Research Report
  • [Journal Article] 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム2023

    • Author(s)
      柴田将拡, 北村直輝, 江口僚太, 首藤裕一, 中村純哉, 金 鎔煥, 片山喜章,増澤利光, セバスチャン ティクソイ
    • Journal Title

      信学技報

      Volume: 123(227) Pages: 13-20

    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Journal Article] 1-Minimal Minus Domination問題を解決する反復合成に基づく自己安定アルゴリズムについて2023

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

      信学技報

      Volume: 123(325) Pages: 65-75

    • Related Report
      2023 Annual Research Report
  • [Journal Article] グリッドネットワーク上の2頂点対パスにおけるリンク輻輳最小化分散アルゴリズムについて2023

    • Author(s)
      小柳祐輔, 金 鎔煥, 片山喜章
    • Journal Title

      第19回情報科学ワークショップ予稿集

      Volume: -

    • Related Report
      2023 Annual Research Report
  • [Journal Article] 入口を有するグリッド平面における視野1の自律分散ロボットの最大独立配置アルゴリズムについて2023

    • Author(s)
      相津俊介, 金 鎔煥, 片山喜章
    • Journal Title

      第19回情報科学ワークショップ予稿集

      Volume: -

    • Related Report
      2023 Annual Research Report
  • [Journal Article] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023

    • Author(s)
      金 鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光
    • Journal Title

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

      Volume: 123, 12 Pages: 8-15

    • Related Report
      2022 Research-status Report
  • [Journal Article] ペアボットによる1つの入口を有する空洞あり物体に対する充填被覆アルゴリズムについて2023

    • Author(s)
      津田昂汰, 金 鎔煥, 片山喜章
    • Journal Title

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

      Volume: -

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

    • Author(s)
      宮田稜士, 金 鎔煥, 片山喜章
    • Journal Title

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

      Volume: -

    • Related Report
      2022 Research-status Report
  • [Journal Article] Brief Announcement: Gathering Despite Defected View2022

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

      36th International Symposium on Distributed Computing (DISC2022)

      Volume: 246

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Brief Announcement: Mutually-Visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane2022

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

      Stabilization, Safety, and Security of Distributed Systems. SSS 2022. (LNCS)

      Volume: 13751 Pages: 352-357

    • DOI

      10.1007/978-3-031-21017-4_26

    • ISBN
      9783031210167, 9783031210174
    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Gathering of Mobile Robots with Defected Views2022

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

      Conference on Principles of Distributed Systems (OPODIS2022), LIPIcs

      Volume: 253

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] 自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム2022

    • Author(s)
      相津俊介, 金 鎔煥, 片山喜章
    • Journal Title

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

      Volume: 122, 33 Pages: 17-24

    • Related Report
      2022 Research-status Report
  • [Journal Article] 共通座標系を有しない無限視野を持つファットロボットの集合について2022

    • Author(s)
      大原拓人, 金鎔煥, 片山喜章
    • Journal Title

      第18回情報科学ワークショップ 予稿集

      Volume: -

    • Related Report
      2022 Research-status Report
  • [Journal Article] グリッド平面上における自律分散ロボットの均一円形成アルゴリズムについて2022

    • Author(s)
      伊藤芳晃, 金鎔煥, 片山喜章
    • Journal Title

      第18回情報科学ワークショップ 予稿集

      Volume: -

    • Related Report
      2022 Research-status Report
  • [Journal Article] ペアボット7台を用いた三角格子平面での集合アルゴリズムについて2022

    • Author(s)
      田口雄哉, 金鎔煥, 片山喜章
    • Journal Title

      第18回情報科学ワークショップ 予稿集

      Volume: -

    • Related Report
      2022 Research-status Report
  • [Journal Article] Visibility-optimal gathering of seven autonomous mobile robots on triangular grids2022

    • Author(s)
      Masahiro Shibata, Masaki Oyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama,
    • Journal Title

      International Journal of Networking and Computing

      Volume: 12 Issue: 1 Pages: 2-25

    • DOI

      10.15803/ijnc.12.1_2

    • NAID

      130008142107

    • ISSN
      2185-2839, 2185-2847
    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Turtlebot3 による共有離散座標系の生成について2022

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

      2022電子情報通信学会総合大会 COMP学生シンポジウム

      Volume: DS-1-5

    • Related Report
      2021 Research-status Report
  • [Journal Article] 自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズムについて2022

    • Author(s)
      相津俊介, 金 鎔煥, 片山喜章
    • Journal Title

      2022電子情報通信学会総合大会 COMP学生シンポジウム

      Volume: DS-1-6

    • Related Report
      2021 Research-status Report
  • [Journal Article] ペアボットモデルによる洞窟あり物体充填被覆アルゴリズムについて2022

    • Author(s)
      笠原朋哉, 金 鎔煥, 片山喜章
    • Journal Title

      2022電子情報通信学会総合大会 一般セッション

      Volume: D-1-7 Pages: 7-7

    • Related Report
      2021 Research-status Report
  • [Journal Article] 方向感覚を持たない3組のペアボットで一定方向に直進させ続けるアルゴリズムについて2022

    • Author(s)
      加藤 奏, Yonghwan Kim, 片山喜章
    • Journal Title

      2022電子情報通信学会総合大会 一般セッション

      Volume: D-1-7 Pages: 9-9

    • Related Report
      2021 Research-status Report
  • [Journal Article] ペアボットモデルを用いた直線から三角形への形状形成アルゴリズムについて2021

    • Author(s)
      田口雄哉, 金 鎔煥, 片山喜章
    • Journal Title

      信学技報

      Volume: Vol.121, No.218 Pages: 28-35

    • Related Report
      2021 Research-status Report
  • [Journal Article] ペアボットモデルで直線-三角形形成問題を解くアルゴリズムについて2021

    • Author(s)
      田口雄哉, 金 鎔煥, 片山喜章
    • Journal Title

      第17回情報科学ワークショップ 2021予稿集(オンライン)

      Volume: なし

    • Related Report
      2021 Research-status Report
  • [Journal Article] モバイルエージェントによる劣線形時間グラフ探索2021

    • Author(s)
      江口僚太, 泉 泰介, 片山喜章, 金 鎔煥
    • Journal Title

      第17回情報科学ワークショップ 2021予稿集(オンライン)

      Volume: なし

    • Related Report
      2021 Research-status Report
  • [Journal Article] 離散格子平面上において一軸に合意を持つ2色のライト付き自律分散ロボットで完全相互観測問題を解くアルゴリズムについて2021

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

      第17回情報科学ワークショップ 2021予稿集(オンライン)

      Volume: なし

    • Related Report
      2021 Research-status Report
  • [Journal Article] 7 台のペアボットにおける集合アルゴリズムについて2021

    • Author(s)
      伊藤芳晃, 金 鎔煥, 片山喜章
    • Journal Title

      2021電子情報通信学会総合大会

      Volume: D-1-8 Pages: 1-1

    • Related Report
      2020 Research-status Report
  • [Journal Article] ペアボットモデルにおける直線から三角形への状形成アルゴリズムについて2021

    • Author(s)
      田口雄哉, 金 鎔煥, 片山喜章
    • Journal Title

      2021電子情報通信学会総合大会

      Volume: D-1-9 Pages: 1-1

    • Related Report
      2020 Research-status Report
  • [Journal Article] 自律分散ロボットのアルゴリズムの検証機能を有するシミュレータについて2021

    • Author(s)
      大原拓人, 金 鎔煥, 片山喜章
    • Journal Title

      2021電子情報通信学会総合大会

      Volume: A-10-11 Pages: 1-1

    • Related Report
      2020 Research-status Report
  • [Journal Article] Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots2020

    • Author(s)
      Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
    • Journal Title

      arXiv

      Volume: arXiv:2009.14426 [cs.DC] Pages: 1-13

    • Related Report
      2020 Research-status Report
    • Open Access
  • [Journal Article] "離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム2020

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

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

      Volume: vol.120, no.209 Pages: 1-8

    • Related Report
      2020 Research-status Report
  • [Journal Article] 原点と一軸に合意を持つ直交格子平面上でのファットロボットの集合問題について2020

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

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

      Volume: vol.120, no.426 Pages: 9-16

    • Related Report
      2020 Research-status Report
  • [Journal Article] 離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズムについて2020

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

      第16回情報科学ワークショップ2020論文集

      Volume: (なし)

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

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

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

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

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

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

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

      Volume: -

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

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

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

      Volume: -

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

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

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

      Volume: -

    • Related Report
      2019 Research-status Report
  • [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

    • Related Report
      2019 Research-status Report
    • 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: -

    • Related Report
      2019 Research-status Report
    • 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

    • Related Report
      2019 Research-status Report
    • 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

    • ISBN
      9783030349912, 9783030349929
    • Related Report
      2019 Research-status Report
    • 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. 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems

      Volume: - Pages: 127-132

    • DOI

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

    • ISBN
      9783030349912, 9783030349929
    • Related Report
      2019 Research-status Report
    • 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: -

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

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

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

      Volume: -

    • Related Report
      2019 Research-status Report
  • [Presentation] 1. Yonghwan Kim, Yoshiaki Katayama, Koichi Wada, "Asynchronous Complete Visibility Algorithm for Luminous Robots on Grid2023

    • Author(s)
      Yonghwan Kim, Yoshiaki Katayama, Koichi Wada
    • Organizer
      15th International Workshop on Parallel and Distributed Algorithms and Applications (PDAA'23)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023

    • Author(s)
      金 鎔煥, 柴田将拡, 首藤裕一, 中村純哉, 片山喜章, 増澤利光
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 耳分解を利用してst-edge-ordering問題を解く自己安定分散アルゴリズムについて2023

    • Author(s)
      片山喜章, 比嘉 臣, 金 鎔煥
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム2023

    • Author(s)
      柴田将拡, 北村直輝, 江口僚太, 首藤裕一, 中村純哉, 金 鎔煥, 片山喜章,増澤利光, セバスチャン ティクソイ
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 1-Minimal Minus Domination問題を解決する反復合成に基づく自己安定アルゴリズムについて2023

    • Author(s)
      山田塔太, 金鎔煥, 片山喜章
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2023 Annual Research Report
  • [Presentation] グリッドネットワーク上の2頂点対パスにおけるリンク輻輳最小化分散アルゴリズムについて2023

    • Author(s)
      小柳祐輔, 金 鎔煥, 片山喜章
    • Organizer
      第19回情報科学ワークショップ
    • Related Report
      2023 Annual Research Report
  • [Presentation] 入口を有するグリッド平面における視野1の自律分散ロボットの最大独立配置アルゴリズムについて2023

    • Author(s)
      相津俊介, 金 鎔煥, 片山喜章
    • Organizer
      第19回情報科学ワークショップ
    • Related Report
      2023 Annual Research Report
  • [Presentation] 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性2023

    • Author(s)
      金 鎔煥
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] ペアボットによる1つの入口を有する空洞 あり物体に対する充填被覆アルゴリズムについて2023

    • Author(s)
      津田昂汰
    • Organizer
      2023電子情報通信学会 総合大会
    • Related Report
      2022 Research-status Report
  • [Presentation] ペアボットモデルによる任意の連結状況からの直線形成アルゴリズムについて2023

    • Author(s)
      宮田稜士
    • Organizer
      2023電子情報通信学会 総合大会
    • Related Report
      2022 Research-status Report
  • [Presentation] Brief Announcement: Gathering Despite Defected View2022

    • Author(s)
      Yonghwan Kim
    • Organizer
      36th International Symposium on Distributed Computing (DISC2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Mutually-visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane2022

    • Author(s)
      Yoshiaki Ito
    • Organizer
      24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] Gathering of Mobile Robots with Defected Views2022

    • Author(s)
      Yonghwan Kim
    • Organizer
      Conference on Principles of Distributed Systems (OPODIS2022)
    • Related Report
      2022 Research-status Report
    • Int'l Joint Research
  • [Presentation] 自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズム2022

    • Author(s)
      相津俊介
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Related Report
      2022 Research-status Report
  • [Presentation] 共通座標系を有しない無限視野を持つファットロボットの集合について2022

    • Author(s)
      大原拓人
    • Organizer
      第18回情報科学ワークショップ
    • Related Report
      2022 Research-status Report
  • [Presentation] グリッド平面上における自律分散ロボットの均一円形成アルゴリズムについて2022

    • Author(s)
      伊藤芳晃
    • Organizer
      第18回情報科学ワークショップ
    • Related Report
      2022 Research-status Report
  • [Presentation] ペアボット7台を用いた三角格子平面での集合アルゴリズムについて2022

    • Author(s)
      田口雄哉
    • Organizer
      第18回情報科学ワークショップ
    • Related Report
      2022 Research-status Report
  • [Presentation] Turtlebot3 による共有離散座標系の生成について2022

    • Author(s)
      渡辺智之
    • Organizer
      2022電子情報通信学会総合大会(COMP学生シンポジウム)
    • Related Report
      2021 Research-status Report
  • [Presentation] 自律分散ロボットで間隔dの均一配置を視野d-1で実現するアルゴリズムについて2022

    • Author(s)
      相津俊介
    • Organizer
      2022電子情報通信学会総合大会(COMP学生シンポジウム)
    • Related Report
      2021 Research-status Report
  • [Presentation] ペアボットモデルによる洞窟あり物体充填被覆アルゴリズムについて2022

    • Author(s)
      笠原朋哉
    • Organizer
      2022電子情報通信学会総合大会(一般セッション)
    • Related Report
      2021 Research-status Report
  • [Presentation] 方向感覚を持たない3組のペアボットで一定方向に直進させ続けるアルゴリズムについて2022

    • Author(s)
      加藤 奏
    • Organizer
      2022電子情報通信学会総合大会(一般セッション)
    • Related Report
      2021 Research-status Report
  • [Presentation] ペアボットモデルを用いた直線から三角形への形状形成アルゴリズムについて2021

    • Author(s)
      田口雄哉
    • Organizer
      電子情報通信学会 コンピュテーション研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] ペアボットモデルで直線-三角形形成問題を解くアルゴリズムについて2021

    • Author(s)
      田口雄哉
    • Organizer
      第17回情報科学ワークショップ 2021
    • Related Report
      2021 Research-status Report
  • [Presentation] モバイルエージェントによる劣線形時間グラフ探索2021

    • Author(s)
      江口僚太
    • Organizer
      第17回情報科学ワークショップ 2021
    • Related Report
      2021 Research-status Report
  • [Presentation] 離散格子平面上において一軸に合意を持つ2色のライト付き自律分散ロボットで完全相互観測問題を解くアルゴリズムについて2021

    • Author(s)
      石田 湧之
    • Organizer
      第17回情報科学ワークショップ 2021
    • Related Report
      2021 Research-status Report
  • [Presentation] 7 台のペアボットにおける集合アルゴリズムについて2021

    • Author(s)
      伊藤芳晃
    • Organizer
      2021電子情報通信学会総合大会
    • Related Report
      2020 Research-status Report
  • [Presentation] ペアボットモデルにおける直線から三角形への状形成アルゴリズムについて2021

    • Author(s)
      田口雄哉
    • Organizer
      2021電子情報通信学会総合大会
    • Related Report
      2020 Research-status Report
  • [Presentation] 自律分散ロボットのアルゴリズムの検証機能を有するシミュレータについて2021

    • Author(s)
      大原拓人
    • Organizer
      2021電子情報通信学会総合大会
    • Related Report
      2020 Research-status Report
  • [Presentation] "離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズム2020

    • Author(s)
      石田湧之
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] 原点と一軸に合意を持つ直交格子平面上でのファットロボットの集合問題について2020

    • Author(s)
      高橋一生
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] 離散格子平面におけるライト付き自律分散ロボット群の完全相互観測アルゴリズムについて2020

    • Author(s)
      石田湧之
    • Organizer
      第16回情報科学ワークショップ2020
    • Related Report
      2020 Research-status Report
  • [Presentation] 自律移動ペアロボットシステムにおいて SSYNCで充填問題を解くアルゴリズムについて2020

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

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

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

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

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

    • Author(s)
      金井愛憲
    • Organizer
      2020電子情報通信学会総合大会
    • Related Report
      2019 Research-status Report
  • [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
    • Related Report
      2019 Research-status Report
    • 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
    • Related Report
      2019 Research-status Report
    • 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
    • Related Report
      2019 Research-status Report
    • 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
    • Related Report
      2019 Research-status Report
    • 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
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2019-04-18   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi