Wakayama University · Faculty of Economics

Research keywordspath planning・search algorithms・route planning・robot navigation・landmark recognition・linguistic route instructions・adaptive search behavior

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• テキストマイニングによる企業家の男女差2023 · 芦田 昌也, 長廣 利崇
• 経路の特徴を反映した評価値の更新をともなう木探索2013 · 根から葉節点に向かい,順次大きいコストを持つ辺で作られた木構造における探索手法を提案する.提案手法は,A*アルゴリズムをベースとして,直近に観測したコストの真値を利用し,所与のコストの推定値を更新しながら探索を進めるものである.コストの推定値は,その真値を超えないように更新されるため,対象とする問題空間において,提案手法は最適解を発見することが保証される.また,コストの推定値を更新することにより,その真値に近づけることができる.そのため,解を発見するまでに提案手法が展開する節点数は,同一の問題空間に適用したA*アルゴリズムによって展開される節点数以下であることが保証される.さらに,完全二分木を対象としたシミュレーションの結果からは,推定コストの初期値の精度にかかわらず,問題空間のいずれの深さにおいても,提案手法による有効分岐因子の値は,A*アルゴリズムより小さいことが示される.提案手法は,A*アルゴリズムの特性を継承しつつ,コストの分布に特徴がある問題空間において有効な手法であると考えられる.
• Geometric Considerations of Search Behavior2010 · In this article, behavior of a heuristic search with a. heuristic function divided into two parts is discussed based on a geometric analysis, and a method for improving the heuristic function is proposed. One part of the divided heuristic function is called short-term forecast. Another part is called long-term forecast. Based on the discussion, it is suggested there exists a possibility that the difference of accuracy of both forecasts leads the search to an incorrect path. Since there exists a possibility that the search becomes efficient and that the search does not select an incorrect path by improving accuracy of a long-term forecast, a method to update the value of a long-term forecast is proposed. It is shown that the proposed method is effective under the tree structure which cost of the edge observed at deep location is greater or equal than that observed at shallow location.
• 所与の仕様との逐次的な照合に基づくパターンの獲得1999 · 情報処理学会論文誌 第 40 巻 第 7 号 2872-2881 1999年 [査読有り]

• Official profile