Affiliation Department |
Department of Computer Science
|
Title |
Assistant Professor |
Contact information |
|
External Link |
KIM Yonghwan
|
|
Research Interests
-
Self-stabilizing algorithm
-
Optimization
-
Autonomous mobile robot system
-
Fault-tolerant Algorithm
-
Distributed Algorithm
From Graduate School
-
Osaka University Graduate School, Division of Information Science Doctor's Course Completed
2011.04 - 2015.03
Country:Japan
-
Osaka University Graduate School, Division of Information Science Master's Course Completed
2009.04 - 2011.03
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)
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
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
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
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
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
Authorship:Lead author Language:English Publishing type:Research paper (international conference proceedings)
-
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
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
Authorship:Corresponding author Language:English Publishing type:Research paper (international conference proceedings)
-
任意の連結グラフにおける2頂点対点素パスの構築判定自己安定アルゴリズム
北岡 拓馬, 金 鎔煥, 片山 喜章, 増澤 利光
第21回情報科学技術フォーラム(FIT2022) 2022.09
Authorship:Corresponding author Language:Japanese Publishing type:Research paper (conference, symposium, etc.)
-
共通座標系を有しない無限視野を持つファットロボットの集合について
大原 拓人, 金 鎔煥, 片山 喜章
第18回情報科学ワークショップ 2022.09
Authorship:Corresponding author Language:Japanese Publishing type:Research paper (conference, symposium, etc.)
-
カクタスグラフ上に3つの互いに素な支配集合を構築するアルゴリズムについて
中西 弘毅, 金 鎔煥, 片山 喜章
第18回情報科学ワークショップ 2022.09
Authorship:Corresponding author Language:Japanese Publishing type:Research paper (conference, symposium, etc.)
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
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
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
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
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
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
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)
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)
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)
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)
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)
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)
Event date: 2022.11
Language:English Presentation type:Oral presentation (general)
-
任意の連結グラフにおける2頂点対点素パスの構築判定自己安定アルゴリズム
北岡 拓馬, 金 鎔煥, 片山 喜章, 増澤 利光
第21回情報科学技術フォーラム(FIT2022) 情報処理学会
Event date: 2022.09
Language:Japanese Presentation type:Oral presentation (general)
Venue:慶應義塾大学矢上キャンパス矢上キャンパス
-
共通座標系を有しない無限視野を持つファットロボットの集合について
大原 拓人, 金 鎔煥, 片山 喜章
第18回情報科学ワークショップ 情報科学ワークショップ実行委員会
Event date: 2022.09
Language:Japanese Presentation type:Oral presentation (general)
Venue:アリストンホテル
-
カクタスグラフ上に3つの互いに素な支配集合を構築するアルゴリズムについて
中西 弘毅, 金 鎔煥, 片山 喜章
第18回情報科学ワークショップ 情報科学ワークショップ実行委員会
Event date: 2022.09
Language:Japanese Presentation type:Oral presentation (general)
Venue:アリストンホテル
-
2連結グラフにおける耳分解の自己安定アルゴリズムについて
比嘉 臣, 金 鎔煥, 片山 喜章
第18回情報科学ワークショップ 情報科学ワークショップ実行委員会
Event date: 2022.09
Language:Japanese Presentation type:Oral presentation (general)
Venue:アリストンホテル
Scientific Research Funds Acquisition Results
-
現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法
2022.04 - 2027.03
科学研究費補助金 基盤研究(B)
泉 泰介,増澤 利光,金 鎔煥,江口 僚太
Authorship:Coinvestigator(s) Grant type:Competitive
Grant amount:\16120000 ( Direct Cost: \12400000 、 Indirect Cost:\3720000 )
-
予測困難な動的環境における自律移動エンティティを活用した持続可能な分散システム
2020 - 2024
科学研究費補助金 国際共同研究加速基金(国際共同研究強化(B))
増澤 利光、片山 喜章,金 鎔煥,中村 純哉,首藤 裕一,柴田 将拡
予測困難で多様なダイナミクスにかかわらず安定動作する持続可能な高信頼分散システムを実現するために,大規模動的ネットワークにおける自律移動エンティティを活用した高信頼分散アルゴリズムの設計法の確立を目指す.具体的には,以下の研究テーマに取り組む.
(テーマ1)予測困難で多様なダイナミクスに対する自律移動エンティティ群の適応性を実現するための,新たな分散アルゴリズム技法の開発
(テーマ2)さまざまな自律移動エンティティ群の異なる計算モデル間の知見の相互活用を可能とする技法の開発
(テーマ3)大規模動的ネットワークにおける自律移動エンティティを活用した持続可能な高信頼分散システムの基盤技術の確立 -
大域的分散グラフアルゴリズムに対するパラメタライズド手法の確立
2019.04 - 2022.03
科学研究費補助金 基盤研究(C)
泉 泰介、金 鎔煥
Other External Funds
-
プログラミング可能な物質の実現のためのロボット群の自律配置能力の解明
2020.04 - 2023.03
民間財団等 公益財団法人立松財団特別研究助成(A2)
Grant type:Competitive
Committee Memberships
-
Workshop on Advances in Parallel and Distributed Computational Models (APDCM) 2021 Program Committee
2020.10 - 2021.05
Committee type:Academic society
-
ICDCN 2021 Doctoral Symposium Program Committee
2020.07 - 2021.01
Committee type:Academic society
-
The Workshop on Distributed Algorithms for Low-functional Robots (WDALFR) 2021 Program Committee
2020.06 - 2021.01
Committee type:Academic society
-
PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) 2020 Program Committee
2020.04 - 2020.11
Committee type:Academic society
-
CANDAR (International Symposium on Computing and Networking) 2020 Program Committee (Track 1)
2020.03 - 2020.11
Committee type:Academic society
-
Workshop on Advances in Parallel and Distributed Computational Models (APDCM) 2020 Program Committee
2019.10 - 2020.05
Committee type:Academic society
-
PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) 2019 Program Committee
2019.04 - 2019.11
Committee type:Academic society
-
CANDAR (International Symposium on Computing and Networking) 2019 Program Committee (Track 1)
2019.03 - 2019.11
Committee type:Academic society
-
PDAA (International Workshop on Parallel and Distributed Algorithms and Applications) 2018 Program Committee
2018.04 - 2018.11
Committee type:Academic society
-
CANDAR (International Symposium on Computing and Networking) 2018 Program Committee
2018.03 - 2018.11
Committee type:Academic society