Search papers, labs, and topics across Lattice.
This paper introduces a multi-robot framework for coordinating autonomous surface vehicle (ASV) duos in marine oil-spill cleanup scenarios involving multiple spills. The approach formulates the problem as a risk-weighted minimum-latency problem, solved using a hybrid optimization method combining mixed-integer linear programming and a warm-start heuristic. Simulation results demonstrate the effectiveness of the framework and the accuracy of two proposed tracking controllers (feedback-linearization and PID) for boom-towing ASV duos.
Coordinating fleets of autonomous vessels to clean up multiple oil spills can be near-optimized in minutes using a hybrid optimization approach, enabling rapid, risk-aware responses to large-scale disasters.
Marine oil spills damage ecosystems, contaminate coastlines, and disrupt food webs, while imposing substantial economic losses on fisheries and coastal communities. Prior work has demonstrated the feasibility of containing and cleaning individual spills using a duo of autonomous surface vehicles (ASVs) equipped with a towed boom and skimmers. However, existing algorithmic approaches primarily address isolated slicks and individual ASV duos, lacking scalable methods for coordinating large robotic fleets across multiple spills representative of realistic oil-spill incidents. In this work, we propose an integrated multi-robot framework for coordinated oil-spill confinement and cleanup using autonomous ASV duos. We formulate multi-spill response as a risk-weighted minimum-latency problem, where spill-specific risk factors and service times jointly determine cumulative environmental damage. To solve this problem, we develop a hybrid optimization approach combining mixed-integer linear programming, and a tailored warm-start heuristic, enabling near-optimal routing plans for scenarios with tens of spills within minutes on commodity hardware. For physical execution, we design and analyze two tracking controllers for boom-towing ASV duos: a feedback-linearization controller with proven asymptotic stability, and a baseline PID controller. Simulation results under coupled vessel-boom dynamics demonstrate accurate path tracking for both controllers. Together, these components provide a scalable, holistic framework for rapid, risk-aware multi-robot response to large-scale oil spill disasters.
