文献

J-GLOBAL ID：201702253750391156   整理番号：17A0165200

矩形膨張A*グリッドマップのための経路探索【Powered by NICT】

Rectangle expansion A* pathfinding for grid maps

著者 (3件)： Zhang An (School of Aeronautics, Northwestern Polytechnical University) ,  Li Chong (School of Electronics and Information, Northwestern Polytechnical University) ,  Bi Wenhao (School of Electronics and Information, Northwestern Polytechnical University)
資料名： Zhongguo Hangkong Xuebao(Yingwenban)  (Zhongguo Hangkong Xuebao(Yingwenban))
巻： 29  号： 5  ページ： 1385-1396  発行年： 2016年 
JST資料番号： C2638A  ISSN： 1000-9361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 探索速度,得られた経路の品質と前処理のコストは,経路探索アルゴリズムの原理評価指標である。本論文では,長方形膨張A*(REA*),グリッドベースマップのための新しいアルゴリズムをA*の性能を著しく改善することを示した。REA*はブロックされていない矩形の単位でマップを検討した。長方形内の全ての不必要な点を枝刈りし,長方形の境界(これらの境界内の個々の点の代わりに)は,探索ノードとして使用した。アルゴリズムプロットより少ない点をA*よりはるかに短いオープンリストを持っている。REA*はジャンプとグリッド最適経路点を返すが,ジャンプ点の間の視線はブロックされていない長方形によって保護されているので,REAの得られた経路であるグリッド最適よりも通常良好であった。アルゴリズムは完全にオンラインであり,オフライン前処理を必要としない。典型的なベンチマーク問題セットの実験結果は,REAは1桁以上による高度に最適化されたA*をスピードアップできる完全性と最適性を保存することを示した。この新しいアルゴリズムは,A*の他の非常に成功した変異体と競合する。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 品質 ,  アルゴリズム ,  ベンチマーク ,  前処理 ,  最適航路 ,  最適化 ,  *経路探索 ,  完全性
準シソーラス用語： 最適性 ,  オフライン ,  オンライン ,  評価指標 ,  探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 経路対称性の破れ ,  グリッド ,  発見的アルゴリズム ,  経路探索 ,  A*の変異体

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (6件)： 矩形 ,  膨張 ,  A* ,  グリッド ,  マップ ,  経路探索