Optimization and Control
Climate-model factor separation with Shapley values and efficient sampling
Abel Jansma
Climate models often feature nonlinear responses to changes in model parameters or boundary conditions. Factor separation asks how much of the resulting change should be assigned to altered factors and their interactions. Lunt et al. (2010) showed that two factor attribution methods, the linear-sum and shared-interaction methods, coincide for $n\le 4$ factors and conjectured this holds for arbitrary $n$. We show that the linear-sum and shared-interaction formulas are respectively the permutation and Harsanyi-dividend representations of the Shapley value. Their equality therefore follows from a classical
theorem in cooperative game theory. To our knowledge, this is the first explicit identification of the Stein–Alpert and Lunt
climate-model factor-separation methods with Möbius/Harsanyi coefficients and Shapley values. The result imports many established and efficient Shapley sampling methods into
climate-model experimental design, and extends to vector-valued responses.
Read the full abstract ▾
Optimization and Control
A Foundational Perspective for Partitional Clustering on Networks
Derya Ipek Eroglu and Cem Iyigun
This study presents a theoretical analysis of partitional clustering on networks, analyzing both hard and soft assignment schemes with different objective functions. Cluster centers are not restricted to vertices but can also be located along the edges. We examine four key models: P-Median (PMP) and Sum of Squares Clustering (SSC) under hard assignment, and Probabilistic Distance Clustering (PDC) and Fuzzy C-Means (FCM) under soft assignment. Through mathematical analysis, we uncover structural properties that differentiate these models, such as the significance of assignment bottleneck points and the role of vertex-restricted solutions in determining optimal cluster centers. Our findings reveal that, while SSC and FCM can yield optimal centers along edges, PMP and PDC inherently favor vertex placement, leading to insights into clustering behavior on networks. These insights offer new directions for designing efficient
algorithms and have implications ranging from facility location and network design to clustering on the
embedding graphs that power similarity search in modern
retrieval systems.
Read the full abstract ▾
Optimization and Control
Intercity EV Charging Readiness in Türkiye: A Countrywide Scheduling and Economic Assessment
Taner Cokyasar
This paper assesses the readiness of Türkiye's electric vehicle (EV) charging infrastructure to support cost-competitive intercity travel compared to internal combustion engine (ICE) vehicles. Utilizing a directed acyclic graph-based scheduling framework, charging stops are optimized for over 2 million synthetic intercity EV trips across the national highway network, evaluating 9,641 licensed charging stations. An eight-scenario case study examines the interplay between charger power (5–350 kW) and station capacity (5 and 50 plugs), supplemented by a 200-run parametric sensitivity analysis on EV range, discharge rate, charger power, and state-of-charge (SoC) operating bounds. A three-tier economic analysis isolates operational costs, total cost of ownership (TCO), and infrastructure investments. Economically, EVs demonstrate a 23–26% operational cost advantage driven by Türkiye's favorable fuel-to-electricity price ratio, maintaining a 10–12% TCO advantage despite higher purchase prices. However, full-system infrastructure savings heavily depend on station sizing, yielding positive returns at 5 plugs per station but negative returns at 50. Ultimately, vehicle discharge rate emerges as the dominant economic lever. This study provides the first countrywide, vehicle-level assessment of intercity EV charging readiness for an emerging
market, offering actionable insights for policymakers on infrastructure gaps, station sizing tradeoffs, and adoption incentives.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.RO
Reactive 3D Motion Planning for a Franka Arm via Star-World Workspace Reshaping
Gia Dcosta, Saayuj Deshpande and Samhitha Vedire
Safety inflation can cause nearby obstacles to overlap, violating the disjoint-obstacle assumptions used by many modulation-based reactive planners. We investigate
Star-World workspace reshaping for three-dimensional reactive control of a Franka Emika Panda manipulator. At each update, intersecting inflated obstacles are clustered and replaced by
star-shaped proxies before a dynamical-system-based end-effector controller is evaluated. A null-space artificial-potential-field term provides complementary arm-body avoidance. We compare reshaped and unreshaped obstacle representations in six PyBullet scenarios using goal attainment, path-length ratio, and computation time. In this preliminary 12-trial evaluation, reshaping reaches the goal in five of six scenarios, compared with four of six for the unreshaped baseline. It resolves the canonical overlapping-wall case and requires 0.68–8.70\,ms per workspace update for scenes containing one to seven obstacles. However, it also increases path length, produces near-
equilibria in two cases, and closes a navigable corridor through over-aggressive merging. These results show both the promise and the practical limitations of transferring
Star-World guarantees from workspace geometry to a redundant manipulator controlled through inverse kinematics.
Read the full abstract ▾
Optimization and Control · Cross-listed from eess.SY
Integrated Eco-Driving and Powertrain Optimization for Hybrid Vehicles in Complex Urban Traffic
Milad Hasanzadeh, Amin Kargarian and Mehdi Farasat
Urban eco-driving requires the simultaneous planning of speed, acceleration, lane decisions, surrounding-vehicle safety, intersection rules, and vehicle energy use. Existing studies commonly optimize only selected aspects of urban driving, such as longitudinal motion, lane changing, intersection crossing, or powertrain energy management, while treating the remaining decisions separately. Unlike these studies, this paper develops an integrated finite-horizon eco-driving planning framework for urban hybrid vehicles that jointly optimizes traffic behavior and powertrain operation within a unified mixed-integer formulation. The novelty of the proposed method lies in simultaneously modeling longitudinal motion, lane occupancy and changes, car-following and lane-change safety, signalized and unsignalized intersection behavior, and hybrid powertrain operation. The formulation captures lane availability, lane-dependent speed limits, mandatory and emergency lane changes, safe-to-clear signal conditions, downstream clearance, stop-and-yield rules, engine and motor power, battery state of charge, regenerative braking, and fuel consumption. Simulation studies compare the proposed method with rule-following, signal-aware, overtaking-enabled, and kinematic-only optimization baselines. The results demonstrate improved energy performance while maintaining feasible, safe, comfortable, and traffic-rule-compliant urban driving plans.
Read the full abstract ▾
Optimization and Control
Functional Subspace Projection for Detection of Coordinated Stealthy Attacks in Power Systems
Koto Omiloli, Satish Vedula and Olugbenga Moses Anubi
Modern power grids are increasingly vulnerable to coordinated cyber-attacks, particularly false data injection attacks (FDIAs) that can evade conventional residual-based detectors. While most existing detection methods rely on instantaneous measurements, coordinated dynamic attacks can remain stealthy at each time step while introducing structured temporal deviations. This paper develops a joint framework for modeling and detecting such attacks in multi-area power systems. A time-aggregated attack model is first formulated to capture temporal
evolution and inter-area coordination. For detection, a kernel-embedded functional subspace detection (KEFSD) method is proposed, which models residual trajectories in a reproducing kernel
Hilbert space (RKHS) and employs RKHS-constrained functional principal component analysis (PCA) to identify anomalous temporal patterns. Simulation results on a modified IEEE 14-bus system demonstrates the proposed method achieves improved detection performance compared to the conventional residual based 2-norm detector.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.AI
Towards Robust Reinforcement Learning for Small-Scale Language Model Agents
Md Rezwanul Haque, Md. Milon Islam and Fakhri Karray
The
alignment of Small
Language Models (SLMs) in the 70–500M parameter range using reinforcement learning is often considered unstable, though the underlying failure mechanisms have not been systematically investigated. In the State-of-the-Art (SOTA) research, fifteen (model, corpus) configurations were trained using Proximal Policy Optimization (PPO). The experiments included Pythia-70M, 160M, 410M and SmolLM2-135M, 360M on the TinyStories, CNN/DailyMail, and Wikitext-103 corpora. Three reproducible failure modes were identified in small-scale
language models: silent LoRA parameter freezing in standard PEFT/TRL pipelines, numerical overflow in importance ratios when using bfloat16, and catastrophic policy collapse due to reward-model error. These issues were addressed using a merge-and-reinitialize adapter technique, float32 precision during PPO updates, and a three-layer safety mechanism comprising reward whitening, importance-ratio guarding, and weight rollback. In this paper, a capacity-headroom hypothesis is proposed, which states that PPO performance at the SLM scale depends on both a fluent supervised model ($\text{PPL}<20$) and a discriminative reward signal, rather than on the number of model parameters. The proposed system converged stably in all experiments and improved preference win rate over the SFT baseline in configurations with a fluent prior and an informative reward signal. Furthermore, it outperformed instruction-tuned baselines while requiring significantly less training data. All checkpoints, preference
datasets, and training scripts are publicly released$^{\S}$.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.RO
FIRMGrasp: A Friction-Informed Risk Margin for Robust Grasp Synthesis
Clinton Enwerem, John S. Baras and Calin Belta
Classical grasp quality metrics assume one deterministic friction coefficient and therefore cannot assess whether a grasp maintains force closure across plausible friction values. We present FIRMGrasp, a family of grasp quality metrics that incorporates friction uncertainty through Conditional Value-at-Risk (CVaR). At confidence level $\beta$, we evaluate the force-closure margin at the mean of the adverse friction tail. This evaluation defines the risk-adjusted margin $\varepsilon^{(\beta)}$, the inscribed-ball radius of the corresponding grasp wrench space. We prove that $\varepsilon^{(\beta)}$ varies monotonically with $\beta$, remains differentiable in the grasp parameters, and certifies that any grasp with $\varepsilon^{(\beta)} > 0$ achieves force closure with probability at least $\beta$. Across 1,599 LEAP Hand and Allegro Hand grasps, $\varepsilon^{(\beta)}$ identifies friction-sensitive grasps that receive high nominal Ferrari-Canny scores, and 53% of the nominally force-closed grasps lose closure in the adverse friction tail. The nominal margin ranks a successful grasp above a failed grasp with probabilities of only 0.53 in the shake test and 0.67 in the pick test, whereas $\varepsilon^{(\beta)}$ achieves 0.63 and 0.78. At an adverse friction coefficient of 0.2, 70% of grasps with positive $\varepsilon^{(\beta)}$ withstand a simulated lift and lateral pull, compared with 25% of grasps with positive nominal margin and nonpositive $\varepsilon^{(\beta)}$. We also synthesize grasps with positive $\varepsilon^{(\beta)}$ for the RealHand L6 and LEAP Hand, both of which retain the object during adverse-friction lifts. In MuJoCo trials with the RealHand L6, 95% of grasps that establish contact and have positive $\varepsilon^{(\beta)}$ retain the object at the same adverse friction coefficient.
Read the full abstract ▾
Optimization and Control
Derivative-free optimization approach for structured symmetric matrices with fixed eigenvalues
Carmo P. Brás, Evelin H. M. Krulikovski and Marcos Raydan
A Derivative-Free Optimization (DFO) model is developed and analyzed for solving inverse structured symmetric
matrix problems for which the
eigenvalues are specified. Some (zero and nonzero) entries are preassigned and cannot be changed, while others should be nonzero but their values are not given. The rest of the entries are completely free. The obtained
matrix must meet these criteria and have the specified
eigenvalues. This specialized inverse
eigenvalue problem is relevant to various applications and is linked to determining the graph, with weights on the undirected edges, of the
matrix associated with its sparse pattern. Our novel optimization model requires computing the
eigenvalues of a symmetric
matrix to evaluate the non-differentiable objective function. We apply deterministic DFO schemes, specifically the global variant GLODS of the well-known family of directional direct search (DDS) methods. We discuss its convergence properties which are based on the fact that the objective function of our model is Lipschitz continuous. Additionally, we explore the potential benefits of using several well-established heuristic strategies to solve the proposed optimization model. We present preliminary numerical results to illustrate and compare the performance of the considered deterministic and heuristic DFO options in various possible scenarios.
Read the full abstract ▾
Optimization and Control · Cross-listed from q-bio.QM
A Tuning-Free Variational Framework for Muscle Redundancy Resolution: Torque Fiber Proximal Dynamics with Active-Set Switching and EMG-Validated Activation Prediction
Morteza Ganji
Muscle redundancy can be formulated as a constrained selection on a time-varying convex set of feasible activations. We introduce Torque Fiber Proximal Dynamics (TFPD), where activation evolves as the Euclidean projection of the previous state onto a convex polytope defined by torque equality and physiological bounds. TFPD is equivalent to a backward-Euler discretization of a sweeping process and a variational inequality with a maximal monotone normal cone operator. Within this framework, antagonist recruitment emerges naturally under a projection-based control hypothesis as a structural consequence of active-set transitions induced by the geometry, not as an imposed cost. We derive sufficient KKT-based conditions for antagonist activation under generic moment-arm asymmetry, linking boundary projection, strict complementarity, and torque coupling. We validate TFPD on a three-muscle elbow model using exact quadratic programming,
benchmark it against five classical methods and a random baseline, and achieve a Pearson correlation of 0.68-0.73 with triceps EMG envelopes across ten subjects without any tunable cost-weight parameters. Sensitivity analysis and a three-dimensional activation trajectory visualization demonstrate robustness. TFPD connects neuromuscular coordination to proximal point theory, variational inequalities, and projected dynamical systems.
Read the full abstract ▾
Optimization and Control
Functional H_infinity Filtering for Descriptor Systems with Incrementally Quadratic Nonlinearities under Disturbances
Rishabh Sharma and Nutan Kumar Tomar
This paper develops a functional H_infinity filter for nonlinear descriptor systems subject to external disturbances. Conventional H_infinity filtering approaches for descriptor systems impose restrictive regularity assumptions and employ implicit descriptor-form filters, leading to practical implementation difficulties. Moreover, existing approaches mainly target full-or reduced-order state estimation, which is computationally inefficient when only a specific functional of the state is required. To address these limitations, the filter is formulated directly in an explicit state-space framework and can be initialized with arbitrary initial values. The filter order is chosen to be less than or equal to the dimension of the functional vector to be estimated, thereby reducing computational complexity. The considered nonlinearities are characterized using incremental quadratic constraints parameterized by appropriate multiplier
matrices, which encompass Lipschitz, one-sided Lipschitz, monotone, and many other nonlinearities. Sufficient criteria for the existence of the proposed filter are established through a rank condition imposed on the system
matrices together with a set of linear
matrix inequalities (LMIs). Under these conditions, asymptotic stability of the estimation error dynamics is guaranteed, while the influence of external disturbances on the error is bounded within a prescribed L2-performance framework. Finally, numerical simulations demonstrate and validate the effectiveness of our theoretical results.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.LG
Generative Distributionally Robust Optimization
Ziwei Zhang, Jonathan Yu-Meng Li and Zhihao Jin
Generative models are increasingly adopted in distributionally robust optimization (DRO), but existing approaches trade off model compatibility and
adversarial structure: methods that accept arbitrary samplers do not restrict worst-case laws to a generator family, while generator-parameterized adversaries rely on model-specific access such as likelihoods, scores, or training data. We propose Generative Distributionally Robust Optimization (GDRO), a principled framework that accepts any sampleable conditional generator as the nominal model and restricts worst-case laws to a chosen conditional generator family. The key is the sampler-Sinkhorn pairing: samplers represent the conditional laws exactly, while Sinkhorn divergence compares their induced distributions without likelihood access and can be estimated from samples alone. The resulting population problem admits a direct finite-sample approximation and differentiable primal-dual implementation at the active decision context. For Lipschitz losses, the population Sinkhorn radius bounds downstream degradation. Across explicit and implicit generators, our method reduces rare-context inventory regret by 60% and SocialGAN navigation collisions by 50% relative to nominal decisions.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.RO
Amortising Trajectory Optimisation for Residual MPC via Implicit Contact Differentiation
Daniel Layeghi, Thomas Corbères, Calum Arnott et al. (+4 more)
Differentiable simulation can accelerate contact-rich trajectory optimisation by exposing local sensitivities of task outcomes to controls. Existing approaches either use finite differences, which are expensive and step-size sensitive; differentiate iterative contact solvers by unrolling automatic differentiation (AD), which stores a growing computation trace; or require intricate, solver-specific KKT sensitivity derivations. We introduce an AD-assisted implicit derivative for regularised smooth contacts and apply it to Mujoco MJX, based on the Implicit Function
Theorem (IFT). The method differentiates the stationarity residual at the tolerance-converged solution, avoiding both solver unrolling and hand-assembled KKT systems. IFT keeps compiled temporary
memory nearly constant with solver effort, changing by less than 4$\%$ from one to ten iterations versus 10.6$\times$ growth for unrolled AD. IFT
memory grows slower with active contacts and model dimension, using 20$\times$ less
memory at 256 contacts and 6$\times$ less at 16 contacts and 96 DoF. We further introduce optimiser
distillation for residual MPC, amortising batched full-horizon iLQR into a policy that guides short-horizon residual iLQR. Across Finger, Franka, and Unitree, this raises six-step success by 28-98 percentage points over standard iLQR.
Read the full abstract ▾
All authors Daniel Layeghi, Thomas Corbères, Calum Arnott, Aditya Kamireddypalli, Hashim Al-Obaidi, Steve Tonneau, Michael Mistry