English

Two-stage stochastic programming approach for path planning problems under travel time and availability uncertainties

Optimization and Control 2019-10-11 v1 Robotics

Abstract

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.

Keywords

Cite

@article{arxiv.1910.04251,
  title  = {Two-stage stochastic programming approach for path planning problems under travel time and availability uncertainties},
  author = {Saravanan Venkatachalam and Manish Bansal and Jonathon M. Smereka and Joseph Lee},
  journal= {arXiv preprint arXiv:1910.04251},
  year   = {2019}
}

Comments

10 Pages, 5 Figures

R2 v1 2026-06-23T11:39:10.843Z