KIM Yonghwan

写真a

Affiliation Department

Department of Computer Science
Department of Computer Science
Center for Fostering Young and Innovative Researchers

Title

Assistant Professor

Contact information

Contact information

External Link

Degree

  • 博士(情報科学) ( 2015.03   大阪大学 )

  • 修士(情報科学) ( 2011.03   大阪大学 )

Research Interests

  • Self-stabilizing algorithm

  • Optimization

  • Autonomous mobile robot system

  • Fault-tolerant Algorithm

  • Distributed Algorithm

Research Areas

  • Informatics / Theory of informatics

From Graduate School

  • Osaka University   Graduate School, Division of Information Science   Doctor's Course   Completed

    2011.04 - 2015.03

      More details

    Country:Japan

  • Osaka University   Graduate School, Division of Information Science   Master's Course   Completed

    2009.04 - 2011.03

      More details

    Country:Japan

Professional Memberships

  • 電子情報通信学会

  • 情報科学ワークショップ

  • CANDAR (International Symposium on Computing and Networking)

  • PDAA (International Workshop on Parallel and Distributed Algorithms and Applications)

  • Workshop on Advances in Parallel and Distributed Computational Models (APDCM)

display all >>

 

Papers

  • Gathering of Mobile Robots with Defected Views Reviewed International journal

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    CONFERENCE ON PRINCIPLES OF DISTRIBUTED SYSTEMS (OPODIS2022)   ( 11 )   1 - 18   2022.12

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Brief Announcement: Gathering Despite Defected View Reviewed International journal

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    The 36th International Symposium on Distributed Computing (DISC2022)   2022.10

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • A Self-Stabilizing Algorithm for Constructing a Minimal Reachable Directed Acyclic Graph with Two Senders and Two Targets Reviewed International journal

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    Theoretical Computer Science   874   1 - 14   2021.05

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

  • A self‐stabilizing algorithm for constructing a maximal (σ,τ)‐directed acyclic mixed graph Reviewed International journal

    Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa

    Concurrency and Computation Practice and Experience   2020.05

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1002/cpe.5812

  • Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks Reviewed International journal

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019)   2019.10

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-030-34992-9

  • A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S| ≤ 2 and |T| ≤ 2 Reviewed International journal

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    Proceedings of the 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019)   2019.07

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • Brief Announcement: Mutually-visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane Reviewed International journal

    Yoshiaki Ito, Yonghwan Kim, Yoshiaki Katayama

    24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2022)   2022.11

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

  • 任意の連結グラフにおける2頂点対点素パスの構築判定自己安定アルゴリズム

    北岡 拓馬, 金 鎔煥, 片山 喜章, 増澤 利光

    第21回情報科学技術フォーラム(FIT2022)   2022.09

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

  • 共通座標系を有しない無限視野を持つファットロボットの集合について

    大原 拓人, 金 鎔煥, 片山 喜章

    第18回情報科学ワークショップ   2022.09

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

  • カクタスグラフ上に3つの互いに素な支配集合を構築するアルゴリズムについて

    中西 弘毅, 金 鎔煥, 片山 喜章

    第18回情報科学ワークショップ   2022.09

     More details

    Authorship:Corresponding author   Language:Japanese   Publishing type:Research paper (conference, symposium, etc.)  

display all >>

Misc

  • Gathering Despite Defected View

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    arXiv (Distributed, Parallel, and Cluster Computing)   1 - 18   2022.08

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Internal/External technical report, pre-print, etc.  

    DOI: https://doi.org/10.48550/arXiv.2208.08159

    Other Link: https://arxiv.org/abs/2208.08159

  • A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations

    Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa

    arXiv (Distributed, Parallel, and Cluster Computing)   1 - 27   2021.03

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Internal/External technical report, pre-print, etc.  

    DOI: https://doi.org/10.48550/arXiv.2103.15285

    Other Link: https://arxiv.org/abs/2103.15285

  • Gathering of seven autonomous mobile robots on triangular grids

    Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama

    arXiv (Robotics)   1 - 15   2021.03

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Internal/External technical report, pre-print, etc.  

    DOI: https://doi.org/10.48550/arXiv.2103.08172

    Other Link: https://arxiv.org/abs/2103.08172

  • Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots

    Yonghwan Kim, Yoshiaki Katayama, Koichi Wada

    arXiv (Distributed, Parallel, and Cluster Computing)   1 - 13   2020.09

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Internal/External technical report, pre-print, etc.  

    DOI: https://doi.org/10.48550/arXiv.2009.14426

    Other Link: https://arxiv.org/abs/2009.14426

  • Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph

    Junya Nakamura, Masahiro Shibata, Yuichi Sudo, Yonghwan Kim

    arXiv (Distributed, Parallel, and Cluster Computing)   1 - 19   2020.09

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Internal/External technical report, pre-print, etc.  

    DOI: https://doi.org/10.48550/arXiv.2009.03585

    Other Link: https://arxiv.org/abs/2009.03585

  • The Power of Global Knowledge on Self-stabilizing Population Protocols

    Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa

    arXiv (Distributed, Parallel, and Cluster Computing)   1 - 17   2020.03

     More details

    Authorship:Corresponding author   Language:English   Publishing type:Internal/External technical report, pre-print, etc.  

    DOI: https://doi.org/10.48550/arXiv.2003.07491

    Other Link: https://arxiv.org/abs/2003.07491

