文献

J-GLOBAL ID：201402203207971804   整理番号：13A1672239

経路探索に関するLaguerre図表構成アルゴリズム

Laguerre diagram construction algorithm for path planning

著者 (5件)： Wang Shulei (Dep. of UAV Utilization Engineering,Air Fore Engineering Univ., Xi’an) ,  Wei Ruixuan (Dep. of UAV Utilization Engineering,Air Fore Engineering Univ., Xi’an) ,  Shen Dong (Dep. of UAV Utilization Engineering,Air Fore Engineering Univ., Xi’an) ,  Qi Xiaoming (Dep. of UAV Utilization Engineering,Air Fore Engineering Univ., Xi’an) ,  Luo Peng (Unit 94691 of the PLA, Longyan)
資料名： Xitong Gongcheng yu Dianzi Jishu  (Xitong Gongcheng yu Dianzi Jishu)
巻： 35  号： 3  ページ： 552-556  発行年： 2013年 
JST資料番号： C2068A  ISSN： 1001-506X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： Voronoi図は,エッジが2つの最も近い脅威サイトの垂直二等分線である無人機(UAV)の初期実行可能経路集合を作成するためにグラフベースの一般的に使用された技術である。脅威の有効距離を考慮に入れないので,特定の経路が脅威区域のいくつかに直面するかもしれない。Voronoi図の欠点を克服するために,計算幾何学における重要構造(Laguerre図表)を導入する。交差しないとき,生成した初期の経路が2つの最も近い脅威区域の間腔に落ちこむことが実証された。構成アルゴリズムは実施するのが難しいので,Delaunayグラフに基づくLaguerre図表を築き上げる新アプローチを開発して,時間の複雑性はO(nlg n)である。シミュレーション結果は経路探索のためにLaguerre図表の妥当性を実証して,構成アルゴリズムの実行時間が,オンライン計画の要求を実現できることを立証する。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  経路探索 ,  Voronoi図 ,  シミュレーション ,  回線接続 ,  計算幾何学 ,  有効距離 ,  時間 ,  無人機
準シソーラス用語： UAV【航空機】 ,  オンライン ,  実行時間

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

タイトルに関連する用語 (3件)： 経路探索 ,  図表 ,  アルゴリズム