Contested Route Planning
Jakub Černý, Garud Iyengar, Christian Kroer · 2025
Read Contested Route Planning by Jakub Černý, Garud Iyengar, Christian Kroer (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-10189.txt.
Description
Jakub Černý, Garud Iyengar, and Christian Kroer wrote this paper in two thousand twenty-five. It plans delivery routes where a foe waits to strike the truck along its path, and answers with routes that are sound yet hard to guess.
A fixed safe route is still a known route, which a smart foe can plan around. The team frames the choice as a two-player zero-sum game. Randomness, dosed with care, makes the plan both strong and less easy to foresee. Exact game solving is out of reach, but a double-oracle loop lands plans in seconds. The scheme takes plug-in routing tools as its oracles. On real scenes it scales well, and tests show the foe model itself earns its keep.
Catalog record
| CREATOR | Jakub Černý, Garud Iyengar, Christian Kroer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-10189