Presentations

  • Gathering of Mobile Robots with Defected Views International conference

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    CONFERENCE ON PRINCIPLES OF DISTRIBUTED SYSTEMS (OPODIS2022) 

     More details

    Event date: 2022.12

    Language:English   Presentation type:Oral presentation (general)  

    Venue:Brussels, Belgium   Country:Belgium  

  • Brief Announcement: Gathering Despite Defected View International conference

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, Toshimitsu Masuzawa

    The 36th International Symposium on Distributed Computing (DISC2022) 

     More details

    Event date: 2022.10

    Language:English   Presentation type:Oral presentation (general)  

  • Computational Power of Pairbots Invited International conference

    Yonghwan Kim

    Research Meeting and School on Distributed Computing by Mobile Robots (Moving and Computing 2022) 

     More details

    Event date: 2022.09

    Language:English   Presentation type:Oral presentation (invited, special)  

  • Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks International conference

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa

    21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019) 

     More details

    Event date: 2019.10

    Language:English   Presentation type:Oral presentation (general)  

  • A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S| ≤ 2 and |T| ≤ 2 International conference

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa

    The 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019) 

     More details

    Event date: 2019.07

    Language:English   Presentation type:Oral presentation (general)  

  • Brief Announcement: Mutually-visible Uniform Circle Formation by Asynchronous Mobile Robots on Grid Plane International conference

    Yoshiaki Ito, Yonghwan Kim, Yoshiaki Katayama

    24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2022) 

     More details

    Event date: 2022.11

    Language:English   Presentation type:Oral presentation (general)  

  • 任意の連結グラフにおける2頂点対点素パスの構築判定自己安定アルゴリズム

    北岡 拓馬, 金 鎔煥, 片山 喜章, 増澤 利光

    第21回情報科学技術フォーラム(FIT2022)  情報処理学会

     More details

    Event date: 2022.09

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:慶應義塾大学矢上キャンパス矢上キャンパス  

  • 共通座標系を有しない無限視野を持つファットロボットの集合について

    大原 拓人, 金 鎔煥, 片山 喜章

    第18回情報科学ワークショップ  情報科学ワークショップ実行委員会

     More details

    Event date: 2022.09

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:アリストンホテル  

  • カクタスグラフ上に3つの互いに素な支配集合を構築するアルゴリズムについて

    中西 弘毅, 金 鎔煥, 片山 喜章

    第18回情報科学ワークショップ  情報科学ワークショップ実行委員会

     More details

    Event date: 2022.09

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:アリストンホテル  

  • 2連結グラフにおける耳分解の自己安定アルゴリズムについて

    比嘉 臣, 金 鎔煥, 片山 喜章

    第18回情報科学ワークショップ  情報科学ワークショップ実行委員会

     More details

    Event date: 2022.09

    Language:Japanese   Presentation type:Oral presentation (general)  

    Venue:アリストンホテル  

display all >>

Scientific Research Funds Acquisition Results

  • 現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法

    2022.04 - 2027.03

    科学研究費補助金  基盤研究(B)

    泉 泰介,増澤 利光,金 鎔煥,江口 僚太

      More details

    Authorship:Coinvestigator(s)  Grant type:Competitive

    Grant amount:\16120000 ( Direct Cost: \12400000 、 Indirect Cost:\3720000 )

  • 予測困難な動的環境における自律移動エンティティを活用した持続可能な分散システム

    2020 - 2024

    科学研究費補助金  国際共同研究加速基金(国際共同研究強化(B))

    増澤 利光、片山 喜章,金 鎔煥,中村 純哉,首藤 裕一,柴田 将拡

      More details

    予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために,大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す.具体的には,以下の研究テーマに取り組む.
    (テーマ1)予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための,新たな分散アルゴリズム技法の開発
    (テーマ2)さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発
    (テーマ3)大規模動的ネットワークにおける自律移動エンティティを活用した持続可能な高信頼分散システムの基盤技術の確立

  • 大域的分散グラフアルゴリズムに対するパラメタライズド手法の確立

    2019.04 - 2022.03

    科学研究費補助金  基盤研究(C)

    泉 泰介、金 鎔煥

Other External Funds

  • プログラミング可能な物質の実現のためのロボット群の自律配置能力の解明

    2020.04 - 2023.03

    民間財団等  公益財団法人立松財団特別研究助成(A2) 

      More details

    Grant type:Competitive

 

Committee Memberships

  • Workshop on Advances in Parallel and Distributed Computational Models (APDCM)   2021 Program Committee  

    2020.10 - 2021.05   

      More details

    Committee type:Academic society

  • ICDCN 2021 Doctoral Symposium   Program Committee  

    2020.07 - 2021.01   

      More details

    Committee type:Academic society

  • The Workshop on Distributed Algorithms for Low-functional Robots (WDALFR)   2021 Program Committee  

    2020.06 - 2021.01   

      More details

    Committee type:Academic society

  • PDAA (International Workshop on Parallel and Distributed Algorithms and Applications)   2020 Program Committee  

    2020.04 - 2020.11   

      More details

    Committee type:Academic society

  • CANDAR (International Symposium on Computing and Networking)   2020 Program Committee (Track 1)  

    2020.03 - 2020.11   

      More details

    Committee type:Academic society

  • Workshop on Advances in Parallel and Distributed Computational Models (APDCM)   2020 Program Committee  

    2019.10 - 2020.05   

      More details

    Committee type:Academic society

  • PDAA (International Workshop on Parallel and Distributed Algorithms and Applications)   2019 Program Committee  

    2019.04 - 2019.11   

      More details

    Committee type:Academic society

  • CANDAR (International Symposium on Computing and Networking)   2019 Program Committee (Track 1)  

    2019.03 - 2019.11   

      More details

    Committee type:Academic society

  • PDAA (International Workshop on Parallel and Distributed Algorithms and Applications)   2018 Program Committee  

    2018.04 - 2018.11   

      More details

    Committee type:Academic society

  • CANDAR (International Symposium on Computing and Networking)   2018 Program Committee  

    2018.03 - 2018.11   

      More details

    Committee type:Academic society

display all >>