Towards Optimal Control and Algorithmic Structure of Decompression Schedules
Benjamin Marsh · 2025
Read Towards Optimal Control and Algorithmic Structure of Decompression Schedules by Benjamin Marsh (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-2510-17551.txt.
Introduction
Divers who stay deep too long must rise slowly, pausing so dissolved gas can leave their tissues safely, and planning that ascent is a scheduling problem with real danger attached. Benjamin Marsh, writing alone, recasts decompression planning as a hybrid control problem, with limits on oxygen pressure and narcotic depth, tissue ceilings that must not be crossed, and penalties for oversaturation. He then proves a series of exact results about the shape of the best schedules.
One result shows that a steady, monotone ascent is best only under stated conditions, and a simple counterexample shows dipping back down can beat every monotone plan. Marsh derives the shadow price of the oxygen exposure budget, exact switching rules for fixed stops, and closed form answers for the one compartment case. The full menu version of the problem is shown to be computationally hard, though approximations exist.
Catalog record
| CREATOR | Benjamin Marsh |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-17551
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Towards Optimal Control and Algorithmic Structure of Decompression Schedules Benjamin Marsh Abstract We formalise decompression planning as an optimal control problem with gas feasibility windows (ppO 2 , END), affine ceilings, and convex penalties in normalised oversaturation. We prove existence, a monotone no re-descent structure and bang-bang ascents under a mild monotonicity assumption on inert fraction, and establish dwell time KKT conditions. We give pseudo-polynomial DP and label-setting algorithms with a priori error bounds, derive Lipschitz regularity of the online value function, and discuss multi-species extensions. The efficient frontier is continuous and generally nonconvex. We provide the first formal existence and bang-bang structure proof under mixed gas feasibility windows. Disclaimer. This paper studies mathematical properties of a stylised model, it is not a clinical or diving safety guideline. 1 Introduction A decompression plan specifies how a diver should ascend from depth, possibly pausing at discrete stops and switching gases, so as to control risk while minimising wasted time by minimising total decompression time. Classical models, from Haldane’s staged decompression and Workman’s linear “ M -values” to Buhlmann’s ZH-series and Thalmann’s VVal-18, idealise tissues as first-order perfusion compartments that approach an inspired inert partial pressure and impose affine depth-dependent ceilings on tolerated supersaturation [ BDH08 , Wor65 , Büh83 , USN16 ] . Practical implementation overlays additional feasibility constraints: limits on oxygen partial pressure (ppO 2 ) to avoid toxicity, and bounds on the “equivalent narcotic depth” (END) that depend on whether oxygen is treated as narcotic, both interpretations appearing in agency guidance [ USN08 , USN16 , NOA17 ] . We formalise decompression planning as an optimal control problem [ Lib12 ] defined on continuous depth trajectories z(\cdot) and measurable gas selections g(\cdot) . The model incorporates ppO 2 and END feasibility, affine supersaturation ceilings of the form M_{i}(z)=a_{i}+b_{i}P_{a}(z) , and convex penalties in normalised oversaturation. Ambient pressure is given by P_{a}(z)=P_{0}+\gamma z , and inspired partial pressures are offset by an alveolar water-vapour term w . Within this framework we derive several structural and computational results that underlie empirical decompression practice. We first show that an optimal solution exists in a relaxed gas class, and that, up to \varepsilon -optimality, one may restrict attention to profiles comprising finitely many constant-depth holds separated by maximal-rate ascents and piecewise-constant gas choices. Under a mild monotonicity assumption on inert fraction along the ascent, the optimal depth trajectory is itself monotone, with bang–bang vertical rates between the holds. At fixed discrete stop depths, the problem of determining optimal dwell times is locally Lipschitz and directionally differentiable when the tissue risk functions \phi_{i} are piecewise linear. We derive nonsmooth Karush–Kuhn–Tucker [ Bet10 , Cla90 ] conditions that equalise marginal decompression benefit across active stops. On a finite stop grid and discretised risk scale, the problem admits a pseudo-polynomial dynamic programming formulation for the risk-capped version, and a label-setting algorithm for the Lagrangian scalarisation, both accompanied by explicit O(\Delta z+\delta) a priori discretisation error bounds. For the continuous free-terminal-time problem we show that the value function V_{\lambda}(z,P) is locally Lipschitz in both depth and tissue pressure state, and we give a one-step dynamic programming principle with measurable \varepsilon -selectors. Finally, we prove that the time-minimisation problem under a fixed risk cap is weakly NP-hard, even for a single inert gas species and affine supersaturation ceilings, by providing a corrected reduction from the 0–1 knapsack problem that resolves sign inconsistencies in prior informal arguments [ GJ79 ] . The efficient frontier between total decompression time T and accumulated risk R is continuous but typically nonconvex, a property that persists even when discretisation arises solely from the finite gas alphabet. Scalarisations of the form T+\lambda R therefore trace the frontier in piecewise smooth segments. The purpose of the analysis is not to prescribe operational limits, but to make explicit the underlying optimisation structure that unifies traditional table-based and modern algorithmic decompression models such as Buhlmann with gradient factors [ Pol15 , Bak08 ] . 2 Background and related work Haldane’s staged‑decompression hypothesis is the historical starting point [ BDH08 ] . Workman formalised tolerated supersaturation as linear “ M ‑values” in ambient pressure, leading to affine ceilings M(z)=a+b\,P_{a}(z) still used today [ Wor65 ] . Bühlmann extended and calibrated multi‑compartment perfusion models (ZH‑L12/16) with species‑specific parameters and public documentation that seeded modern dive computers [ Büh83 ] . For segments with constant rate of depth change, numerical implementations typically use the Schreiner ODE solution for compartments under a ramp in inspired pressure [ HT03 , SK71 ] . Thalmann’s VVal‑18 algorithm underpins current U.S. Navy air and mixed‑gas tables [ Tha86 , GD07 , USN16 ] . Decompression schedules are constrained by ppO 2 limits and, when mandated, by narcotic exposure caps. END is computed by equating the air narcotic partial pressure to that of the chosen gas, with the common pragmatic choice in U.S. operational guidance to treat O_{2} as equally narcotic to N_{2} for calculation, though some training agencies adopt non‑narcotic O_{2} [ USN08 ] . Inspired gas partial pressures are routinely adjusted for alveolar water vapour (about 47 mmHg at body temperature), which is the origin of the constant offset w in our model. Label setting and label correcting resource constrained shortest‑path schemes, dominance rules in compartment states, and Lagrangian scalarisations are widely used in dive software; gradient factors (Baker) temper Buhlmann ceilings via a linear interpolation in overpressure gradient and are ubiquitous in dive computers [ Pol15 ] . Our algorithms formalise these ideas within an optimal‑control/DPP frame and provide explicit discretisation error constants. Empirical and workshop literature has repeatedly revisited stop placement and “deep stops”, the conclusion is that there is no single convex objective hidden underneath trade‑offs are model and context dependent [ BWM08 , GD07 ] . The analysis below does not claim a hidden universal objective, it exposes which heuristics are provably right under a transparent model and where they can break. In particular, the model cleanly separates feasibility (ppO 2 , END) from optimisation (time risk trade), which helps explain why gradient factor tempering behaves like a scalarisation and why different gases can induce nonconvex frontiers even when the physics per compartment is linear. 3 Model and well-posedness 3.1 Assumptions, primitives, and initialisation Assumption 3.1 (Environment and gases) . Depth z\in[0,Z_{\max}] (meters), surface at z=0 . Ambient pressure P_{a}(z)=P_{0}+\gamma z,\qquad P_{0}>0,\ \gamma>0. Fix an alveolar water vapour offset w\in(0,P_{0}) . Let \mathcal{G} be a finite alphabet of breathing gases. For each g\in\mathcal{G} , fractions F_{O_{2}}(g),F_{N_{2}}(g),F_{He}(g)\geq 0 with F_{O_{2}}(g)+F_{N_{2}}(g)+F_{He}(g)=1 and inert fraction F_{I}(g)=F_{N_{2}}(g)+F_{He}(g) . Assumption 3.2 (Feasibility windows (ppO 2 and END)) . Fix 0<\underline{p}\leq\overline{p}<\infty , and \eta\in[0,1] (narcotic O 2 weight) to define the narcotic fraction F_{\text{nar}}(g)=F_{N_{2}}(g)+\eta\,F_{O_{2}}(g). For z\in[0,Z_{\max}] , define alveolar ppO 2 and END by \mathrm{ppO_{2}}(g,z)=F_{O_{2}}(g)\big(P_{a}(z)-w\big),\qquad 0.79\big(P_{a}(z^{\prime})-w\big)=F_{\text{nar}}(g)\big(P_{a}(z)-w\big), and set \mathrm{END}(g,z)=z^{\prime} [ USN08 ] . Fix \overline{\mathrm{END}}\in[0,Z_{\max}] . The feasible gas correspondence is \mathcal{G}(z):=\bigl\{g\in\mathcal{G}:\ \underline{p}\leq\mathrm{ppO_{2}}(g,z)\leq\overline{p},\;\;\mathrm{END}(g,z)\leq\overline{\mathrm{END}}\bigr\}. Assume \mathcal{G}(z)\neq\varnothing for all z . Since z\mapsto\mathrm{ppO_{2}}(g,z) and \mathrm{END}(g,z) are continuous, \{(z,g):g\in\mathcal{G}(z)\} is closed and z\mapsto\mathcal{G}(z) is lower hemicontinuous with finite values. Assumption 3.3 (Compartments and ceilings) . Compartments i\in[n] with time constants k_{i}=\ln 2/\tau_{i}>0 (constant in time). Inert-gas tissue pressure P_{i} evolves under measurable (z(\cdot),g(\cdot)) via the Carathéodory ODE \dot{P}_{i}(t)=k_{i}\big(P_{\infty}(g(t),z(t))-P_{i}(t)\big),\qquad P_{\infty}(g,z)=F_{I}(g)\big(P_{a}(z)-w\big). Ceilings are affine in ambient pressure, M_{i}(z)=a_{i}+b_{i}P_{a}(z) with a_{i}>0