Application of quasi-Monte Carlo in Mine Countermeasure Simulations with a Stochastic Optimal Control Framework
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917936796532736 |
|---|---|
| author | Blondeel, Philippe Van Utterbeeck, Filip Lauwens, Ben |
| author_facet | Blondeel, Philippe Van Utterbeeck, Filip Lauwens, Ben |
| contents | Modelling and simulating mine countermeasures search missions performed by autonomous vehicles equipped with a sensor capable of detecting mines at sea is a challenging endeavour. The output of our stochastic optimal control implementation consists of an optimal trajectory in a square domain for the autonomous vehicle such that the total mission time is minimized for a given residual risk of not detecting sea mines. We model this risk as an expected value integral. We found that upon completion of the simulation, the user requested residual risk is usually not satisfied. We solved this by implementing a relaxation strategy which consists of incrementally increasing the square search domain. We then combined this strategy with different quasi-Monte Carlo schemes used for solving the integral. We found that using a Rank-1 Lattice scheme yields a speedup up to a factor two with respect to the Monte Carlo scheme. We also present an implementation which allows us to compute a trajectory in a convex quadrilateral domain, as opposed to a square domain, and combine it with our relaxation strategy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_18997 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Application of quasi-Monte Carlo in Mine Countermeasure Simulations with a Stochastic Optimal Control Framework Blondeel, Philippe Van Utterbeeck, Filip Lauwens, Ben Numerical Analysis Optimization and Control Modelling and simulating mine countermeasures search missions performed by autonomous vehicles equipped with a sensor capable of detecting mines at sea is a challenging endeavour. The output of our stochastic optimal control implementation consists of an optimal trajectory in a square domain for the autonomous vehicle such that the total mission time is minimized for a given residual risk of not detecting sea mines. We model this risk as an expected value integral. We found that upon completion of the simulation, the user requested residual risk is usually not satisfied. We solved this by implementing a relaxation strategy which consists of incrementally increasing the square search domain. We then combined this strategy with different quasi-Monte Carlo schemes used for solving the integral. We found that using a Rank-1 Lattice scheme yields a speedup up to a factor two with respect to the Monte Carlo scheme. We also present an implementation which allows us to compute a trajectory in a convex quadrilateral domain, as opposed to a square domain, and combine it with our relaxation strategy. |
| title | Application of quasi-Monte Carlo in Mine Countermeasure Simulations with a Stochastic Optimal Control Framework |
| topic | Numerical Analysis Optimization and Control |
| url | https://arxiv.org/abs/2502.18997 |