9 papers
Conformal Constraint Tightening for Chance-Constrained Motion Planning with Unknown Dynamics
Shubham Natraj, Bruno Sinopoli, Yiannis Kantaros
Motion planning algorithms compute control sequences that drive autonomous robots to goal regions while avoiding unsafe states. Existing methods, from sampling-based planning to de…
Switched Linear Ensemble Systems and Structural Controllability
Haoyu Yin, Yi Li, Ouyang Du +2
This paper introduces and solves a structural controllability problem for ensembles of switched linear systems. All individual systems in the ensemble are sparse and governed by th…
On Zero-sum Game Representation for Replicator Dynamics
Haoyu Yin, Xudong Chen, Bruno Sinopoli
Replicator dynamics have been widely used in evolutionary game theory to model how strategy frequencies evolve over time in large populations. The so-called payoff matrix encodes t…
Deadlock-Free Hybrid RL-MAPF Framework for Zero-Shot Multi-Robot Navigation
Haoyi Wang, Licheng Luo, Yiannis Kantaros +2
Multi-robot navigation in cluttered environments presents fundamental challenges in balancing reactive collision avoidance with long-range goal achievement. When navigating through…
An Adaptive Method for Contextual Stochastic Multi-armed Bandits with Rewards Generated by a Linear Dynamical System
Jonathan Gornet, Mehdi Hosseinzadeh, Bruno Sinopoli
Online decision-making can be formulated as the popular stochastic multi-armed bandit problem where a learner makes decisions (or takes actions) to maximize cumulative rewards coll…
Conformalized Non-uniform Sampling Strategies for Accelerated Sampling-based Motion Planning
Shubham Natraj, Bruno Sinopoli, Yiannis Kantaros
Sampling-based motion planners (SBMPs) are widely used to compute dynamically feasible robot paths. However, their reliance on uniform sampling often leads to poor efficiency and s…