文献

J-GLOBAL ID：200902212489824786   整理番号：09A0929834

キノダイナミック経路計画に適用される履歴依存遷移コストを使用したグラフにおける最短距離問題

Shortest Distance Problems in Graphs Using History-Dependent Transition Costs with Application to Kinodynamic Path Planning

著者 (2件)： COWLAGI Raghvendra V. (Georgia Inst. Technol., GA, USA) ,  TSIOTRAS Panagiotis (Georgia Inst. Technol., GA, USA)
資料名： Proceedings of the American Control Conference  (Proceedings of the American Control Conference)
巻： 2009 Vol.1  ページ： 414-419  発行年： 2009年 
JST資料番号： B0982A  ISSN： 0743-1619  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 与えられた環境において,障害物を回避しながらの自律車両のための経路計画の問題について検討した。ダイナミックの可能な経路のクラスに関する情報を含む方式を提示した。グラフ上での最短経路問題の解のためのDijkstraアルゴリズムをベースにした,数値的に効率的な方法について調べた。非負整数が2,3,4の場合の最適速度プロフィルについて調べた。可能な経路の曲線の情報を含むことによって,よりよい経路を保証することができることがわかった。

シソーラス用語： 最短路問題 ,  経路探索 ,  *自律系 ,  交通機関 ,  アルゴリズム
準シソーラス用語： *最短経路問題 ,  *経路計画 ,  *車両 ,  *Dijkstraアルゴリズム

分類 (2件)： システム設計・解析  (IA02030D) ,  走行性能  (QG02020S)

タイトルに関連する用語 (4件)： 経路計画 ,  履歴 ,  遷移 ,  グラフ