cs.MAOct 3, 2026

Nonlinear Density-Driven Optimal Control (D2OC) for Multi-Agent Spatial Coverage via Sequential Convex Programming

Authors: Julian Martinez, Kooktae Lee

Organizations: Department of Mechanical and Aerospace Engineering, Texas Tech University, Lubbock, TX 79409, USA

Abstract

This paper presents a nonlinear extension of Density-Driven Optimal Control (D2OC) for multi-agent spatial coverage with prescribed density distributions. Rather than assigning individual target locations, D2OC drives the collective spatial distribution of agents toward a desired density through a Wasserstein-based objective. We extend this framework to multi-step finite-horizon control for discrete-time control-affine nonlinear systems using sequential convex programming. At each control update, the nonlinear dynamics are locally linearized over the prediction horizon, yielding a strictly convex quadratic program that preserves the Wasserstein barycentric structure while directly incorporating input constraints. We further characterize the effect of constrained control deviations and nonlinear Taylor remainders on the accuracy of the local linear prediction, establishing an explicit finite-horizon error bound and a two-step specialization for receding-horizon implementation. The resulting method retains the decentralized, distribution-driven nature of D2OC while providing a computationally efficient optimization procedure for nonlinear multi-agent systems. Simulations with unicycle and quadrotor teams show coverage performance comparable to nonlinear model predictive control, while substantially reducing computation time. These results demonstrate a tractable and theoretically characterized framework for density-driven spatial coverage under nonlinear dynamics.

Figures & tables

Explore similar work

CardsList
  1. Density-Driven Optimal Control: Convergence Guarantees for Stochastic LTI Multi-Agent Systems

    Apr 9, 2026Kooktae LeeMulti-Agent ControlStochastic Optimal Control

  2. Computationally Efficient Density-Driven Optimal Control via Analytical KKT Reduction and Contractive MPC

    Mar 19, 2026Julian Martinez, Kooktae LeeMulti-Agent ControlOptimal Control

  3. Density-Driven Area Coverage for Nonholonomic Multi-Robot Systems with Safety Guarantee

    Sep 19, 2026Julian Martinez, Kooktae LeeRobotic ControlMulti-Robot Systems