pith. sign in

arxiv: 2605.19168 · v1 · pith:KYMYFLOAnew · submitted 2026-05-18 · 📡 eess.SY · cs.SY

Multi-Criteria Integer Programming Model for Route Planning in an Off-Road Combat Environment

Joshua Betz , Daniel Herber , Jeffrey Niemann This is my paper

Pith reviewed 2026-05-20 08:19 UTC · model grok-4.3

classification 📡 eess.SY cs.SY
keywords military route planningmixed-integer linear programmingoff-road trafficabilitytactical risk modelingsoil strength estimationgrid-based optimizationdecision support system
0
0 comments X

The pith

A mixed-integer linear program optimizes military vehicle routes by balancing soil trafficability and enemy engagement risks.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The authors show that route planning in off-road combat settings can be cast as a minimum-cost mixed-integer linear program on a grid of the terrain. Costs for moving between points incorporate both how well the soil supports the vehicle, drawn from external strength models, and how much tactical risk is added by getting close to enemies or repeating old routes. A case study using data from northern Colorado illustrates that changing the relative importance of these factors or the vehicle's capabilities produces different routes and very different total costs. If this approach holds, planners gain a systematic way to explore options and see the consequences of prioritizing safety versus speed.

Core claim

The routing problem is formulated as a minimum cost mixed-integer linear program over a discretized representation of the operational environment. Each arc cost is derived from a composite risk function that accounts for soil strength and the proximity to known enemy activity and prior convoy routes. Environmental inputs for soil strength come from external models estimating spatial variations in the rating cone index. Scenario analyses demonstrate how variations in risk weighting, vehicle mobility characteristics, and operational conditions influence route geometry and mission risk, with objective function values varying by five orders of magnitude.

What carries the argument

The minimum-cost mixed-integer linear program on a terrain grid, with composite arc costs from soil rating cone index and tactical proximity risks.

If this is right

  • Changing risk weights alters total costs by up to five orders of magnitude.
  • Vehicle properties and conditions shape the geometry of chosen routes.
  • The model makes explicit the trade-offs between getting through soft ground and avoiding enemy contact.
  • The formulation extends to civilian uses like wildfire response or farming operations.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The grid-based approach could support adding constraints for multiple vehicles coordinating their paths.
  • Updating the enemy activity map during a mission would allow the same solver to suggest revised routes on the fly.
  • Testing against historical mission data where both soil and threat outcomes are known would reveal how often the model avoids real problems.

Load-bearing premise

External models must supply accurate enough estimates of soil strength across the area, and the risk weights must be set so that the routes remain practical when real uncertainty is present.

What would settle it

Compare routes generated by the model against routes chosen by experienced planners in the same terrain and conditions, measuring differences in actual traversal success and exposure incidents.

read the original abstract

Route planning for military vehicles is a complex decision-making problem due to the simultaneous influence of environmental trafficability and tactical risks. This paper presents an optimization model that integrates soil trafficability and risk of enemy engagement into a decision-support model for planning activities in open terrain. Although a military application is the focus of this paper, other use cases include wildfire response, agricultural operations, and off-road vehicle recreation. The routing problem is formulated as a minimum cost mixed-integer linear program over a discretized representation of the operational environment. Each node represents a location and is connected by arcs to adjacent nodes whose traversal incurs a cost derived from a composite risk function that accounts for soil strength and the proximity to known enemy activity and prior convoy routes. Environmental inputs required for evaluating soil strength are obtained by integrating external models, which estimate spatial variations in the rating cone index (RCI) across the terrain. The model is evaluated through a case study conducted at a location in northern Colorado using fine-resolution environmental data and simulated tactical conditions. Scenario analyses demonstrate how variations in risk weighting, vehicle mobility characteristics, and operational conditions influence route geometry and mission risk. The objective function values achieved varied by five orders of magnitude based on the coefficients assigned to the terms in the cost function and the vehicle properties of the scenario. The results illustrate the capability of the proposed framework to quantify trade-offs between environmental mobility constraints and tactical considerations.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 1 minor

Summary. The paper claims to develop a multi-criteria integer programming model for route planning in off-road combat environments. It formulates the problem as a minimum-cost mixed-integer linear program (MILP) on a discretized grid, where arc costs are a composite of soil strength (derived from external rating cone index (RCI) models) and tactical risks (proximity to enemy activity and prior convoy routes). A case study in northern Colorado with simulated conditions shows how varying risk weights, vehicle mobility, and operational conditions affect route geometry and mission risk, with objective values spanning five orders of magnitude.

Significance. If the central claims hold after addressing validation issues, the work provides a structured optimization approach to balance mobility and tactical risks in military routing, with broader applicability to other off-road planning problems. The scenario analyses demonstrate parameter sensitivity, which is useful for decision support, but the absence of empirical validation limits the assessed impact.

