組織

専攻

附属センター

関連連携研究機構

関連学部

CAT(0) 性を持つ立方複体上の最短経路問題のアルゴリズムに関する研究

上田 英明

（指導教員：平井 広志 准教授／数理情報第2研究室）

資料PDF（ueda.pdf）
研究概要

立方複体上の黄点-青点間最短パスの単純な例，黒点はパスの曲がる点
本研究では，ユークリッド空間の立方体を貼り合わせることで得られる連続的な距離空間上の最短パスを求める問題を扱った．ロボティクス等の実応用を持つ本問題に対し，空間が特殊な性質を持つ場合に，既存のものとは異なる新しいアルゴリズムを構築した．
修論の感想

うまくいきそうなイメージを実際に形にすることの難しさを痛感しました．常に私の一歩だけ先で見守っていて下さった平井先生には感謝しかありません．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo