Searcharxiv⌕ Search

arXiv · 2610.11515

Stochastic Gradient Descent for Traffic and Pedestrian Models via Neural Networks and Parameter Identification

Abstract

We study the calibration of interaction-driven ordinary differential equation (ODE) models for traffic and pedestrian dynamics by means of optimal control and stochastic gradient descent. The interaction forces are either prescribed by classical physics-inspired laws, whose parameters are identified from trajectory data, or represented by feed-forward neural networks whose weights act as control variables. For the neural-network-driven particle system we prove well-posedness of the state equation, Lipschitz-continuous dependence of the trajectories on the initial data and on the network parameters, existence of an optimal parameter set, and a first-order optimality system with an explicit backward adjoint equation. The resulting adjoint representation of the gradient is combined with a projected mini-batch ADADELTA scheme, so that each gradient evaluation requires one forward and one backward ODE solve, independently of the number of network parameters. Building on this framework we propose two new second-order models, one for vehicular traffic and one for crowds, that combine goal-seeking, learned interaction, repulsion-alignment or dissipation, and external control terms. Numerical experiments compare six models (a follow-the-leader model of Lighthill-Whitham-Richards type, a neural-network traffic model, the social force model, a neural-network pedestrian model, and the two new models) in terms of cost reduction and root-mean-square trajectory deviation. The neural-network pedestrian model achieves the lowest final cost, while the richer second-order models trade a higher calibration cost for individualised, behaviourally interpretable dynamics. We conclude by discussing limitations and directions for incorporating richer behavioural and environmental effects.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Edward Lester, Dao Nguyen. 2026-10-08. Stochastic Gradient Descent for Traffic and Pedestrian Models via Neural Networks and Parameter Identification. https://arxiv.org/abs/2610.11515

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Perturbed Iterate SGD for Lipschitz Continuous Loss Functions with Numerical Error and Adaptive Step Sizes

Motivated by neural network training in finite-precision arithmetic environments, this work studies the convergence of perturbed iterate SGD using adaptive step sizes in an environment with numerical error. Considering a general stochastic Lipschitz continuous loss function, an asymptotic convergence result to a Clarke stationary point is proven as well as the non-asymptotic convergence to an approximate stationary point in expectation. It is assumed that only an approximation of the loss function's stochastic gradient can be computed, in addition to error in computing the SGD step itself.

math.OC↗

Controllability Allocation Scores for Targeted Network Intervention

We introduce the controllability allocation score (CAS), a framework for determining how intervention intensity should be distributed among prescribed candidate input directions with respect to designated target variables, together with the target controllability score (TCS) as its nodewise specialization. We establish existence of the CASs and develop a general uniqueness theory based on restricted injectivity of the allocation-to-Gramian map, including generic uniqueness with respect to the time horizon. We show that restricting attention to target variables can fundamentally alter the optimal intervention allocation compared with the standard full-state setting. To enable scalability, we develop a general surrogate-Gramian framework and derive objective-performance guarantees from relative Gramian errors without requiring uniqueness or closeness of the CASs. For the TCS specialization, we further construct a target-only reduced virtual system and derive explicit bounds showing how the approximation error depends on the coupling between target and non-target nodes and on the dynamical growth rate. Experiments on human brain networks show that the reduced formulation accurately approximates the TCS at short horizons, whereas the two controllability criteria exhibit markedly different approximation accuracy at long horizons.

math.OC↗

Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach

We consider max-min and min-max problems with objective functions that are possibly non-smooth, submodular with respect to the minimiser and concave with respect to the maximiser. We investigate the performance of a zeroth-order method applied to this problem. The method is based on the subgradient of the Lovász extension of the objective function with respect to the minimiser and based on Gaussian smoothing to estimate the smoothed function gradient with respect to the maximiser. In expectation sense, we prove the convergence of the algorithm to an $ε$-saddle point in the offline case. Moreover, we show that, in the expectation sense, in the online setting, the algorithm achieves $O(\sqrt{N(1+\bar{P}_N)})$ online duality gap, where $N$ is the number of iterations and $\bar{P}_N$ is the path length of the sequence of optimal decisions. The complexity analysis and hyperparameter selection are presented for all the cases. The theoretical results are illustrated via numerical examples.

math.OC↗