文献

J-GLOBAL ID：202102260946647627   整理番号：21A1772994

最短Dubins経路問題のための近似アルゴリズム【JST・京大機械翻訳】

An Approximation Algorithm for a Shortest Dubins Path Problem

著者 (2件)： Rathinam Sivakumar (Texas A & M University, College Station, TX) ,  Khargonekar Pramod (University of California, Irvine, CA)
資料名： ASME Conference Proceedings  (ASME Conference Proceedings)
号： DSCC2016  ページ： Null  発行年： 2017年 
JST資料番号： A0478C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 車両の運動制約を受ける目標ポイントの与えられたシーケンスを訪問する車両のための最短経路を見つける問題は,無人航空機を含むいくつかのモニタリングと監視アプリケーションで生じる重要な問題である。この問題に対する最適解を見つけるアルゴリズムは存在しない。したがって,解の品質に関する保証で近似解を見つけることができる発見的方法は有用である。シーケンスにおける任意の2つの隣接目標点間の距離が少なくとも2倍に等しいとき,このケースに対して現在利用可能な最良の近似アルゴリズムは,3.04の保証を有する。本論文は,この保証を1+π3≒2.04に改善する新しい近似アルゴリズムを提供した。また,開発したアルゴリズムを,提案した方法の性能を確認するために,多くの30点を含む数百の典型的事例に対して実行した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *順路問題 ,  発見的方法 ,  無人機 ,  応用プログラム
準シソーラス用語： 最適解 ,  *近似アルゴリズム ,  近似解 ,  最短経路 , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (2件)： 経路問題 ,  近似アルゴリズム