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

CREATORJakub Černý, Garud Iyengar, Christian Kroer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE43 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-10189

Browse the full library · About the Tower of Babel