| 講演抄録／キーワード |
| 講演名 |
2021-03-08 15:00
経路探索における削減位相操作を用いた経路グラフ最適化に関する研究
○小坂大樹・阿部雅樹・渡辺大地（TUT） |
| 抄録 |
（和） |
経路探索を行う際、経路情報をグラフ構造で表す経路グラフを用いる。災害時におけるロボットの経路探索や、ゲーム内でのキャラクターの経路探索といった場合においては、地形の変化に伴い経路グラフも変化させる必要がある。このときグラフを適切に再構築しないと、特定の地点に到達できないなどの問題が生じる。本論文では、ウェイポイントグラフという経路グラフを用いて、地形変化に伴う最適なグラフ再構築を行う。 |
| （英） |
When performing a route search, a route graph that represents the route information in a graph structure is used. In the case of robot route search in the event of a disaster or character route search in the game, it is necessary to change the route graph as the terrain changes. At this time, if the graph is not properly reconstructed, problems such as not being able to reach a specific point will occur. In this paper, we use a waypoint graph, which is a route graph, to reconstruct the graph optimally according to topographical changes. |
| キーワード |
（和） |
経路探索 / グラフ構造 / 最適化 / ゲーム / / / / |
| （英） |
Route Search / Graph / Optimisation / Game / / / / |
| 文献情報 |
映情学技報, vol. 45, pp. 289-290, 2021年3月. |
| 資料番号 |
|
| 発行日 |
2021-03-01 (AIT) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| PDFダウンロード |
|
|