文献

J-GLOBAL ID：202002289307795381   整理番号：20A0769452

UAVSによる地域被覆問題の解決:時間窓変動を伴う車両経路選定【JST・京大機械翻訳】

Solving the area coverage problem with UAVs: A vehicle routing with time windows variation

著者 (2件)： Semiz Fatih (Computer Engineering Department, Middle East Technical University, 06800, Cankaya, Ankara, Turkey) ,  Polat Faruk (Computer Engineering Department, Middle East Technical University, 06800, Cankaya, Ankara, Turkey)
資料名： Robotics and Autonomous Systems  (Robotics and Autonomous Systems)
巻： 126  ページ： Null  発行年： 2020年 
JST資料番号： C0133C  ISSN： 0921-8890  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 実生活において,無人航空機(UAVs)による地域をカバーすることにより,大面積の集合に対するセキュリティを提供することは,複数の目的からなる困難な問題である。これらの困難性は,面積被覆率が特定の時間窓を通して維持されなければならない場合にさえもより大きい。著者らは,エージェントの容量が一つとしてカウントされ,各顧客(ターゲットエリア)が同時に一つ以上の車両で供給され,時間窓を違反することなく,時間Windows(VRPTW)変動による車両ルーティング問題を考慮することにより,これを扱った。この問題において,著者らの目的は,時間ウィンドウの間に必要な数のUAVsによってすべての領域をカバーする方法を見つけることである。一方,各エージェントが限られた燃料を持っている追加の制約を満たすことによって,高速解を提供する。著者らは,それらの時間ウィンドウに従ってターゲット領域をクラスタ化することに依存する新しいアルゴリズムを提示し,次に各クラスタと容易なUAVsによる輸送問題を増分的に生成する。次に,シンプレックスアルゴリズムによる輸送問題を解いた。解の質を比較するために実装した提案アルゴリズムと他のアルゴリズムの性能を,実際の問題サイズを持つ事例シナリオを通して評価した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 被覆率 ,  *被覆問題 ,  セキュリティ ,  輸送問題 ,  *経路選定 ,  アルゴリズム ,  クラスタ化 ,  無人機 ,  クラスタ ,  Windows ,  エージェント
準シソーラス用語： 輸送経路 ,  大面積 ,  *時間窓 , 【Automatic Indexing@JST】

著者キーワード (5件)： 車両経路選定問題 ,  無人航空機 ,  VRPTW ,  輸送問題 ,  シンプレックスアルゴリズム

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (4件)： 地域 ,  被覆問題 ,  時間窓 ,  経路選定