移動時間と可用性の不確実性を考慮した経路計画のための二段階確率計画法
Two-stage stochastic programming approach for path planning problems under travel time and availability uncertainties
距離や車両の可用性に不確実性がある状況で、無人地上車両のチームを効率的に配備するための二段階確率計画モデルを提案した論文。
著者: Saravanan Venkatachalam, Manish Bansal, Jonathon M. Smereka, Joseph Lee
分類: math.OC, cs.RO
原文アブストラクト
Significant advances in sensing, robotics, and wireless networks have enabled the collaborative utilization of autonomous aerial, ground and underwater vehicles for various applications. However, to successfully harness the benefits of these unmanned ground vehicles (UGVs) in homeland security operations, it is critical to efficiently solve UGV path planning problem which lies at the heart of these operations. Furthermore, in the real-world applications of UGVs, these operations encounter uncertainties such as incomplete information about the target sites, travel times, and the availability of vehicles, sensors, and fuel. This research paper focuses on developing algebraic-based-modeling framework to enable the successful deployment of a team of vehicles while addressing uncertainties in the distance traveled and the availability of UGVs for the mission.