major comments (2)
  1. [Case Study] The evaluation reports that objective function values vary by five orders of magnitude based on cost coefficients and vehicle properties, yet no validation metrics, baseline comparisons (such as against Dijkstra's algorithm or other heuristics), sensitivity analysis details, or error bars are supplied. This makes it hard to evaluate whether the model reliably quantifies trade-offs under uncertainty, as noted in the abstract.
  2. [Model Description] The formulation relies on external models for spatial RCI estimates to determine soil strength; however, there is no reported assessment of the accuracy of these estimates, no ground-truth comparisons, and no perturbation analysis on how RCI errors propagate to route selection, despite the high sensitivity of the objective to input changes.
minor comments (1)
  1. [Abstract] The abstract mentions integration of external models for RCI but does not specify which models or data sources are used in the case study.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the constructive and detailed review of our manuscript. We address each major comment point by point below, indicating the revisions planned for the next version.

read point-by-point responses

  1. Referee: [Case Study] The evaluation reports that objective function values vary by five orders of magnitude based on cost coefficients and vehicle properties, yet no validation metrics, baseline comparisons (such as against Dijkstra's algorithm or other heuristics), sensitivity analysis details, or error bars are supplied. This makes it hard to evaluate whether the model reliably quantifies trade-offs under uncertainty, as noted in the abstract.

    Authors: The case study is designed to demonstrate how the optimal routes and objective values respond to changes in risk weights, vehicle mobility parameters, and operational conditions, with the reported five-order-of-magnitude variation arising directly from the composite cost function. Because the model is a MILP solved to proven optimality, standard heuristic benchmarks such as Dijkstra are not directly comparable, as they would require reducing the multi-criteria problem to a single scalar cost and would not capture the integrated trade-offs. We agree, however, that greater transparency on the sensitivity analysis is warranted. In the revision we will expand the case-study section with additional tables and figures showing incremental parameter sweeps, route geometry changes, and a baseline comparison against a single-criterion shortest-path formulation that uses only the soil-trafficability term. Since the present scenarios are deterministic, formal error bars are not applicable; we will instead discuss the deterministic sensitivity results and note the potential for stochastic extensions. revision: partial

  2. Referee: [Model Description] The formulation relies on external models for spatial RCI estimates to determine soil strength; however, there is no reported assessment of the accuracy of these estimates, no ground-truth comparisons, and no perturbation analysis on how RCI errors propagate to route selection, despite the high sensitivity of the objective to input changes.

    Authors: The RCI values are taken from established external models that are standard in the soil-trafficability literature and are cited in the manuscript. The current focus is on embedding these estimates within the optimization framework rather than re-validating the source models. We nevertheless recognize the importance of input uncertainty given the observed sensitivity. The revised manuscript will include a new subsection that performs a simple perturbation analysis (varying RCI by representative error bounds drawn from the cited literature) and reports the resulting changes in selected routes and objective values. We will also add an explicit discussion of the assumptions and limitations associated with the external RCI estimates. revision: yes

Circularity Check

0 steps flagged

No significant circularity in the MILP derivation

full rationale

The paper formulates route planning as a standard minimum-cost mixed-integer linear program over a discretized grid, with arc costs computed from a composite function of external RCI soil-strength estimates plus proximity penalties to enemy activity and prior routes. No equations or steps reduce by construction to fitted parameters or self-citations; the model is defined directly from environmental inputs and tunable risk weights, then evaluated on a Colorado case study with simulated tactical data. The derivation chain relies on external models for RCI and conventional MILP techniques without self-referential loops or renamed known results. This is a self-contained optimization framework whose central claims do not collapse to its own inputs.

Axiom & Free-Parameter Ledger

1 free parameters · 1 axioms · 0 invented entities

The central claim rests on standard MILP solvability assumptions plus domain-specific inputs whose accuracy is not independently verified in the abstract; the tunable coefficients in the cost function are the main free parameters.

free parameters (1)
  • risk and mobility coefficients
    Weights assigned to soil strength and tactical terms; abstract states objective values vary by five orders of magnitude when these are changed.
axioms (1)
  • domain assumption Discretized node-arc graph sufficiently approximates continuous terrain for routing decisions.
    Invoked when the problem is cast as an MILP over adjacent nodes.

pith-pipeline@v0.9.0 · 5782 in / 1286 out tokens · 43504 ms · 2026-05-20T08:19:27.573049+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

24 extracted references · 24 canonical work pages

  1. [1]

    To- wards: Efficient use of resources in military: Methods for evaluation routes in open terrain

    Talhofer, V ., Hošková-Mayerová, Š., and Hofmann, A., 2016. “To- wards: Efficient use of resources in military: Methods for evaluation routes in open terrain”.Journal of Security and Sustainability Issues, 6(1). doi: 10.9770/jssi.2016.6.1(4)

    work page doi:10.9770/jssi.2016.6.1(4 2016

  2. [2]

    K., and Garg, R

    Pundir, S. K., and Garg, R. D., 2022. “A comprehensive approach- for off-road trafficability evaluation and development of modified equation for estimation of RCI to assessregional soil variation using geospatial technology”.Quaternary Science Advances,5, p. 100042. doi: 10.1016/j.qsa.2021.100042

    work page doi:10.1016/j.qsa.2021.100042 2022

  3. [3]

    Military route planning in battlefield simula- tion: effectiveness problems and potential solutions

    Tarapata, Z., 2003. “Military route planning in battlefield simula- tion: effectiveness problems and potential solutions”.Journal of Telecommunications and Information Technology,14(4), pp. 47–56. doi: 10.26636/jtit.2003.4.201

    work page doi:10.26636/jtit.2003.4.201 2003

  4. [4]

    McCullough, M., Jayakumar, P., Dasch, J., and Gorsich, D.,

    work page

  5. [5]

    The Next Generation NATO Reference mobility model development

    “The Next Generation NATO Reference mobility model development”.Journal of Terramechanics,73, pp. 49–60. doi: 10.1016/j.jterra.2017.06.002

    work page doi:10.1016/j.jterra.2017.06.002 2017

  6. [6]

    D., 1995

    Priddy, J. D., 1995. Stochastic vehicle mobility forecasts using the NATO reference mobility model. report 3. database development for statistical analysis of the NRMM II cross-country traction empiri- cal relationships. Technical Report GL-95-8, U.S. Army Corps of Engineers. https://apps.dtic.mil/sti/tr/pdf/ADA297810.pdf

    work page 1995

  7. [7]

    Method- ology of using pathfinding methods in military passability maps

    Pokonieczny, K., Dawid, W., and Wyszy´nski, M., 2023. “Method- ology of using pathfinding methods in military passability maps”. In International Conference on Military Technologies, IEEE. doi: 10.1109/ICMT58149.2023.10171255

    work page doi:10.1109/icmt58149.2023.10171255 2023

  8. [8]

    Next-generation NATO reference mobility model (NG-NRMM)

    Bradbury, M., et al., 2016. Next-generation NATO reference mobility model (NG-NRMM). Final report, Exploratory Team, ET-148. https: //apps.dtic.mil/sti/tr/pdf/AD1011267.pdf

    work page 2016

  9. [9]

    Multi- criteria multi-agent path planning in unstructured off-road environ- ments

    Khatiwada, S., Murray-Tuite, P., and Schmid, M. J., 2023. “Multi- criteria multi-agent path planning in unstructured off-road environ- ments”. In Ground Vehicle Systems Engineering and Technology Symposium, NDIA Michigan Chapter. doi: 10.4271/2024-01-4062

    work page doi:10.4271/2024-01-4062 2023

  10. [10]

    G., and Sofer, A., 2008.Linear and Nonlinear Optimization, 2nd ed

    Griva, I., Nash, S. G., and Sofer, A., 2008.Linear and Nonlinear Optimization, 2nd ed. SIAM. doi: 10.1137/1.9780898717730

    work page doi:10.1137/1.9780898717730 2008

  11. [11]

    Assess- ing the influence of model inputs on performance of the EMT+VS soil moisture downscaling model for a large foothills region in Northern Colorado

    Fischer, S. C., Niemann, J. D., Scalia, J., Bullock, M. D., Proulx, H. E., Kim, B., Green, T. R., and Grazaitis, P. J., 2025. “Assess- ing the influence of model inputs on performance of the EMT+VS soil moisture downscaling model for a large foothills region in Northern Colorado”.Journal of Hydrology,650, p. 132397. doi: 10.1016/j.jhydrol.2024.132397

    work page doi:10.1016/j.jhydrol.2024.132397 2025

  12. [12]

    Modeling and field evaluation of the strength of surface soils for vehicle mobility

    Pauly, M. J., 2019. “Modeling and field evaluation of the strength of surface soils for vehicle mobility”. Master’s thesis, Colorado State University. doi: 10.25675/3.023511

    work page doi:10.25675/3.023511 2019

  13. [13]

    Controls on topographic dependence and temporal instability in catchment-scale soil mois- ture patterns

    Coleman, M. L., and Niemann, J. D., 2013. “Controls on topographic dependence and temporal instability in catchment-scale soil mois- ture patterns”.Water Resources Research,49(3), pp. 1625–1642. doi: 10.1002/wrcr.20159

    work page doi:10.1002/wrcr.20159 2013

  14. [14]

    A method to downscale soil moisture to fine reso- lutions using topographic, vegetation, and soil data

    Ranney, K. J., Niemann, J. D., Lehman, B. M., Green, T. R., and Jones, A. S., 2015. “A method to downscale soil moisture to fine reso- lutions using topographic, vegetation, and soil data”.Advances in Wa- ter Resources,76, pp. 81–96. doi: 10.1016/j.advwatres.2014.12.003

    work page doi:10.1016/j.advwatres.2014.12.003 2015

  15. [15]

    Downscaling soil moisture over regions that include multiple coarse-resolution grid cells

    Hoehn, D. C., Niemann, J. D., Green, T. R., Jones, A. S., and Grazaitis, P. J., 2017. “Downscaling soil moisture over regions that include multiple coarse-resolution grid cells”.Remote Sensing of Environment,199, pp. 187–200. doi: 10.1016/j.rse.2017.07.021

    work page doi:10.1016/j.rse.2017.07.021 2017

  16. [16]

    Impacts of precipitation and potential evapotranspiration patterns on downscaling soil moisture in regions with large topographic relief

    Cowley, G. S., Niemann, J. D., Green, T. R., Seyfried, M. S., Jones, A. S., and Grazaitis, P. J., 2017. “Impacts of precipitation and potential evapotranspiration patterns on downscaling soil moisture in regions with large topographic relief”.Water Resources Research, 53(2), pp. 1553–1574. doi: 10.1002/2016WR019907

    work page doi:10.1002/2016wr019907 2017

  17. [17]

    Hydrologic downscaling of soil moisture using global data sets without site-specific calibra- tion

    Grieco, N. R., Niemann, J. D., Green, T. R., Jones, A. S., and Grazaitis, P. J., 2018. “Hydrologic downscaling of soil moisture using global data sets without site-specific calibra- tion”.Journal of Hydrologic Engineering,23(11), p. 04018048. doi: 10.1061/(ASCE)HE.1943-5584.0001702

    work page doi:10.1061/(asce)he.1943-5584.0001702 2018

  18. [18]

    Stochastic analysis and probabilistic down- scaling of soil moisture in small catchments

    Deshon, J. P., Niemann, J. D., Green, T. R., Jones, A. S., and Grazaitis, P. J., 2020. “Stochastic analysis and probabilistic down- scaling of soil moisture in small catchments”.Journal of Hydrology, 585, p. 124711. doi: 10.1016/j.jhydrol.2020.124711

    work page doi:10.1016/j.jhydrol.2020.124711 2020

  19. [19]

    Pre- dicting unsaturated soil strength of coarse-grained soils for mo- bility assessments

    Bullock, M. D., Scalia IV, J., and Niemann, J. D., 2024. “Pre- dicting unsaturated soil strength of coarse-grained soils for mo- bility assessments”.Journal of Terramechanics,115, p. 100977. doi: 10.1016/j.jterra.2024.100977

    work page doi:10.1016/j.jterra.2024.100977 2024

  20. [20]

    Rosetta: A computer program for estimating soil hydraulic parameters with hierarchical pedotransfer functions

    Schaap, M. G., Leij, F. J., and Van Genuchten, M. T., 2001. “Rosetta: A computer program for estimating soil hydraulic parameters with hierarchical pedotransfer functions”.Journal of hydrology,251(3-4), pp. 163–176. doi: 10.1016/S0022-1694(01)00466-8

    work page doi:10.1016/s0022-1694(01)00466-8 2001

  21. [21]

    A drying cake method for measuring suction-stress characteristic curve, soil-water-retention curve, and hydraulic conductivity function

    Lu, N., and Kaya, M., 2013. “A drying cake method for measuring suction-stress characteristic curve, soil-water-retention curve, and hydraulic conductivity function”.Geotechnical Testing Journal, 36(1), pp. 1–19. doi: 10.1520/GTJ20120097

    work page doi:10.1520/gtj20120097 2013

  22. [22]

    E., Meier, R

    Perkins, W. E., Meier, R. W., and Farr, J. V ., 1992. Strength prop- erty estimation for dry, cohesionless soils using the military cone penetrometer. Technical Report GL-92-5, USAE Waterways Exper- iment Station Geotechnical Laboratory. https://apps.dtic.mil/sti/tr/ pdf/ADA255558.pdf

    work page 1992

  23. [23]

    Planning and design of roads, airfields, and heliports in the theater of operations—road design

    Department of the Army, and Department of the Air Force, 1994. Planning and design of roads, airfields, and heliports in the theater of operations—road design. FM 5-430-00-1 and AFJPAM 32-8013, V ol I, Washington, DC. https://armypubs.army.mil/epubs/DR_pubs/ DR_a/pdf/web/tm3_34x48_2.pdf

    work page 1994

  24. [24]

    Ac- cessed: 2026-05-15

    https://github.com/JoshuaBetz/Open_Terrain_Vehicle_Routing. Ac- cessed: 2026-05-15. 10

    work page 2026