Metrics for ergodicity and design of ergodic dynamics for multi-agent systems

• Published in: Physica. D Vol. 240; no. 4; pp. 432 - 442
• Main Authors: Mathew, George, Mezić, Igor
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 15.02.2011; Elsevier
• Subjects: Agents (artificial intelligence); Control; Design engineering; Dynamical systems; Dynamics; Ergodic processes; Ergodicity; Exact sciences and technology; Expert systems; Feedback control; Mathematical models; Multi-agent systems; Physics; Trajectories; Uniform sampling; Ergodicity; Control; Uniform sampling; Multi-agent systems; Closed loop; Second order; Probability; Probability distribution; Trajectories; Non linear phenomenon; Algorithms; Feedback; Dynamics; Small Magellanic Cloud; Models; Forcing
• ISSN: 0167-2789; 1872-8022
• DOI: 10.1016/j.physd.2010.10.010

In this paper we propose a metric that quantifies how far trajectories are from being ergodic with respect to a given probability measure. This metric is based on comparing the fraction of time spent by the trajectories in spherical sets to the measure of the spherical sets. This metric is shown to be equivalent to a metric obtained as a distance between a certain delta-like distribution on the trajectories and the desired probability distribution. Using this metric, we formulate centralized feedback control laws for multi-agent systems so that agents trajectories sample a given probability distribution as uniformly as possible. The feedback controls we derive are essentially model predictive controls in the limit as the receding horizon goes to zero and the agents move with constant speed or constant forcing (in the case of second-order dynamics). We numerically analyze the closed-loop dynamics of the multi-agents systems in various scenarios. The algorithm presented in this paper for the design of ergodic dynamics will be referred to as Spectral Multiscale Coverage (SMC). ► A novel metric to quantify the uniformity of coverage by multi-agent systems. ► Centralized feedback controls for the motion of agents to uniformly cover a domain. ► Uniform coverage dynamics leads to efficient sampling of points in the domain.