This document summarizes a presentation on mean-field methods in estimation and control. It begins with background on the Kuramoto model of coupled oscillators and examples of oscillators in biology like neurons. It then discusses using mean-field methods to study the functional role of synchrony in neural systems, including for synchronization, neuronal computation, and learning. A specific dynamic game model is presented where each oscillator seeks to minimize its cost by choosing a control input. The goal is to study synchronization as a controlled phase transition in this framework.
Synchronization of coupled oscillators is a gamemehtapgresearch
The document discusses synchronization of coupled oscillators as a game-theoretic problem. It presents a finite oscillator model where each oscillator seeks to minimize the long-term expected cost of being out of sync with other oscillators and the cost of applying control, by choosing a control input. The dynamics of each oscillator depends on its natural frequency, the control input, and noise. The goal is to analyze the phase transition between incoherent and synchronized states as coupling strength varies.
This document presents a summary of a talk on synchronization of coupled oscillators modeled as a game. The talk discusses how individual behaviors that seem rational can aggregate to produce undesirable outcomes, using examples like the Millennium Bridge incident. It introduces a finite oscillator model where each oscillator aims to minimize the cost of asynchrony with others against the cost of control, modeling their strategic interaction as a game. The talk outlines results on characterizing the phase transition between incoherent and synchronized states.
Predicting free-riding behavior with 94% accuracy using brain signals - welco...Kyongsik Yun
This study examines neural activity recorded via EEG immediately after participants receive information about the results of an iterative public goods game, to determine if this activity predicts their subsequent decisions to cooperate or free ride. The researchers found that neural oscillations in centroparietal and temporal regions showed the highest predictive power through cross-validation, predicting participants' next decisions independently of their own preceding choices. This suggests these neural features represent covert motivations to cooperate or free ride in the next round, processed in parallel with information about previous results.
This document discusses functional brain networks and network science approaches to studying the brain. It begins by defining complex systems and network science. It then outlines the main types of brain networks - anatomical and functional networks. Functional brain networks are constructed from time series data measuring brain activity and can be analyzed using network measures to study properties like segregation, integration and resilience.
The document discusses necessary conditions for minimal system configurations of typical Takagi-Sugeno (TS) fuzzy systems and Mamdani fuzzy systems as universal approximators. It establishes that for TS fuzzy systems using trapezoidal input fuzzy sets and linear rule consequents, the number of input fuzzy sets and rules needed depends on the number and locations of extrema of the function to be approximated. Specifically, functions with a few extrema may require only a handful of rules, while periodic or oscillatory functions would require many rules. It then compares these conditions to those previously established for Mamdani fuzzy systems, finding their minimal configurations are comparable. Finally, it proves the conditions can be reduced for TS systems using non-tra
Zhou Changsong presents a document discussing the brain as a complex dynamical network system subject to constraints of cost and function. It aims to reconcile irregular neuronal spiking with neural avalanches through a biologically plausible neuronal network model and statistical physics analysis. The key findings are that the model shows coexistence of irregular spiking, oscillations, and critical avalanches through a dynamical mechanism of Hopf bifurcation in the mean field model that explains critical neural avalanches corresponding to irregular spiking in the microscopic neuronal network model. This multiscale variability in brain activity reflects principles of cost-efficient neural representation and dynamics.
Neuro Quantology is an international, interdisciplinary, open-access, peer-reviewed journal that publishes original research and review articles on the interface between quantum physics and neuroscience. The journal focuses on the exploration of the neural mechanisms underlying consciousness, cognition, perception, and behavior from a quantum perspective. Neuro Quantology is published monthly
This document summarizes Hideo Hirose's presentation on trunsored data analysis at the IEEE Reliability Society Japan Chapter Annual Meeting. Hirose discusses different types of incomplete data including censored, truncated, and trunsored (mixture) data. He presents likelihood functions for censored, truncated, and mixture models. Hirose also provides an example analysis of failure time data using censored, truncated, and mixture models. He notes that while parameter estimates can be obtained from the mixture model, confidence intervals are not straightforward, especially when p is near 1. Hirose discusses approaches for hypothesis testing when p is near 1 where the data could be assumed censored.
Synchronization of coupled oscillators is a gamemehtapgresearch
The document discusses synchronization of coupled oscillators as a game-theoretic problem. It presents a finite oscillator model where each oscillator seeks to minimize the long-term expected cost of being out of sync with other oscillators and the cost of applying control, by choosing a control input. The dynamics of each oscillator depends on its natural frequency, the control input, and noise. The goal is to analyze the phase transition between incoherent and synchronized states as coupling strength varies.
This document presents a summary of a talk on synchronization of coupled oscillators modeled as a game. The talk discusses how individual behaviors that seem rational can aggregate to produce undesirable outcomes, using examples like the Millennium Bridge incident. It introduces a finite oscillator model where each oscillator aims to minimize the cost of asynchrony with others against the cost of control, modeling their strategic interaction as a game. The talk outlines results on characterizing the phase transition between incoherent and synchronized states.
Predicting free-riding behavior with 94% accuracy using brain signals - welco...Kyongsik Yun
This study examines neural activity recorded via EEG immediately after participants receive information about the results of an iterative public goods game, to determine if this activity predicts their subsequent decisions to cooperate or free ride. The researchers found that neural oscillations in centroparietal and temporal regions showed the highest predictive power through cross-validation, predicting participants' next decisions independently of their own preceding choices. This suggests these neural features represent covert motivations to cooperate or free ride in the next round, processed in parallel with information about previous results.
This document discusses functional brain networks and network science approaches to studying the brain. It begins by defining complex systems and network science. It then outlines the main types of brain networks - anatomical and functional networks. Functional brain networks are constructed from time series data measuring brain activity and can be analyzed using network measures to study properties like segregation, integration and resilience.
The document discusses necessary conditions for minimal system configurations of typical Takagi-Sugeno (TS) fuzzy systems and Mamdani fuzzy systems as universal approximators. It establishes that for TS fuzzy systems using trapezoidal input fuzzy sets and linear rule consequents, the number of input fuzzy sets and rules needed depends on the number and locations of extrema of the function to be approximated. Specifically, functions with a few extrema may require only a handful of rules, while periodic or oscillatory functions would require many rules. It then compares these conditions to those previously established for Mamdani fuzzy systems, finding their minimal configurations are comparable. Finally, it proves the conditions can be reduced for TS systems using non-tra
Zhou Changsong presents a document discussing the brain as a complex dynamical network system subject to constraints of cost and function. It aims to reconcile irregular neuronal spiking with neural avalanches through a biologically plausible neuronal network model and statistical physics analysis. The key findings are that the model shows coexistence of irregular spiking, oscillations, and critical avalanches through a dynamical mechanism of Hopf bifurcation in the mean field model that explains critical neural avalanches corresponding to irregular spiking in the microscopic neuronal network model. This multiscale variability in brain activity reflects principles of cost-efficient neural representation and dynamics.
Neuro Quantology is an international, interdisciplinary, open-access, peer-reviewed journal that publishes original research and review articles on the interface between quantum physics and neuroscience. The journal focuses on the exploration of the neural mechanisms underlying consciousness, cognition, perception, and behavior from a quantum perspective. Neuro Quantology is published monthly
This document summarizes Hideo Hirose's presentation on trunsored data analysis at the IEEE Reliability Society Japan Chapter Annual Meeting. Hirose discusses different types of incomplete data including censored, truncated, and trunsored (mixture) data. He presents likelihood functions for censored, truncated, and mixture models. Hirose also provides an example analysis of failure time data using censored, truncated, and mixture models. He notes that while parameter estimates can be obtained from the mixture model, confidence intervals are not straightforward, especially when p is near 1. Hirose discusses approaches for hypothesis testing when p is near 1 where the data could be assumed censored.
Artificial Intelligence in Neuroscience Symposium of the McGill Integrative Neursocience Annual Retreat 2019. Some of the math is covered up by memes in this PDF version.
This paper examines the topological mixing properties of n-tuples of operators on Fréchet spaces. The authors characterize when a pair of unilateral backward weighted shifts is topologically mixing in terms of limits of the weighted sequences. They show that a pair is topologically mixing if and only if the products of the weights along the sequences approach nonzero limits. Similarly, they characterize when a pair of bilateral backward weighted shifts is topologically mixing. The results apply the hypercyclicity criterion for syndetic sequences to prove topological mixing.
Bayesian inference for mixed-effects models driven by SDEs and other stochast...Umberto Picchini
An important, and well studied, class of stochastic models is given by stochastic differential equations (SDEs). In this talk, we consider Bayesian inference based on measurements from several individuals, to provide inference at the "population level" using mixed-effects modelling. We consider the case where dynamics are expressed via SDEs or other stochastic (Markovian) models. Stochastic differential equation mixed-effects models (SDEMEMs) are flexible hierarchical models that account for (i) the intrinsic random variability in the latent states dynamics, as well as (ii) the variability between individuals, and also (iii) account for measurement error. This flexibility gives rise to methodological and computational difficulties.
Fully Bayesian inference for nonlinear SDEMEMs is complicated by the typical intractability of the observed data likelihood which motivates the use of sampling-based approaches such as Markov chain Monte Carlo. A Gibbs sampler is proposed to target the marginal posterior of all parameters of interest. The algorithm is made computationally efficient through careful use of blocking strategies, particle filters (sequential Monte Carlo) and correlated pseudo-marginal approaches. The resulting methodology is is flexible, general and is able to deal with a large class of nonlinear SDEMEMs [1]. In a more recent work [2], we also explored ways to make inference even more scalable to an increasing number of individuals, while also dealing with state-space models driven by other stochastic dynamic models than SDEs, eg Markov jump processes and nonlinear solvers typically used in systems biology.
[1] S. Wiqvist, A. Golightly, AT McLean, U. Picchini (2020). Efficient inference for stochastic differential mixed-effects models using correlated particle pseudo-marginal algorithms, CSDA, https://doi.org/10.1016/j.csda.2020.107151
[2] S. Persson, N. Welkenhuysen, S. Shashkova, S. Wiqvist, P. Reith, G. W. Schmidt, U. Picchini, M. Cvijovic (2021). PEPSDI: Scalable and flexible inference framework for stochastic dynamic single-cell models, bioRxiv doi:10.1101/2021.07.01.450748.
Dramatic changes are unfolding in the shape of inhabited space, characterized by growing density, mobility, and noise. These changes have implications for how we hold and move our bodies, how we gauge intentionality in others, and how we enact shared intentions and emotions—in short, for how we are socialized and acculturated as kinesthetic and somatosensory beings. In this talk I discuss some of the problems of method posed for social cognitive neuroscience by emerging forms of inhabitance, and I outline a program of research to examine the challenges to human cognitive well-being created by rapid environmental change.
We are, at every moment, engaged in a process of ‘somatic niche construction’, shaping our environment to support particular habits of movement and embodied cognition and at the same time adapting our habits to environmental circumstance. Niche construction is political: we don't all share the same capacities to reshape our living space to accommodate or modulate a distinctive somatic signal, nor do we share the same value schemata—what looks like mania to you may feel like flourishing to me. My hope is to elaborate a research method that integrates anthropology's sensitivity to political context and rapid cultural evolution with neuroscience's sensitivity to physiology.
A comparative study of living cell micromechanical properties by oscillatory ...Angela Zaorski
This study used an oscillatory optical tweezer-based technique to measure the frequency-dependent viscoelastic properties of cultured alveolar epithelial cells. Both the storage modulus and complex shear modulus followed a weak power law dependence on frequency. Measurements were taken by oscillating either an intracellular organelle or a bead attached to the cell's exterior through membrane receptors. The exponents of the power law were similar between the two measurement methods, but the modulus magnitudes differed significantly. Comparing intracellular and extracellular probing provided insights into cell mechanical properties.
Professor Timoteo Carletti presented a seminar titled "A journey in the zoo of Turing patterns: the topology does matter as part of the SMART Seminar Series on 8th March 2018.
More information: http://www.uoweis.co/event/a-journey-in-the-zoo-of-turing-patterns-the-topology-does-matter/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
- Frontal midline theta (FMT) power over electrodes Fz, F1, and F2 was measured using EEG as participants performed a visuospatial working memory task with either two items (low load) or four items (high load).
- FMT power increased with higher memory load during the delay period, suggesting it reflects the number of items maintained in working memory, even though the items were not presented sequentially.
- However, FMT power did not vary with accuracy or reaction times, so its role remains unclear - it may simply reflect task difficulty rather than contributing to performance. Further research is needed to understand the functional role of FMT in working memory.
Kate Toland - Poster Neuro Conference Sept 2015 MKKate Toland
This document describes a study that investigated the effects of neurofeedback training (NFT) on response inhibition. Eighteen healthy participants were randomly assigned to receive NFT targeting theta activity in either the right inferior frontal gyrus (rIFG group) or right angular gyrus (rAG group, control region). Participants completed response inhibition and other executive function tasks before and after five NFT sessions over four weeks. The study found no significant group differences in response inhibition task performance or theta activity after NFT. However, the rIFG group showed improved switching task performance compared to the rAG group.
Top Trending Article - International Journal of Chaos, Control, Modeling and ...ijccmsjournal
The International Journal of Chaos, Control, Modelling and Simulation is a Quarterly open access peer-reviewed journal that publishes articles which contribute new results in all areas of Chaos Theory, Control Systems, Scientific Modelling and Computer Simulation. In the last few decades, chaos theory has found important applications in secure communication devices and secure data encryption. Control methods are very useful in several applied areas like Chaos, Automation, Communication, Robotics, Power Systems, and Biomedical Instrumentation. The journal focuses on all technical and practical aspects of Chaos, Control, Modelling and Simulation. The goal of this journal is to bring together researchers and practitioners from academia and industry to focus on chaotic systems and applications, control theory, process control, automation, modelling concepts, computational methods, computer simulation and establishing new collaborations in these areas.
Survival analysis is an important method for analysis time to event data for biomedical and reliability applications. It is often done with semiparametric methods e.g. the Cox proportional hazards model. In this presentation I discuss an alternative parametric approach to survival analysis that can overcome some of the limitations of the Cox model and provide additional flexibility to the modeler. This approach may also be justified from a Bayesian perspective and the connection is shown as well. Simulations and case studies that illustrate the flexibility of the GAM approach for survival analysis and its equivalent performance to existing methods for survival data are discussed in the text.
The material presented herein are based on two publications:
1) Argyropoulos C, Unruh ML. Analysis of time to event outcomes in randomized controlled trials by generalized additive models. PLoS One. 2015 Apr 23;10(4):e0123784. doi: 10.1371/journal.pone.0123784. PMID: 25906075; PMCID: PMC4408032.
2)Bologa CG, Pankratz VS, Unruh ML, Roumelioti ME, Shah V, Shaffi SK, Arzhan S, Cook J, Argyropoulos C. High performance implementation of the hierarchical likelihood for generalized linear mixed models: an application to estimate the potassium reference range in massive electronic health records datasets. BMC Med Res Methodol. 2021 Jul 24;21(1):151. doi: 10.1186/s12874-021-01318-6. PMID: 34303362; PMCID: PMC8310602.
This document contains summaries of ideas from various sources on topics related to free will, determinism, and behavior. It discusses views that mental states are physical brain states, that we often could have done otherwise than we did, and that variability in animal behavior does not necessarily mean it is not determined. It also summarizes research on phototaxis in polychaete worms and the minimal additional energy cost of evolving a larger brain size.
This study examined functional connectivity of the medial temporal lobe (MTL) and its relation to learning and awareness. Participants completed a sensory learning task and were classified as AWARE or UNAWARE based on their ability to learn tone-visual stimulus associations. For AWARE participants, MTL activity correlated with learned discrimination and reversal, engaging dorsolateral prefrontal and occipital cortices. For UNAWARE participants, MTL activity correlated only with simple facilitation and engaged contralateral MTL, thalamus regions. This suggests the MTL contribution to learning depends on its pattern of interactions with other brain regions.
New Insights and Applications of Eco-Finance Networks and Collaborative GamesSSA KPI
The document summarizes the outline and topics of the 6th International Summer School held in Kiev, Ukraine from August 8-20, 2011. The school focused on new insights and applications of eco-finance networks and collaborative games. Topics included bio-financial systems, genetic and gene-environment networks, time-continuous and time-discrete models, optimization problems, numerical examples and results, networks under uncertainty, the ellipsoidal model, and related aspects from finance. Modeling approaches included genetic, gene regulation, and gene-environment networks as well as optimization of parameters for stability and goodness of fit.
This document reviews testing for causality between variables. It begins by defining Granger causality, which tests whether including one time series helps forecast another. For bivariate systems, causality can be tested by examining coefficients in a vector autoregression (VAR) model. For multivariate systems, causality is more complex and graphical models may help. The document outlines procedures for testing causality between stationary and nonstationary time series using impulse responses, vector autoregressive moving average (VARMA) models, and other techniques. It provides examples and discusses challenges like potential omitted common factors.
The document discusses isoparametric finite elements. It defines isoparametric, superparametric, and subparametric elements. It provides examples of shape functions for 4-noded rectangular, 6-noded triangular, and 8-noded rectangular isoparametric elements. It also discusses coordinate transformation from the natural to global coordinate system using these shape functions and calculating the Jacobian.
Theoretical and Applied Phase-Field: Glimpses of the activities in IndiaPFHub PFHub
1. The document summarizes recent work on phase-field modeling from several research groups in India.
2. It describes applications of phase-field modeling to spinodal decomposition, grain growth, precipitate evolution, and multi-phase solidification.
3. It highlights a recent study by the author using phase-field modeling to predict the equilibrium shapes of coherent precipitates under the influence of elastic stresses. The model accounts for elastic anisotropy and different eigenstrain configurations.
Theoretical and Applied Phase-Field: Glimpses of the activities in IndiaDaniel Wheeler
1. The document summarizes recent work on phase-field modeling from several research groups in India.
2. It describes applications of phase-field modeling to spinodal decomposition, grain growth, precipitate evolution, and multi-phase solidification.
3. It highlights a recent study by the author using phase-field modeling to predict the equilibrium shapes of coherent precipitates under the influence of elastic stresses. The model accounts for elastic anisotropy and different eigenstrain configurations.
The document discusses Particle Swarm Optimization (PSO), which is a stochastic optimization technique inspired by swarm behavior in nature. PSO optimizes problems by having a population of candidate solutions, called particles, that fly through the problem space, with the movements of each particle influenced by its local best known position as well as the global best known position. The document provides background on PSO, including its variables, dynamics, applications, and references for further information.
International Journal of Engineering Research and DevelopmentIJERD Editor
This document analyzes a discrete-time host-parasitoid model that incorporates both Allee effects for the host population and aggregation effects for the parasitoid population. The model is described using difference equations. Fixed points and local stability are analyzed mathematically. It is found that adding Allee effects can simplify the population dynamics by making the system less sensitive to initial conditions and compressing the dynamics. The inclusion of Allee effects and aggregation effects provides a more biologically realistic model of host-parasitoid interactions compared to previous models.
Neural Networks with Anticipation: Problems and ProspectsSSA KPI
AACIMP 2010 Summer School lecture by Alexander Makarenko. "Applied Mathematics" stream. "General Tasks and Problems of Modelling of Social Systems. Problems and Models in Sustainable Development" course. Part 6.
More info at http://summerschool.ssa.org.ua
Driving Business Innovation: Latest Generative AI Advancements & Success StorySafe Software
Are you ready to revolutionize how you handle data? Join us for a webinar where we’ll bring you up to speed with the latest advancements in Generative AI technology and discover how leveraging FME with tools from giants like Google Gemini, Amazon, and Microsoft OpenAI can supercharge your workflow efficiency.
During the hour, we’ll take you through:
Guest Speaker Segment with Hannah Barrington: Dive into the world of dynamic real estate marketing with Hannah, the Marketing Manager at Workspace Group. Hear firsthand how their team generates engaging descriptions for thousands of office units by integrating diverse data sources—from PDF floorplans to web pages—using FME transformers, like OpenAIVisionConnector and AnthropicVisionConnector. This use case will show you how GenAI can streamline content creation for marketing across the board.
Ollama Use Case: Learn how Scenario Specialist Dmitri Bagh has utilized Ollama within FME to input data, create custom models, and enhance security protocols. This segment will include demos to illustrate the full capabilities of FME in AI-driven processes.
Custom AI Models: Discover how to leverage FME to build personalized AI models using your data. Whether it’s populating a model with local data for added security or integrating public AI tools, find out how FME facilitates a versatile and secure approach to AI.
We’ll wrap up with a live Q&A session where you can engage with our experts on your specific use cases, and learn more about optimizing your data workflows with AI.
This webinar is ideal for professionals seeking to harness the power of AI within their data management systems while ensuring high levels of customization and security. Whether you're a novice or an expert, gain actionable insights and strategies to elevate your data processes. Join us to see how FME and AI can revolutionize how you work with data!
Have you ever been confused by the myriad of choices offered by AWS for hosting a website or an API?
Lambda, Elastic Beanstalk, Lightsail, Amplify, S3 (and more!) can each host websites + APIs. But which one should we choose?
Which one is cheapest? Which one is fastest? Which one will scale to meet our needs?
Join me in this session as we dive into each AWS hosting service to determine which one is best for your scenario and explain why!
More Related Content
Similar to Mean-field Methods in Estimation & Control
Artificial Intelligence in Neuroscience Symposium of the McGill Integrative Neursocience Annual Retreat 2019. Some of the math is covered up by memes in this PDF version.
This paper examines the topological mixing properties of n-tuples of operators on Fréchet spaces. The authors characterize when a pair of unilateral backward weighted shifts is topologically mixing in terms of limits of the weighted sequences. They show that a pair is topologically mixing if and only if the products of the weights along the sequences approach nonzero limits. Similarly, they characterize when a pair of bilateral backward weighted shifts is topologically mixing. The results apply the hypercyclicity criterion for syndetic sequences to prove topological mixing.
Bayesian inference for mixed-effects models driven by SDEs and other stochast...Umberto Picchini
An important, and well studied, class of stochastic models is given by stochastic differential equations (SDEs). In this talk, we consider Bayesian inference based on measurements from several individuals, to provide inference at the "population level" using mixed-effects modelling. We consider the case where dynamics are expressed via SDEs or other stochastic (Markovian) models. Stochastic differential equation mixed-effects models (SDEMEMs) are flexible hierarchical models that account for (i) the intrinsic random variability in the latent states dynamics, as well as (ii) the variability between individuals, and also (iii) account for measurement error. This flexibility gives rise to methodological and computational difficulties.
Fully Bayesian inference for nonlinear SDEMEMs is complicated by the typical intractability of the observed data likelihood which motivates the use of sampling-based approaches such as Markov chain Monte Carlo. A Gibbs sampler is proposed to target the marginal posterior of all parameters of interest. The algorithm is made computationally efficient through careful use of blocking strategies, particle filters (sequential Monte Carlo) and correlated pseudo-marginal approaches. The resulting methodology is is flexible, general and is able to deal with a large class of nonlinear SDEMEMs [1]. In a more recent work [2], we also explored ways to make inference even more scalable to an increasing number of individuals, while also dealing with state-space models driven by other stochastic dynamic models than SDEs, eg Markov jump processes and nonlinear solvers typically used in systems biology.
[1] S. Wiqvist, A. Golightly, AT McLean, U. Picchini (2020). Efficient inference for stochastic differential mixed-effects models using correlated particle pseudo-marginal algorithms, CSDA, https://doi.org/10.1016/j.csda.2020.107151
[2] S. Persson, N. Welkenhuysen, S. Shashkova, S. Wiqvist, P. Reith, G. W. Schmidt, U. Picchini, M. Cvijovic (2021). PEPSDI: Scalable and flexible inference framework for stochastic dynamic single-cell models, bioRxiv doi:10.1101/2021.07.01.450748.
Dramatic changes are unfolding in the shape of inhabited space, characterized by growing density, mobility, and noise. These changes have implications for how we hold and move our bodies, how we gauge intentionality in others, and how we enact shared intentions and emotions—in short, for how we are socialized and acculturated as kinesthetic and somatosensory beings. In this talk I discuss some of the problems of method posed for social cognitive neuroscience by emerging forms of inhabitance, and I outline a program of research to examine the challenges to human cognitive well-being created by rapid environmental change.
We are, at every moment, engaged in a process of ‘somatic niche construction’, shaping our environment to support particular habits of movement and embodied cognition and at the same time adapting our habits to environmental circumstance. Niche construction is political: we don't all share the same capacities to reshape our living space to accommodate or modulate a distinctive somatic signal, nor do we share the same value schemata—what looks like mania to you may feel like flourishing to me. My hope is to elaborate a research method that integrates anthropology's sensitivity to political context and rapid cultural evolution with neuroscience's sensitivity to physiology.
A comparative study of living cell micromechanical properties by oscillatory ...Angela Zaorski
This study used an oscillatory optical tweezer-based technique to measure the frequency-dependent viscoelastic properties of cultured alveolar epithelial cells. Both the storage modulus and complex shear modulus followed a weak power law dependence on frequency. Measurements were taken by oscillating either an intracellular organelle or a bead attached to the cell's exterior through membrane receptors. The exponents of the power law were similar between the two measurement methods, but the modulus magnitudes differed significantly. Comparing intracellular and extracellular probing provided insights into cell mechanical properties.
Professor Timoteo Carletti presented a seminar titled "A journey in the zoo of Turing patterns: the topology does matter as part of the SMART Seminar Series on 8th March 2018.
More information: http://www.uoweis.co/event/a-journey-in-the-zoo-of-turing-patterns-the-topology-does-matter/
Keep updated with future events: http://www.uoweis.co/events/category/smart-infrastructure-facility/
- Frontal midline theta (FMT) power over electrodes Fz, F1, and F2 was measured using EEG as participants performed a visuospatial working memory task with either two items (low load) or four items (high load).
- FMT power increased with higher memory load during the delay period, suggesting it reflects the number of items maintained in working memory, even though the items were not presented sequentially.
- However, FMT power did not vary with accuracy or reaction times, so its role remains unclear - it may simply reflect task difficulty rather than contributing to performance. Further research is needed to understand the functional role of FMT in working memory.
Kate Toland - Poster Neuro Conference Sept 2015 MKKate Toland
This document describes a study that investigated the effects of neurofeedback training (NFT) on response inhibition. Eighteen healthy participants were randomly assigned to receive NFT targeting theta activity in either the right inferior frontal gyrus (rIFG group) or right angular gyrus (rAG group, control region). Participants completed response inhibition and other executive function tasks before and after five NFT sessions over four weeks. The study found no significant group differences in response inhibition task performance or theta activity after NFT. However, the rIFG group showed improved switching task performance compared to the rAG group.
Top Trending Article - International Journal of Chaos, Control, Modeling and ...ijccmsjournal
The International Journal of Chaos, Control, Modelling and Simulation is a Quarterly open access peer-reviewed journal that publishes articles which contribute new results in all areas of Chaos Theory, Control Systems, Scientific Modelling and Computer Simulation. In the last few decades, chaos theory has found important applications in secure communication devices and secure data encryption. Control methods are very useful in several applied areas like Chaos, Automation, Communication, Robotics, Power Systems, and Biomedical Instrumentation. The journal focuses on all technical and practical aspects of Chaos, Control, Modelling and Simulation. The goal of this journal is to bring together researchers and practitioners from academia and industry to focus on chaotic systems and applications, control theory, process control, automation, modelling concepts, computational methods, computer simulation and establishing new collaborations in these areas.
Survival analysis is an important method for analysis time to event data for biomedical and reliability applications. It is often done with semiparametric methods e.g. the Cox proportional hazards model. In this presentation I discuss an alternative parametric approach to survival analysis that can overcome some of the limitations of the Cox model and provide additional flexibility to the modeler. This approach may also be justified from a Bayesian perspective and the connection is shown as well. Simulations and case studies that illustrate the flexibility of the GAM approach for survival analysis and its equivalent performance to existing methods for survival data are discussed in the text.
The material presented herein are based on two publications:
1) Argyropoulos C, Unruh ML. Analysis of time to event outcomes in randomized controlled trials by generalized additive models. PLoS One. 2015 Apr 23;10(4):e0123784. doi: 10.1371/journal.pone.0123784. PMID: 25906075; PMCID: PMC4408032.
2)Bologa CG, Pankratz VS, Unruh ML, Roumelioti ME, Shah V, Shaffi SK, Arzhan S, Cook J, Argyropoulos C. High performance implementation of the hierarchical likelihood for generalized linear mixed models: an application to estimate the potassium reference range in massive electronic health records datasets. BMC Med Res Methodol. 2021 Jul 24;21(1):151. doi: 10.1186/s12874-021-01318-6. PMID: 34303362; PMCID: PMC8310602.
This document contains summaries of ideas from various sources on topics related to free will, determinism, and behavior. It discusses views that mental states are physical brain states, that we often could have done otherwise than we did, and that variability in animal behavior does not necessarily mean it is not determined. It also summarizes research on phototaxis in polychaete worms and the minimal additional energy cost of evolving a larger brain size.
This study examined functional connectivity of the medial temporal lobe (MTL) and its relation to learning and awareness. Participants completed a sensory learning task and were classified as AWARE or UNAWARE based on their ability to learn tone-visual stimulus associations. For AWARE participants, MTL activity correlated with learned discrimination and reversal, engaging dorsolateral prefrontal and occipital cortices. For UNAWARE participants, MTL activity correlated only with simple facilitation and engaged contralateral MTL, thalamus regions. This suggests the MTL contribution to learning depends on its pattern of interactions with other brain regions.
New Insights and Applications of Eco-Finance Networks and Collaborative GamesSSA KPI
The document summarizes the outline and topics of the 6th International Summer School held in Kiev, Ukraine from August 8-20, 2011. The school focused on new insights and applications of eco-finance networks and collaborative games. Topics included bio-financial systems, genetic and gene-environment networks, time-continuous and time-discrete models, optimization problems, numerical examples and results, networks under uncertainty, the ellipsoidal model, and related aspects from finance. Modeling approaches included genetic, gene regulation, and gene-environment networks as well as optimization of parameters for stability and goodness of fit.
This document reviews testing for causality between variables. It begins by defining Granger causality, which tests whether including one time series helps forecast another. For bivariate systems, causality can be tested by examining coefficients in a vector autoregression (VAR) model. For multivariate systems, causality is more complex and graphical models may help. The document outlines procedures for testing causality between stationary and nonstationary time series using impulse responses, vector autoregressive moving average (VARMA) models, and other techniques. It provides examples and discusses challenges like potential omitted common factors.
The document discusses isoparametric finite elements. It defines isoparametric, superparametric, and subparametric elements. It provides examples of shape functions for 4-noded rectangular, 6-noded triangular, and 8-noded rectangular isoparametric elements. It also discusses coordinate transformation from the natural to global coordinate system using these shape functions and calculating the Jacobian.
Theoretical and Applied Phase-Field: Glimpses of the activities in IndiaPFHub PFHub
1. The document summarizes recent work on phase-field modeling from several research groups in India.
2. It describes applications of phase-field modeling to spinodal decomposition, grain growth, precipitate evolution, and multi-phase solidification.
3. It highlights a recent study by the author using phase-field modeling to predict the equilibrium shapes of coherent precipitates under the influence of elastic stresses. The model accounts for elastic anisotropy and different eigenstrain configurations.
Theoretical and Applied Phase-Field: Glimpses of the activities in IndiaDaniel Wheeler
1. The document summarizes recent work on phase-field modeling from several research groups in India.
2. It describes applications of phase-field modeling to spinodal decomposition, grain growth, precipitate evolution, and multi-phase solidification.
3. It highlights a recent study by the author using phase-field modeling to predict the equilibrium shapes of coherent precipitates under the influence of elastic stresses. The model accounts for elastic anisotropy and different eigenstrain configurations.
The document discusses Particle Swarm Optimization (PSO), which is a stochastic optimization technique inspired by swarm behavior in nature. PSO optimizes problems by having a population of candidate solutions, called particles, that fly through the problem space, with the movements of each particle influenced by its local best known position as well as the global best known position. The document provides background on PSO, including its variables, dynamics, applications, and references for further information.
International Journal of Engineering Research and DevelopmentIJERD Editor
This document analyzes a discrete-time host-parasitoid model that incorporates both Allee effects for the host population and aggregation effects for the parasitoid population. The model is described using difference equations. Fixed points and local stability are analyzed mathematically. It is found that adding Allee effects can simplify the population dynamics by making the system less sensitive to initial conditions and compressing the dynamics. The inclusion of Allee effects and aggregation effects provides a more biologically realistic model of host-parasitoid interactions compared to previous models.
Neural Networks with Anticipation: Problems and ProspectsSSA KPI
AACIMP 2010 Summer School lecture by Alexander Makarenko. "Applied Mathematics" stream. "General Tasks and Problems of Modelling of Social Systems. Problems and Models in Sustainable Development" course. Part 6.
More info at http://summerschool.ssa.org.ua
Similar to Mean-field Methods in Estimation & Control (20)
Driving Business Innovation: Latest Generative AI Advancements & Success StorySafe Software
Are you ready to revolutionize how you handle data? Join us for a webinar where we’ll bring you up to speed with the latest advancements in Generative AI technology and discover how leveraging FME with tools from giants like Google Gemini, Amazon, and Microsoft OpenAI can supercharge your workflow efficiency.
During the hour, we’ll take you through:
Guest Speaker Segment with Hannah Barrington: Dive into the world of dynamic real estate marketing with Hannah, the Marketing Manager at Workspace Group. Hear firsthand how their team generates engaging descriptions for thousands of office units by integrating diverse data sources—from PDF floorplans to web pages—using FME transformers, like OpenAIVisionConnector and AnthropicVisionConnector. This use case will show you how GenAI can streamline content creation for marketing across the board.
Ollama Use Case: Learn how Scenario Specialist Dmitri Bagh has utilized Ollama within FME to input data, create custom models, and enhance security protocols. This segment will include demos to illustrate the full capabilities of FME in AI-driven processes.
Custom AI Models: Discover how to leverage FME to build personalized AI models using your data. Whether it’s populating a model with local data for added security or integrating public AI tools, find out how FME facilitates a versatile and secure approach to AI.
We’ll wrap up with a live Q&A session where you can engage with our experts on your specific use cases, and learn more about optimizing your data workflows with AI.
This webinar is ideal for professionals seeking to harness the power of AI within their data management systems while ensuring high levels of customization and security. Whether you're a novice or an expert, gain actionable insights and strategies to elevate your data processes. Join us to see how FME and AI can revolutionize how you work with data!
Have you ever been confused by the myriad of choices offered by AWS for hosting a website or an API?
Lambda, Elastic Beanstalk, Lightsail, Amplify, S3 (and more!) can each host websites + APIs. But which one should we choose?
Which one is cheapest? Which one is fastest? Which one will scale to meet our needs?
Join me in this session as we dive into each AWS hosting service to determine which one is best for your scenario and explain why!
Generating privacy-protected synthetic data using Secludy and MilvusZilliz
During this demo, the founders of Secludy will demonstrate how their system utilizes Milvus to store and manipulate embeddings for generating privacy-protected synthetic data. Their approach not only maintains the confidentiality of the original data but also enhances the utility and scalability of LLMs under privacy constraints. Attendees, including machine learning engineers, data scientists, and data managers, will witness first-hand how Secludy's integration with Milvus empowers organizations to harness the power of LLMs securely and efficiently.
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on integration of Salesforce with Bonterra Impact Management.
Interested in deploying an integration with Salesforce for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on automated letter generation for Bonterra Impact Management using Google Workspace or Microsoft 365.
Interested in deploying letter generation automations for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfMalak Abu Hammad
Discover how MongoDB Atlas and vector search technology can revolutionize your application's search capabilities. This comprehensive presentation covers:
* What is Vector Search?
* Importance and benefits of vector search
* Practical use cases across various industries
* Step-by-step implementation guide
* Live demos with code snippets
* Enhancing LLM capabilities with vector search
* Best practices and optimization strategies
Perfect for developers, AI enthusiasts, and tech leaders. Learn how to leverage MongoDB Atlas to deliver highly relevant, context-aware search results, transforming your data retrieval process. Stay ahead in tech innovation and maximize the potential of your applications.
#MongoDB #VectorSearch #AI #SemanticSearch #TechInnovation #DataScience #LLM #MachineLearning #SearchTechnology
This presentation provides valuable insights into effective cost-saving techniques on AWS. Learn how to optimize your AWS resources by rightsizing, increasing elasticity, picking the right storage class, and choosing the best pricing model. Additionally, discover essential governance mechanisms to ensure continuous cost efficiency. Whether you are new to AWS or an experienced user, this presentation provides clear and practical tips to help you reduce your cloud costs and get the most out of your budget.
Digital Marketing Trends in 2024 | Guide for Staying AheadWask
https://www.wask.co/ebooks/digital-marketing-trends-in-2024
Feeling lost in the digital marketing whirlwind of 2024? Technology is changing, consumer habits are evolving, and staying ahead of the curve feels like a never-ending pursuit. This e-book is your compass. Dive into actionable insights to handle the complexities of modern marketing. From hyper-personalization to the power of user-generated content, learn how to build long-term relationships with your audience and unlock the secrets to success in the ever-shifting digital landscape.
GraphRAG for Life Science to increase LLM accuracyTomaz Bratanic
GraphRAG for life science domain, where you retriever information from biomedical knowledge graphs using LLMs to increase the accuracy and performance of generated answers
Monitoring and Managing Anomaly Detection on OpenShift.pdfTosin Akinosho
Monitoring and Managing Anomaly Detection on OpenShift
Overview
Dive into the world of anomaly detection on edge devices with our comprehensive hands-on tutorial. This SlideShare presentation will guide you through the entire process, from data collection and model training to edge deployment and real-time monitoring. Perfect for those looking to implement robust anomaly detection systems on resource-constrained IoT/edge devices.
Key Topics Covered
1. Introduction to Anomaly Detection
- Understand the fundamentals of anomaly detection and its importance in identifying unusual behavior or failures in systems.
2. Understanding Edge (IoT)
- Learn about edge computing and IoT, and how they enable real-time data processing and decision-making at the source.
3. What is ArgoCD?
- Discover ArgoCD, a declarative, GitOps continuous delivery tool for Kubernetes, and its role in deploying applications on edge devices.
4. Deployment Using ArgoCD for Edge Devices
- Step-by-step guide on deploying anomaly detection models on edge devices using ArgoCD.
5. Introduction to Apache Kafka and S3
- Explore Apache Kafka for real-time data streaming and Amazon S3 for scalable storage solutions.
6. Viewing Kafka Messages in the Data Lake
- Learn how to view and analyze Kafka messages stored in a data lake for better insights.
7. What is Prometheus?
- Get to know Prometheus, an open-source monitoring and alerting toolkit, and its application in monitoring edge devices.
8. Monitoring Application Metrics with Prometheus
- Detailed instructions on setting up Prometheus to monitor the performance and health of your anomaly detection system.
9. What is Camel K?
- Introduction to Camel K, a lightweight integration framework built on Apache Camel, designed for Kubernetes.
10. Configuring Camel K Integrations for Data Pipelines
- Learn how to configure Camel K for seamless data pipeline integrations in your anomaly detection workflow.
11. What is a Jupyter Notebook?
- Overview of Jupyter Notebooks, an open-source web application for creating and sharing documents with live code, equations, visualizations, and narrative text.
12. Jupyter Notebooks with Code Examples
- Hands-on examples and code snippets in Jupyter Notebooks to help you implement and test anomaly detection models.
Monitoring and Managing Anomaly Detection on OpenShift.pdf
Mean-field Methods in Estimation & Control
1. CSLCOORDINATED SCIENCE LABORATORY
Mean-field Methods in Estimation & Control
Prashant G. Mehta
Coordinated Science Laboratory
Department of Mechanical Science and Engineering
University of Illinois at Urbana-Champaign
EE Seminar, Harvard
Apr. 1, 2011
2. Introduction Kuramoto model
Background: Synchronization of coupled oscillators
dθi(t) = ωi +
κ
N
N
∑
j=1
sin(θj(t)−θi(t)) dt +σ dξi(t), i = 1,...,N
ωi taken from distribution g(ω) over [1−γ,1+γ]
γ — measures the heterogeneity of the population
κ — measures the strength of coupling
[10] Y. Kuramoto, 1975; [15] Strogatz et al., J. Stat. Phy., 1991
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 2 / 38
3. Introduction Kuramoto model
Background: Synchronization of coupled oscillators
dθi(t) = ωi +
κ
N
N
∑
j=1
sin(θj(t)−θi(t)) dt +σ dξi(t), i = 1,...,N
ωi taken from distribution g(ω) over [1−γ,1+γ]
γ — measures the heterogeneity of the population
κ — measures the strength of coupling 1- 1+1
[10] Y. Kuramoto, 1975; [15] Strogatz et al., J. Stat. Phy., 1991
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 2 / 38
4. Introduction Kuramoto model
Background: Synchronization of coupled oscillators
dθi(t) = ωi +
κ
N
N
∑
j=1
sin(θj(t)−θi(t)) dt +σ dξi(t), i = 1,...,N
ωi taken from distribution g(ω) over [1−γ,1+γ]
γ — measures the heterogeneity of the population
κ — measures the strength of coupling
[10] Y. Kuramoto, 1975; [15] Strogatz et al., J. Stat. Phy., 1991
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 2 / 38
5. Introduction Kuramoto model
Background: Synchronization of coupled oscillators
dθi(t) = ωi +
κ
N
N
∑
j=1
sin(θj(t)−θi(t)) dt +σ dξi(t), i = 1,...,N
ωi taken from distribution g(ω) over [1−γ,1+γ]
γ — measures the heterogeneity of the population
κ — measures the strength of coupling
0 0.1 0.2
0.1
0.15
0.2
0.25
0.3 Locking
Incoherence
κ
κ < κc(γ)
R
γ
Synchrony
Incoherence
[10] Y. Kuramoto, 1975; [15] Strogatz et al., J. Stat. Phy., 1991
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 2 / 38
6. Introduction Kuramoto model
Movies of incoherence and synchrony solution
−1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
−1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
Incoherence Synchrony
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 3 / 38
7. Introduction Oscillator examples
Motivation: Oscillators in biology
Oscillators in biology
Coupled oscillators
Images taken from google search.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 4 / 38
8. Introduction Oscillator examples
Hodgkin-Huxley type Neuron model
C
dV
dt
= −gT ·m2
∞(V)·h·(V −ET )
−gh ·r ·(V −Eh)−......
dh
dt
=
h∞(V)−h
τh(V)
dr
dt
=
r∞(V)−r
τr(V)
2000 2200 2400 2600 2800 3000 3200 3400 3600 3800 4000
−150
−100
−50
0
50
100
Voltage
time
Neural spike train
[6] J. Guckenheimer, J. Math. Biol., 1975; [2] J. Moehlis et al., Neural Computation, 2004
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 5 / 38
9. Introduction Oscillator examples
Hodgkin-Huxley type Neuron model
C
dV
dt
= −gT ·m2
∞(V)·h·(V −ET )
−gh ·r ·(V −Eh)−......
dh
dt
=
h∞(V)−h
τh(V)
dr
dt
=
r∞(V)−r
τr(V)
2000 2200 2400 2600 2800 3000 3200 3400 3600 3800 4000
−150
−100
−50
0
50
100
Voltage
time
Neural spike train
[6] J. Guckenheimer, J. Math. Biol., 1975; [2] J. Moehlis et al., Neural Computation, 2004
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 5 / 38
10. Introduction Oscillator examples
Hodgkin-Huxley type Neuron model
C
dV
dt
= −gT ·m2
∞(V)·h·(V −ET )
−gh ·r ·(V −Eh)−......
dh
dt
=
h∞(V)−h
τh(V)
dr
dt
=
r∞(V)−r
τr(V)
2000 2200 2400 2600 2800 3000 3200 3400 3600 3800 4000
−150
−100
−50
0
50
100
Voltage
time
Neural spike train
−100
−50
0
50
100
0
0.2
0.4
0.6
0.8
1
0
0.1
0.2
0.3
0.4
Vh
r
Limit cyle
r
h v
[6] J. Guckenheimer, J. Math. Biol., 1975; [2] J. Moehlis et al., Neural Computation, 2004
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 5 / 38
11. Introduction Oscillator examples
Hodgkin-Huxley type Neuron model
C
dV
dt
= −gT ·m2
∞(V)·h·(V −ET )
−gh ·r ·(V −Eh)−......
dh
dt
=
h∞(V)−h
τh(V)
dr
dt
=
r∞(V)−r
τr(V)
2000 2200 2400 2600 2800 3000 3200 3400 3600 3800 4000
−150
−100
−50
0
50
100
Voltage
time
Neural spike train
−100
−50
0
50
100
0
0.2
0.4
0.6
0.8
1
0
0.1
0.2
0.3
0.4
Vh
r
Limit cyle
r
h v
Normal form reduction
−−−−−−−−−−−−−→
˙θi = ωi +ui ·Φ(θi)
[6] J. Guckenheimer, J. Math. Biol., 1975; [2] J. Moehlis et al., Neural Computation, 2004
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 5 / 38
12. Introduction Role of Neural Rhythms
Question (Fundamental question in Neuroscience)
Why is synchrony (neural rhythms) useful?
Does it have a functional role?
1 Synchronization
Phase transition in controlled system (motivated by coupled
oscillators)
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “Synchronization of Coupled Oscillators is a Game,” TAC
2 Neuronal computations
Bayesian inference
Neural circuits as particle filters (Lee & Mumford)
T. Yang, P. G. Mehta and S. P. Meyn, “ A Control-oriented Approach for Particle Filtering,” ACC 2011, CDC 2011
3 Learning
Synaptic plasticity via long term potentiation (Hebbian learning)
“Neurons that fire together wire together”
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “ Learning in Mean-Field Oscillator Games,” CDC 2010
Destexhe & Marder, Nature, 2004; Kopell et al., Neuroscience, 2009; Lee & Mumford, J. Opt. Soc, 2003
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 6 / 38
13. Introduction Role of Neural Rhythms
Question (Fundamental question in Neuroscience)
Why is synchrony (neural rhythms) useful?
Does it have a functional role?
1 Synchronization
Phase transition in controlled system (motivated by coupled
oscillators)
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “Synchronization of Coupled Oscillators is a Game,” TAC
2 Neuronal computations
Bayesian inference
Neural circuits as particle filters (Lee & Mumford)
T. Yang, P. G. Mehta and S. P. Meyn, “ A Control-oriented Approach for Particle Filtering,” ACC 2011, CDC 2011
3 Learning
Synaptic plasticity via long term potentiation (Hebbian learning)
“Neurons that fire together wire together”
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “ Learning in Mean-Field Oscillator Games,” CDC 2010
Destexhe & Marder, Nature, 2004; Kopell et al., Neuroscience, 2009; Lee & Mumford, J. Opt. Soc, 2003
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 6 / 38
14. Introduction Role of Neural Rhythms
Question (Fundamental question in Neuroscience)
Why is synchrony (neural rhythms) useful?
Does it have a functional role?
1 Synchronization
Phase transition in controlled system (motivated by coupled
oscillators)
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “Synchronization of Coupled Oscillators is a Game,” TAC
2 Neuronal computations
Bayesian inference
Neural circuits as particle filters (Lee & Mumford)
T. Yang, P. G. Mehta and S. P. Meyn, “ A Control-oriented Approach for Particle Filtering,” ACC 2011, CDC 2011
3 Learning
Synaptic plasticity via long term potentiation (Hebbian learning)
“Neurons that fire together wire together”
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “ Learning in Mean-Field Oscillator Games,” CDC 2010
Destexhe & Marder, Nature, 2004; Kopell et al., Neuroscience, 2009; Lee & Mumford, J. Opt. Soc, 2003
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 6 / 38
15. Introduction Role of Neural Rhythms
Question (Fundamental question in Neuroscience)
Why is synchrony (neural rhythms) useful?
Does it have a functional role?
1 Synchronization
Phase transition in controlled system (motivated by coupled
oscillators)
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “Synchronization of Coupled Oscillators is a Game,” TAC
2 Neuronal computations
Bayesian inference
Neural circuits as particle filters (Lee & Mumford)
T. Yang, P. G. Mehta and S. P. Meyn, “ A Control-oriented Approach for Particle Filtering,” ACC 2011, CDC 2011
3 Learning
Synaptic plasticity via long term potentiation (Hebbian learning)
“Neurons that fire together wire together”
H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, “ Learning in Mean-Field Oscillator Games,” CDC 2010
Destexhe & Marder, Nature, 2004; Kopell et al., Neuroscience, 2009; Lee & Mumford, J. Opt. Soc, 2003
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 6 / 38
17. Collaborators
Huibing Yin Sean P. Meyn Uday V. Shanbhag
“Synchronization of coupled oscillators is a game,” IEEE TAC
“Learning in Mean-Field Oscillator Games,” CDC 2010
“On the Efficiency of Equilibria in Mean-field Oscillator Games,” ACC 2011
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 8 / 38
18. Derivation of model Problem statement
Oscillators dynamic game
Dynamics of ith
oscillator
dθi = (ωi +ui(t))dt +σ dξi, i = 1,...,N, t ≥ 0
ui(t) — control 1- 1+1
ith
oscillator seeks to minimize
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[ c(θi;θ−i)
cost of anarchy
+ 1
2 Ru2
i
cost of control
]ds
θ−i = (θj)j=i
R — control penalty
c(·) — cost function
c(θi;θ−i) =
1
N ∑
j=i
c•
(θi,θj), c•
≥ 0
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 9 / 38
19. Derivation of model Problem statement
Oscillators dynamic game
Dynamics of ith
oscillator
dθi = (ωi +ui(t))dt +σ dξi, i = 1,...,N, t ≥ 0
ui(t) — control 1- 1+1
ith
oscillator seeks to minimize
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[ c(θi;θ−i)
cost of anarchy
+ 1
2 Ru2
i
cost of control
]ds
θ−i = (θj)j=i
R — control penalty
c(·) — cost function
c(θi;θ−i) =
1
N ∑
j=i
c•
(θi,θj), c•
≥ 0
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 9 / 38
20. Derivation of model Problem statement
Oscillators dynamic game
Dynamics of ith
oscillator
dθi = (ωi +ui(t))dt +σ dξi, i = 1,...,N, t ≥ 0
ui(t) — control
ith
oscillator seeks to minimize
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[ c(θi;θ−i)
cost of anarchy
+ 1
2 Ru2
i
cost of control
]ds
θ−i = (θj)j=i
R — control penalty
c(·) — cost function
c(θi;θ−i) =
1
N ∑
j=i
c•
(θi,θj), c•
≥ 0
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 9 / 38
21. Derivation of model Mean-field model
Mean-field model derivation
dθi = (ωi +ui(t))dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
Influence
Influence
Mass
1 Mean-field approximation
c(θi;θ−i(t)) =
1
N ∑
j=i
c•
(θi,θj)
N→∞
−−−−−−→ ¯c(θi,t)
2 Optimal control of single oscillator
Decentralized control structure
[8] M. Huang, P. Caines, and R. Malhame, IEEE TAC, 2007 [HCM]; [13] Lasry & Lions, Japan. J. Math, 2007;
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 10 / 38
22. Derivation of model Derivation steps
Single oscillator with given cost
Dynamics of the oscillator
dθi = (ωi +ui(t))dt +σ dξi, t ≥ 0
The cost function is assumed known
ηi(ui; ¯c) = lim
T→∞
1
T
T
0
E c(θi;θ−i) + 1
2 Ru2
i (s) ds
⇑
¯c(θi(s),s)
HJB equation:
∂thi +ωi∂θ hi =
1
2R
(∂θ hi)2
− ¯c(θ,t)+η∗
i −
σ2
2
∂2
θθ hi
Optimal control law: u∗
i (t) = ϕi(θ,t) = −
1
R
∂θ hi(θ,t)
[1] D. P. Bertsekas (1995); [14] S. P. Meyn, IEEE TAC, 1997
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 11 / 38
23. Derivation of model Derivation steps
Single oscillator with given cost
Dynamics of the oscillator
dθi = (ωi +ui(t))dt +σ dξi, t ≥ 0
The cost function is assumed known
ηi(ui; ¯c) = lim
T→∞
1
T
T
0
E c(θi;θ−i) + 1
2 Ru2
i (s) ds
⇑
¯c(θi(s),s)
HJB equation:
∂thi +ωi∂θ hi =
1
2R
(∂θ hi)2
− ¯c(θ,t)+η∗
i −
σ2
2
∂2
θθ hi
Optimal control law: u∗
i (t) = ϕi(θ,t) = −
1
R
∂θ hi(θ,t)
[1] D. P. Bertsekas (1995); [14] S. P. Meyn, IEEE TAC, 1997
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 11 / 38
24. Derivation of model Derivation steps
Single oscillator with given cost
Dynamics of the oscillator
dθi = (ωi +ui(t))dt +σ dξi, t ≥ 0
The cost function is assumed known
ηi(ui; ¯c) = lim
T→∞
1
T
T
0
E c(θi;θ−i) + 1
2 Ru2
i (s) ds
⇑
¯c(θi(s),s)
HJB equation:
∂thi +ωi∂θ hi =
1
2R
(∂θ hi)2
− ¯c(θ,t)+η∗
i −
σ2
2
∂2
θθ hi
Optimal control law: u∗
i (t) = ϕi(θ,t) = −
1
R
∂θ hi(θ,t)
[1] D. P. Bertsekas (1995); [14] S. P. Meyn, IEEE TAC, 1997
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 11 / 38
25. Derivation of model Derivation steps
Single oscillator with given cost
Dynamics of the oscillator
dθi = (ωi +ui(t))dt +σ dξi, t ≥ 0
The cost function is assumed known
ηi(ui; ¯c) = lim
T→∞
1
T
T
0
E c(θi;θ−i) + 1
2 Ru2
i (s) ds
⇑
¯c(θi(s),s)
HJB equation:
∂thi +ωi∂θ hi =
1
2R
(∂θ hi)2
− ¯c(θ,t)+η∗
i −
σ2
2
∂2
θθ hi
Optimal control law: u∗
i (t) = ϕi(θ,t) = −
1
R
∂θ hi(θ,t)
[1] D. P. Bertsekas (1995); [14] S. P. Meyn, IEEE TAC, 1997
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 11 / 38
26. Derivation of model Derivation steps
Single oscillator with given cost
Dynamics of the oscillator
dθi = (ωi +ui(t))dt +σ dξi, t ≥ 0
The cost function is assumed known
ηi(ui; ¯c) = lim
T→∞
1
T
T
0
E c(θi;θ−i) + 1
2 Ru2
i (s) ds
⇑
¯c(θi(s),s)
HJB equation:
∂thi +ωi∂θ hi =
1
2R
(∂θ hi)2
− ¯c(θ,t)+η∗
i −
σ2
2
∂2
θθ hi
Optimal control law: u∗
i (t) = ϕi(θ,t) = −
1
R
∂θ hi(θ,t)
[1] D. P. Bertsekas (1995); [14] S. P. Meyn, IEEE TAC, 1997
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 11 / 38
27. Derivation of model Derivation steps
Single oscillator with optimal control
Dynamics of the oscillator
dθi(t) = ωi −
1
R
∂θ hi(θi,t) dt +σ dξi(t)
Kolmogorov forward equation for pdf p(θ,t,ωi)
FPK: ∂t p+ωi∂θ p =
1
R
∂θ [p(∂θ h)]+
σ2
2
∂2
θθ p
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 12 / 38
28. Derivation of model Derivation steps
Mean-field Approximation
HJB equation for population
∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t)+η(ω)−
σ2
2
∂2
θθ h h(θ,t,ω)
Population density
∂t p+ω∂θ p =
1
R
∂θ [p(∂θ h)]+
σ2
2
∂2
θθ p p(θ,t,ω)
Enforce cost consistency
¯c(θ,t) =
Ω
2π
0
c•
(θ,ϑ)p(ϑ,t,ω)g(ω)dϑ dω
≈
1
N ∑
j=i
c•
(θ,ϑ)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 13 / 38
29. Derivation of model Derivation steps
Mean-field model
dθi = (ωi +ui(t))dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
c(θi;θ−i) =
1
N ∑
j=i
c•
(θi,θj(t))
N→∞
−−−→ ¯c(θi,t)
Letting N → ∞ and assume c(θi,θ−i) → ¯c(θi,t)
HJB: ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t) +η∗
−
σ2
2
∂2
θθ h ⇒ h(θ,t,ω)
FPK: ∂t p+ω∂θ p =
1
R
∂θ [p( ∂θ h )]+
σ2
2
∂2
θθ p ⇒ p(θ,t,ω)
¯c(ϑ,t) =
Ω
2π
0
c•
(ϑ,θ) p(θ,t,ω) g(ω)dθ dω
[8] Huang et al., IEEE TAC, 2007; [13] Lasry & Lions, Japan. J. Math, 2007; [16] Weintraub et al., NIPS, 2006;
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 14 / 38
30. Derivation of model Derivation steps
Mean-field model
dθi = (ωi +ui(t))dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
Influence
Influence
Mass
Letting N → ∞ and assume c(θi,θ−i) → ¯c(θi,t)
HJB: ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t) +η∗
−
σ2
2
∂2
θθ h ⇒ h(θ,t,ω)
FPK: ∂t p+ω∂θ p =
1
R
∂θ [p( ∂θ h )]+
σ2
2
∂2
θθ p ⇒ p(θ,t,ω)
¯c(ϑ,t) =
Ω
2π
0
c•
(ϑ,θ) p(θ,t,ω) g(ω)dθ dω
[8] Huang et al., IEEE TAC, 2007; [13] Lasry & Lions, Japan. J. Math, 2007; [16] Weintraub et al., NIPS, 2006;
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 14 / 38
31. Derivation of model Derivation steps
Mean-field model
dθi = (ωi +ui(t))dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
Influence
Influence
Mass
Letting N → ∞ and assume c(θi,θ−i) → ¯c(θi,t)
HJB: ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t) +η∗
−
σ2
2
∂2
θθ h ⇒ h(θ,t,ω)
FPK: ∂t p+ω∂θ p =
1
R
∂θ [p( ∂θ h )]+
σ2
2
∂2
θθ p ⇒ p(θ,t,ω)
¯c(ϑ,t) =
Ω
2π
0
c•
(ϑ,θ) p(θ,t,ω) g(ω)dθ dω
[8] Huang et al., IEEE TAC, 2007; [13] Lasry & Lions, Japan. J. Math, 2007; [16] Weintraub et al., NIPS, 2006;
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 14 / 38
32. Derivation of model Derivation steps
Mean-field model
dθi = (ωi +ui(t))dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
Influence
Influence
Mass
Letting N → ∞ and assume c(θi,θ−i) → ¯c(θi,t)
HJB: ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t) +η∗
−
σ2
2
∂2
θθ h ⇒ h(θ,t,ω)
FPK: ∂t p+ω∂θ p =
1
R
∂θ [p( ∂θ h )]+
σ2
2
∂2
θθ p ⇒ p(θ,t,ω)
¯c(ϑ,t) =
Ω
2π
0
c•
(ϑ,θ) p(θ,t,ω) g(ω)dθ dω
[8] Huang et al., IEEE TAC, 2007; [13] Lasry & Lions, Japan. J. Math, 2007; [16] Weintraub et al., NIPS, 2006;
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 14 / 38
33. Derivation of model Derivation steps
Mean-field model
dθi = (ωi +ui(t))dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
Influence
Influence
Mass
Letting N → ∞ and assume c(θi,θ−i) → ¯c(θi,t)
HJB: ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t) +η∗
−
σ2
2
∂2
θθ h ⇒ h(θ,t,ω)
FPK: ∂t p+ω∂θ p =
1
R
∂θ [p( ∂θ h )]+
σ2
2
∂2
θθ p ⇒ p(θ,t,ω)
¯c(ϑ,t) =
Ω
2π
0
c•
(ϑ,θ) p(θ,t,ω) g(ω)dθ dω
[8] Huang et al., IEEE TAC, 2007; [13] Lasry & Lions, Japan. J. Math, 2007; [16] Weintraub et al., NIPS, 2006;
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 14 / 38
34. Solutions of PDE model ε-Nash equilibrium
Solution of PDEs gives ε-Nash equilibrium
Optimal control law
uo
i = −
1
R
∂θ h(θ(t),t,ω) ω=ωi
Theorem
For the control law uo
i = −
1
R
∂θ h(θ(t),t,ω) ω=ωi
, we have the ε-Nash
equilibrium property
ηi(uo
i ;uo
−i) ≤ ηi(ui;uo
−i)+O(
1
√
N
), i = 1,...,N,
for any adapted control ui.
So, we look for solutions of PDEs.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 15 / 38
35. Solutions of PDE model ε-Nash equilibrium
Solution of PDEs gives ε-Nash equilibrium
Optimal control law
uo
i = −
1
R
∂θ h(θ(t),t,ω) ω=ωi
Theorem
For the control law uo
i = −
1
R
∂θ h(θ(t),t,ω) ω=ωi
, we have the ε-Nash
equilibrium property
ηi(uo
i ;uo
−i) ≤ ηi(ui;uo
−i)+O(
1
√
N
), i = 1,...,N,
for any adapted control ui.
So, we look for solutions of PDEs.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 15 / 38
36. Solutions of PDE model ε-Nash equilibrium
Solution of PDEs gives ε-Nash equilibrium
Optimal control law
uo
i = −
1
R
∂θ h(θ(t),t,ω) ω=ωi
Theorem
For the control law uo
i = −
1
R
∂θ h(θ(t),t,ω) ω=ωi
, we have the ε-Nash
equilibrium property
ηi(uo
i ;uo
−i) ≤ ηi(ui;uo
−i)+O(
1
√
N
), i = 1,...,N,
for any adapted control ui.
So, we look for solutions of PDEs.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 15 / 38
37. Solutions of PDE model Synchronization
Main result: Synchronization as a solution of the game
Locking
0 0.1 0.2
0.15
0.2
0.25
R−1/ 2
γγ
Incoherence
R > Rc(γ)
Synchrony
Incoherence
dθi = (ωi +ui)dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
1- 1+1
Yin et al., ACC 2010 Strogatz et al., J. Stat. Phy., 1991
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 16 / 38
38. Solutions of PDE model Synchronization
Main result: Synchronization as a solution of the game
Locking
0 0.1 0.2
0.15
0.2
0.25
R−1/ 2
γγ
Incoherence
R > Rc(γ)
Synchrony
Incoherence
dθi = (ωi +ui)dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
0 0.1 0.2
0.1
0.15
0.2
0.25
0.3 Locking
Incoherence
κ
κ < κc(γ)
R
γ
Synchrony
Incoherence
dθi = ωi +
κ
N
N
∑
j=1
sin(θj −θi) dt +σ dξi
Yin et al., ACC 2010 Strogatz et al., J. Stat. Phy., 1991
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 16 / 38
39. Solutions of PDE model Synchronization
Incoherence solution (PDE)
Incoherence solution
h(θ,t,ω) = h0(θ) := 0 p(θ,t,ω) = p0(θ) :=
1
2π
h(θ,t,ω) = 0 ⇒ ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t)+η∗
−
σ2
2
∂2
θθ h
∂t p+ω∂θ p =
1
R
∂θ [p(∂θ h)]+
σ2
2
∂2
θθ p
¯c(θ,t) =
Ω
2π
0
c•
(θ,ϑ)p(ϑ,t,ω)g(ω)dϑ dω
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 17 / 38
40. Solutions of PDE model Synchronization
Incoherence solution (PDE)
Incoherence solution
h(θ,t,ω) = h0(θ) := 0 p(θ,t,ω) = p0(θ) :=
1
2π
h(θ,t,ω) = 0 ⇒ ∂th+ω∂θ h =
1
2R
(∂θ h)2
− ¯c(θ,t)+η∗
−
σ2
2
∂2
θθ h
p(θ,t,ω) = 1
2π ⇒ ∂t p+ω∂θ p =
1
R
∂θ [p(∂θ h)]+
σ2
2
∂2
θθ p
¯c(θ,t) =
Ω
2π
0
c•
(θ,ϑ)p(ϑ,t,ω)g(ω)dϑ dω
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 17 / 38
41. Solutions of PDE model Synchronization
Incoherence solution (Finite population)
Closed-loop dynamics dθi = (ωi + ui
=0
)dt +σ dξi(t)
Average cost
ηi = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i
=0
]dt
= lim
T→∞
1
N ∑
j=i
1
T
T
0
E[1
2 sin2 θi(t)−θj(t)
2
]dt
=
1
N ∑
j=i
2π
0
E[1
2 sin2 θi(t)−ϑ
2
]
1
2π
dϑ =
N −1
N
η0
−1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
ε-Nash property
ηi(uo
i ;uo
−i) ≤ ηi(ui;uo
−i)+O(
1
√
N
), i = 1,...,N.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 18 / 38
42. Solutions of PDE model Synchronization
Incoherence solution (Finite population)
Closed-loop dynamics dθi = (ωi + ui
=0
)dt +σ dξi(t)
Average cost
ηi = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i
=0
]dt
= lim
T→∞
1
N ∑
j=i
1
T
T
0
E[1
2 sin2 θi(t)−θj(t)
2
]dt
=
1
N ∑
j=i
2π
0
E[1
2 sin2 θi(t)−ϑ
2
]
1
2π
dϑ =
N −1
N
η0
−1
0.8
0.6
0.4
0.2
0
0.2
0.4
0.6
0.8
1
ε-Nash property
ηi(uo
i ;uo
−i) ≤ ηi(ui;uo
−i)+O(
1
√
N
), i = 1,...,N.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 18 / 38
43. Analysis of phase transition Numerics
Bifurcation diagram
Locking
0 0.1 0.2
0.15
0.2
0.25
R−1/ 2
γγ
Incoherence
R > Rc(γ)
Synchrony
Incoherence R−1/2
η(ω)
0. 1 0.15 0. 2 0.25 0. 3 0.35
0. 1
0.15
0. 2
0.25
ω = 0.95
ω = 1
ω = 1.05
R > Rc
η(ω) = η0
R < Rc
η(ω) < η0
dθi = (ωi +ui)dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
1 Convergence theory (as N → ∞)
2 Bifurcation analysis
3 Analytical and numerical computations
Yin et al., IEEE TAC, To appear; [17] Yin et al., ACC2010
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 19 / 38
44. Analysis of phase transition Numerics
Bifurcation diagram
Locking
0 0.1 0.2
0.15
0.2
0.25
R−1/ 2
γγ
Incoherence
R > Rc(γ)
Synchrony
Incoherence R−1/2
η(ω)
0. 1 0.15 0. 2 0.25 0. 3 0.35
0. 1
0.15
0. 2
0.25
ω = 0.95
ω = 1
ω = 1.05
R > Rc
η(ω) = η0
R < Rc
η(ω) < η0
incoherence soln.
dθi = (ωi +ui)dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
1 Convergence theory (as N → ∞)
2 Bifurcation analysis
3 Analytical and numerical computations
Yin et al., IEEE TAC, To appear; [17] Yin et al., ACC2010
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 19 / 38
45. Analysis of phase transition Numerics
Bifurcation diagram
Locking
0 0.1 0.2
0.15
0.2
0.25
R−1/ 2
γγ
Incoherence
R > Rc(γ)
Synchrony
Incoherence R−1/2
η(ω)
0. 1 0.15 0. 2 0.25 0. 3 0.35
0. 1
0.15
0. 2
0.25
ω = 0.95
ω = 1
ω = 1.05
R > Rc
η(ω) = η0
R < Rc
η(ω) < η0
synchrony soln.
dθi = (ωi +ui)dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
1 Convergence theory (as N → ∞)
2 Bifurcation analysis
3 Analytical and numerical computations
Yin et al., IEEE TAC, To appear; [17] Yin et al., ACC2010
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 19 / 38
46. Analysis of phase transition Numerics
Bifurcation diagram
Locking
0 0.1 0.2
0.15
0.2
0.25
R−1/ 2
γγ
Incoherence
R > Rc(γ)
Synchrony
Incoherence R−1/2
η(ω)
0. 1 0.15 0. 2 0.25 0. 3 0.35
0. 1
0.15
0. 2
0.25
ω = 0.95
ω = 1
ω = 1.05
R > Rc
η(ω) = η0
R < Rc
η(ω) < η0
dθi = (ωi +ui)dt +σ dξi
ηi(ui;u−i) = lim
T→∞
1
T
T
0
E[c(θi;θ−i)+ 1
2 Ru2
i ]ds
1 Convergence theory (as N → ∞)
2 Bifurcation analysis
3 Analytical and numerical computations
Yin et al., IEEE TAC, To appear; [17] Yin et al., ACC2010
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 19 / 38
48. Collaborators
Tao Yang Sean P. Meyn
“A Control-oriented Approach for Particle Filtering,” ACC 2011
“Feedback Particle Filter with Mean-field Coupling,” submitted to CDC 2011
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 21 / 38
49. Problem Definition
Filtering problem
Signal, observation processes:
dθ(t) = ω dt +σB dB(t) mod 2π (1)
dZ(t) = h(θ(t))dt +σW dW(t) (2) -
Particle filter:
dθi(t) = ω dt +σB dBi(t)+Ui(t) mod 2π, i = 1,...,N. (3)
Objective: To choose control Ui(t) for the purpose of filtering.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 22 / 38
50. Problem Definition
Filtering problem
Signal, observation processes:
dθ(t) = ω dt +σB dB(t) mod 2π (1)
dZ(t) = h(θ(t))dt +σW dW(t) (2) -
Particle filter:
dθi(t) = ω dt +σB dBi(t)+Ui(t) mod 2π, i = 1,...,N. (3)
Objective: To choose control Ui(t) for the purpose of filtering.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 22 / 38
51. Problem Definition
Filtering problem
Signal, observation processes:
dθ(t) = ω dt +σB dB(t) mod 2π (1)
dZ(t) = h(θ(t))dt +σW dW(t) (2) -
Particle filter:
dθi(t) = ω dt +σB dBi(t)+Ui(t) mod 2π, i = 1,...,N. (3)
Objective: To choose control Ui(t) for the purpose of filtering.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 22 / 38
52. Problem Definition
Filtering problem
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t) (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
X(t) ∈ R – state, Z(t) ∈ R – observation
a(·),h(·) – C1
functions
B(t),W(t) –ind. standard Wiener processes, σB ≥ 0,σW > 0
X(0) ∼ p0(·)
Define Z t
:= σ{Z(s),0 ≤ s ≤ t}
Objective: estimate the posterior distribution p∗
of X(t) given Z t
.
Solution approaches:
Linear dynamics: Kalman filter (R. E. Kalman, 1960)
Nonlinear dynamics: Kushner’s equation (H. J. Kushner, 1964)
Numerical Methods: Particle filtering (N. J. Gordon et. al, 1993)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 23 / 38
53. Problem Definition
Filtering problem
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t) (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
X(t) ∈ R – state, Z(t) ∈ R – observation
a(·),h(·) – C1
functions
B(t),W(t) –ind. standard Wiener processes, σB ≥ 0,σW > 0
X(0) ∼ p0(·)
Define Z t
:= σ{Z(s),0 ≤ s ≤ t}
Objective: estimate the posterior distribution p∗
of X(t) given Z t
.
Solution approaches:
Linear dynamics: Kalman filter (R. E. Kalman, 1960)
Nonlinear dynamics: Kushner’s equation (H. J. Kushner, 1964)
Numerical Methods: Particle filtering (N. J. Gordon et. al, 1993)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 23 / 38
54. Problem Definition
Filtering problem
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t) (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
X(t) ∈ R – state, Z(t) ∈ R – observation
a(·),h(·) – C1
functions
B(t),W(t) –ind. standard Wiener processes, σB ≥ 0,σW > 0
X(0) ∼ p0(·)
Define Z t
:= σ{Z(s),0 ≤ s ≤ t}
Objective: estimate the posterior distribution p∗
of X(t) given Z t
.
Solution approaches:
Linear dynamics: Kalman filter (R. E. Kalman, 1960)
Nonlinear dynamics: Kushner’s equation (H. J. Kushner, 1964)
Numerical Methods: Particle filtering (N. J. Gordon et. al, 1993)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 23 / 38
55. Existing Approach Kalman Filter
Linear case: Kalman Filter
Linear Gaussian system:
dX(t) = aX(t)dt +σB dB(t) (1)
dZ(t) = hX(t)dt +σW dW(t) (2)
Kalman filter: p∗
= N(µ(t),Σ(t))
dµ(t) = aµ(t)dt +
hΣ(t)
σ2
W
(dZ(t)−hµ(t)dt)
innovation error
dΣ(t)
dt
= 2aΣ(t)+σ2
B −
h2Σ2(t)
σ2
W
[9] R. E. Kalman, Trans. ASME, Ser. D: J. Basic Eng.,1961
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 24 / 38
56. Existing Approach Kalman Filter
Linear case: Kalman Filter
Linear Gaussian system:
dX(t) = aX(t)dt +σB dB(t) (1)
dZ(t) = hX(t)dt +σW dW(t) (2)
Kalman filter: p∗
= N(µ(t),Σ(t))
dµ(t) = aµ(t)dt +
hΣ(t)
σ2
W
(dZ(t)−hµ(t)dt)
innovation error
dΣ(t)
dt
= 2aΣ(t)+σ2
B −
h2Σ2(t)
σ2
W
[9] R. E. Kalman, Trans. ASME, Ser. D: J. Basic Eng.,1961
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 24 / 38
57. Existing Approach Nonlinear case: Kushner’s equation
Nonlinear case: K-S equation
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t), (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
B(t),W(t) are independent standard Wiener processes.
Kushner’s equation: the posterior distribution p∗
is a solution of a
stochastic PDE:
dp∗
= L †
(p∗
)dt +(h− ˆh)(σ2
W )−1
(dZ(t)− ˆhdt)p∗
where
ˆh = E[h(X(t))|Z t
] = h(x)p∗
(x,t)dx
L †
(p∗
) = −
∂(p∗ ·a(x))
∂x
+
1
2
σ2
B
∂2 p∗
∂x2
No closed-form solution in general. Closure problem.
[11] H. J. Kushner, SIAM J. Control, 1964
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 25 / 38
58. Existing Approach Nonlinear case: Kushner’s equation
Nonlinear case: K-S equation
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t), (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
B(t),W(t) are independent standard Wiener processes.
Kushner’s equation: the posterior distribution p∗
is a solution of a
stochastic PDE:
dp∗
= L †
(p∗
)dt +(h− ˆh)(σ2
W )−1
(dZ(t)− ˆhdt)p∗
where
ˆh = E[h(X(t))|Z t
] = h(x)p∗
(x,t)dx
L †
(p∗
) = −
∂(p∗ ·a(x))
∂x
+
1
2
σ2
B
∂2 p∗
∂x2
No closed-form solution in general. Closure problem.
[11] H. J. Kushner, SIAM J. Control, 1964
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 25 / 38
59. Existing Approach Nonlinear case: Kushner’s equation
Nonlinear case: K-S equation
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t), (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
B(t),W(t) are independent standard Wiener processes.
Kushner’s equation: the posterior distribution p∗
is a solution of a
stochastic PDE:
dp∗
= L †
(p∗
)dt +(h− ˆh)(σ2
W )−1
(dZ(t)− ˆhdt)p∗
where
ˆh = E[h(X(t))|Z t
] = h(x)p∗
(x,t)dx
L †
(p∗
) = −
∂(p∗ ·a(x))
∂x
+
1
2
σ2
B
∂2 p∗
∂x2
No closed-form solution in general. Closure problem.
[11] H. J. Kushner, SIAM J. Control, 1964
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 25 / 38
60. Existing Approach Nonlinear case: Kushner’s equation
Numerical methods: Particle filter
Idea:
Approximate posterior p∗
in terms of particles {Xi(t)}N
i=1 so
p∗
≈
1
N
N
∑
i=1
δXi(t)(·)
Algorithm outline
Initialization Xi(0) ∼ p∗
0(·).
At each time step:
Importance sampling (for weight update)
Resampling (for variance reduction)
[5], N. J. Gordon, D. J. Salmond, and A. F. M. Smith, IEEE Proceedings on Radar and Signal Processing, 1993
[4], A. Doucet, N. Freitas, N. Gordon, Springer-Verlag, 2001
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 26 / 38
61. Existing Approach Nonlinear case: Kushner’s equation
Numerical methods: Particle filter
Idea:
Approximate posterior p∗
in terms of particles {Xi(t)}N
i=1 so
p∗
≈
1
N
N
∑
i=1
δXi(t)(·)
Algorithm outline
Initialization Xi(0) ∼ p∗
0(·).
At each time step:
Importance sampling (for weight update)
Resampling (for variance reduction)
[5], N. J. Gordon, D. J. Salmond, and A. F. M. Smith, IEEE Proceedings on Radar and Signal Processing, 1993
[4], A. Doucet, N. Freitas, N. Gordon, Springer-Verlag, 2001
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 26 / 38
62. A Control-Oriented Approach to Particle Filtering Overview
Mean-field filtering
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t) (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
Controlled system (N particles):
dXi(t) = a(Xi(t))dt +σB dBi(t)+ Ui(t)
mean field control
, i = 1,...,N (3)
{Bi(t)}N
i=1 are ind. standard Wiener Processes.
Objective: Choose control Ui(t) such that the empirical distribution
of the population approximates the posterior distribution p∗
as
N → ∞.
[7] M. Huang, P. E. Caines, and R. P. Malhame, IEEE TAC, 2007
[18] H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, IEEE TAC, To be appeared
[12] J. Lasry and P. Lions, Japanese Journal of Mathematics, 2007
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 27 / 38
63. A Control-Oriented Approach to Particle Filtering Overview
Mean-field filtering
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t) (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
Controlled system (N particles):
dXi(t) = a(Xi(t))dt +σB dBi(t)+ Ui(t)
mean field control
, i = 1,...,N (3)
{Bi(t)}N
i=1 are ind. standard Wiener Processes.
Objective: Choose control Ui(t) such that the empirical distribution
of the population approximates the posterior distribution p∗
as
N → ∞.
[7] M. Huang, P. E. Caines, and R. P. Malhame, IEEE TAC, 2007
[18] H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, IEEE TAC, To be appeared
[12] J. Lasry and P. Lions, Japanese Journal of Mathematics, 2007
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 27 / 38
64. A Control-Oriented Approach to Particle Filtering Overview
Mean-field filtering
Signal, observation processes:
dX(t) = a(X(t))dt +σB dB(t) (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
Controlled system (N particles):
dXi(t) = a(Xi(t))dt +σB dBi(t)+ Ui(t)
mean field control
, i = 1,...,N (3)
{Bi(t)}N
i=1 are ind. standard Wiener Processes.
Objective: Choose control Ui(t) such that the empirical distribution
of the population approximates the posterior distribution p∗
as
N → ∞.
[7] M. Huang, P. E. Caines, and R. P. Malhame, IEEE TAC, 2007
[18] H. Yin, P. G. Mehta, S. P. Meyn and U. V. Shanbhag, IEEE TAC, To be appeared
[12] J. Lasry and P. Lions, Japanese Journal of Mathematics, 2007
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 27 / 38
65. A Control-Oriented Approach to Particle Filtering Example: Linear case
Example: Linear case
Controlled system: for i = 1,...N:
dXi(t) = aXi(t)dt +σB dBi(t)+
hΣ(t)
σ2
W
[dZ(t)−h
Xi(t)+ µ(t)
2
dt]
Ui(t)
(3)
where
µ(t) ≈ ¯µ(N)
(t) =
1
N
N
∑
i=1
Xi(t) ←− sample mean
Σ(t) ≈ ¯Σ(N)
(t) =
1
N −1
N
∑
i=1
(Xi(t)− µ(t))2
←− sample variance
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 28 / 38
66. A Control-Oriented Approach to Particle Filtering Example: Linear case
Example: Linear case
Feedback particle filter:
dXi(t) = aXi(t)dt +σB dBi(t)+
h¯Σ(N)(t)
σ2
W
[dZ(t)−h
Xi(t)+ ¯µ(N)(t)
2
dt]
(3)
Mean-field model: Let p denote cond. dist. of Xi(t) given Z t
with
p(x,0) = N(µ(0),Σ(0)). Then p = N(µ(t),Σ(t)) where
dµ(t) = aµ(t)dt +
hΣ(t)
σ2
W
(dZ(t)−hµ(t))
dΣ(t)
dt
= 2aΣ(t)+σ2
B −
h2Σ2(t)
σ2
W
Same as Kalman filter!
As N → ∞, the empirical distribution approximates the posterior p∗
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 29 / 38
67. A Control-Oriented Approach to Particle Filtering Example: Linear case
Comparison plots
mse =
1
T
T
0
Σ
(N)
t −Σt
Σt
2
dt
10
1
10
2
10
3
10
−3
10
−2
10
−1
10
0
N
Error FPF −0.5
0
0.5
BPF −0.5
0
Bootstrap (BPF)
Feedback (FPF)
a ∈ [−1,1],h = 3,σB = 1,σW = 0.5, dt = 0.01,T = 50 and
N ∈ [20,50,100,200,500,1000].
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 30 / 38
68. Methodology
Methodology: Variational problem
Continuous-discrete time problem. .......
Signal, observ processes:
dX(t) = a(X(t))dt +σB dB(t)
Z(tn) = h(X(tn))+W(tn)
Particle filter
Filter: dXi(t) = a(Xi(t)dt +σB dBi(t)
Control: Xi(tn) = Xi(t−
n )+u(Xi(t−
n ))
control
Belief map.
p∗
n(x): cond. pdf of X(t)|Z t
Bayes rule
pn(x): cond. pdf of Xi(t)|Z t
Variational problem:
K-L Metric: KL(pn p∗
n) = Epn [ln
pn
p∗
n
]
Control design: u∗
(x) = arg minuKL(pn p∗
n).
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 31 / 38
69. Methodology
Methodology: Variational problem
Continuous-discrete time problem. .......
Signal, observ processes:
dX(t) = a(X(t))dt +σB dB(t)
Z(tn) = h(X(tn))+W(tn)
Particle filter
Filter: dXi(t) = a(Xi(t)dt +σB dBi(t)
Control: Xi(tn) = Xi(t−
n )+u(Xi(t−
n ))
control
Belief map.
p∗
n(x): cond. pdf of X(t)|Z t
Bayes rule
pn(x): cond. pdf of Xi(t)|Z t
Variational problem:
K-L Metric: KL(pn p∗
n) = Epn [ln
pn
p∗
n
]
Control design: u∗
(x) = arg minuKL(pn p∗
n).
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 31 / 38
70. Methodology
Methodology: Variational problem
Continuous-discrete time problem. .......
Signal, observ processes:
dX(t) = a(X(t))dt +σB dB(t)
Z(tn) = h(X(tn))+W(tn)
Particle filter
Filter: dXi(t) = a(Xi(t)dt +σB dBi(t)
Control: Xi(tn) = Xi(t−
n )+u(Xi(t−
n ))
control
Belief map.
p∗
n(x): cond. pdf of X(t)|Z t
Bayes rule
pn(x): cond. pdf of Xi(t)|Z t
Variational problem:
K-L Metric: KL(pn p∗
n) = Epn [ln
pn
p∗
n
]
Control design: u∗
(x) = arg minuKL(pn p∗
n).
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 31 / 38
71. Feedback particle filter
Feedback particle filter(FPF)
Problem:
dX(t) = a(X(t))dt +σB dB(t), (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
FPF:
dXi(t) = a(Xi(t))dt +σB dBi(t)
+v(Xi(t))dIi(t)+
1
2
σ2
W v(Xi(t))v (Xi(t))dt (3)
Innovation error dIi(t)=:dZ(t)−
1
2
(h(Xi(t))+ ˆh)dt
Population prediction ˆh =
1
N
N
∑
i=1
h(Xi(t)).
Euler-Lagrange equation:
−
∂
∂x
1
p(x,t)
∂
∂x
{p(x,t)v(x,t)} =
1
σ2
W
h (x), (4)
with boundary condition lim
x→±∞
v(x,t)p(x,t) = 0.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 32 / 38
72. Feedback particle filter
Feedback particle filter(FPF)
Problem:
dX(t) = a(X(t))dt +σB dB(t), (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
FPF:
dXi(t) = a(Xi(t))dt +σB dBi(t)
+v(Xi(t))dIi(t)+
1
2
σ2
W v(Xi(t))v (Xi(t))dt (3)
Innovation error dIi(t)=:dZ(t)−
1
2
(h(Xi(t))+ ˆh)dt
Population prediction ˆh =
1
N
N
∑
i=1
h(Xi(t)).
Euler-Lagrange equation:
−
∂
∂x
1
p(x,t)
∂
∂x
{p(x,t)v(x,t)} =
1
σ2
W
h (x), (4)
with boundary condition lim
x→±∞
v(x,t)p(x,t) = 0.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 32 / 38
73. Feedback particle filter
Feedback particle filter(FPF)
Problem:
dX(t) = a(X(t))dt +σB dB(t), (1)
dZ(t) = h(X(t))dt +σW dW(t) (2)
FPF:
dXi(t) = a(Xi(t))dt +σB dBi(t)
+v(Xi(t))dIi(t)+
1
2
σ2
W v(Xi(t))v (Xi(t))dt (3)
Innovation error dIi(t)=:dZ(t)−
1
2
(h(Xi(t))+ ˆh)dt
Population prediction ˆh =
1
N
N
∑
i=1
h(Xi(t)).
Euler-Lagrange equation:
−
∂
∂x
1
p(x,t)
∂
∂x
{p(x,t)v(x,t)} =
1
σ2
W
h (x), (4)
with boundary condition lim
x→±∞
v(x,t)p(x,t) = 0.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 32 / 38
74. Consistency result
Consistency result
p∗
denotes cond. pdf of X(t) given Z t
.
dp∗
= L †
(p∗
)dt +(h− ˆh)(σ2
W )−1
(dZ(t)− ˆhdt)p∗
p denotes cond. pdf of Xi(t) given Z t
dp = L †
pdt −
∂
∂x
(vp) dZ(t)−
∂
∂x
(up) dt +
σ2
W
2
∂2
∂x2
pv2
dt
Theorem
Consider the two evolution equations for p and p∗
, defined according to
the solution of the Kolmogorov forward equation and the K-S equation,
respectively. Suppose that the control function v(x,t) is obtained
according to (4). Then, provided p(x,0) = p∗
(x,0), we have for all t ≥ 0,
p(x,t) = p∗
(x,t)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 33 / 38
75. Linear Gaussian case
Linear Gaussian case
Linear system:
dX(t) = aX(t)dt +σB dB(t) (1)
dZ(t) = hX(t)dt +σW dW(t) (2)
p(x,t) =
1
2πΣ(t)
exp −
(x− µ(t))2
2Σ(t)
E-L equation:
−
∂
∂x
1
p
∂
∂x
{pv} =
h
σ2
W
⇒ v(x,t) =
hΣ(t)
σ2
W
FPF:
dXi(t) = aXi(t)dt +σB dBi(t)+
hΣ(t)
σ2
W
[dZ(t)−h
Xi(t)+ µ(t)
2
dt] (3)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 34 / 38
76. Linear Gaussian case
Linear Gaussian case
Linear system:
dX(t) = aX(t)dt +σB dB(t) (1)
dZ(t) = hX(t)dt +σW dW(t) (2)
p(x,t) =
1
2πΣ(t)
exp −
(x− µ(t))2
2Σ(t)
E-L equation:
−
∂
∂x
1
p
∂
∂x
{pv} =
h
σ2
W
⇒ v(x,t) =
hΣ(t)
σ2
W
FPF:
dXi(t) = aXi(t)dt +σB dBi(t)+
hΣ(t)
σ2
W
[dZ(t)−h
Xi(t)+ µ(t)
2
dt] (3)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 34 / 38
77. Linear Gaussian case
Linear Gaussian case
Linear system:
dX(t) = aX(t)dt +σB dB(t) (1)
dZ(t) = hX(t)dt +σW dW(t) (2)
p(x,t) =
1
2πΣ(t)
exp −
(x− µ(t))2
2Σ(t)
E-L equation:
−
∂
∂x
1
p
∂
∂x
{pv} =
h
σ2
W
⇒ v(x,t) =
hΣ(t)
σ2
W
FPF:
dXi(t) = aXi(t)dt +σB dBi(t)+
hΣ(t)
σ2
W
[dZ(t)−h
Xi(t)+ µ(t)
2
dt] (3)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 34 / 38
78. Linear Gaussian case
Linear Gaussian case
Linear system:
dX(t) = aX(t)dt +σB dB(t) (1)
dZ(t) = hX(t)dt +σW dW(t) (2)
p(x,t) =
1
2πΣ(t)
exp −
(x− µ(t))2
2Σ(t)
E-L equation:
−
∂
∂x
1
p
∂
∂x
{pv} =
h
σ2
W
⇒ v(x,t) =
hΣ(t)
σ2
W
FPF:
dXi(t) = aXi(t)dt +σB dBi(t)+
hΣ(t)
σ2
W
[dZ(t)−h
Xi(t)+ µ(t)
2
dt] (3)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 34 / 38
79. Example
Example: Filtering of nonlinear oscillator
Nonlinear oscillator:
dθ(t) = ω dt +σB dB(t) mod 2π (1)
dZ(t) =
1+cosθ(t)
2
h(θ(t))
dt +σW dW(t) (2)
-
Controlled system (N particles):
dθi(t) = ω dt +σB dBi(t)+v(θi(t))[dZ(t)−
1
2
(h(θi(t))+ ˆh)dt]
+
1
2
σ2
W vv dt mod 2π, i = 1,...,N. (3)
where v(θi(t)) is obtained via the solution of the E-L equation:
−
∂
∂θ
1
p(θ,t)
∂
∂θ
{p(θ,t)v(θ,t)} = −
sinθ
σ2
W
(4)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 35 / 38
80. Example
Example: Filtering of nonlinear oscillator
Nonlinear oscillator:
dθ(t) = ω dt +σB dB(t) mod 2π (1)
dZ(t) =
1+cosθ(t)
2
h(θ(t))
dt +σW dW(t) (2)
-
Controlled system (N particles):
dθi(t) = ω dt +σB dBi(t)+v(θi(t))[dZ(t)−
1
2
(h(θi(t))+ ˆh)dt]
+
1
2
σ2
W vv dt mod 2π, i = 1,...,N. (3)
where v(θi(t)) is obtained via the solution of the E-L equation:
−
∂
∂θ
1
p(θ,t)
∂
∂θ
{p(θ,t)v(θ,t)} = −
sinθ
σ2
W
(4)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 35 / 38
81. Example
Example: Filtering of nonlinear oscillator
Fourier form of p(θ,t):
p(θ,t) =
1
2π
+Ps(t)sinθ +Pc(t)cosθ.
Approx. solution of E-L equation (4) (using a perturbation
method):
v(θ,t) =
1
2σ2
W
−sinθ +
π
2
[Pc(t)sin2θ −Ps(t)cos2θ] ,
v (θ,t) =
1
2σ2
W
{−cosθ +π[Pc(t)cos2θ +Ps(t)sin2θ]}
where
Pc(t) ≈ ¯P
(N)
c (t) =
1
πN
N
∑
j=1
cosθj(t), Ps(t) ≈ ¯P
(N)
s (t) =
1
πN
N
∑
j=1
sinθj(t).
Reminiscent of coupled oscillators (Winfree)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 36 / 38
82. Example
Example: Filtering of nonlinear oscillator
Fourier form of p(θ,t):
p(θ,t) =
1
2π
+Ps(t)sinθ +Pc(t)cosθ.
Approx. solution of E-L equation (4) (using a perturbation
method):
v(θ,t) =
1
2σ2
W
−sinθ +
π
2
[Pc(t)sin2θ −Ps(t)cos2θ] ,
v (θ,t) =
1
2σ2
W
{−cosθ +π[Pc(t)cos2θ +Ps(t)sin2θ]}
where
Pc(t) ≈ ¯P
(N)
c (t) =
1
πN
N
∑
j=1
cosθj(t), Ps(t) ≈ ¯P
(N)
s (t) =
1
πN
N
∑
j=1
sinθj(t).
Reminiscent of coupled oscillators (Winfree)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 36 / 38
83. Example
Example: Filtering of nonlinear oscillator
Fourier form of p(θ,t):
p(θ,t) =
1
2π
+Ps(t)sinθ +Pc(t)cosθ.
Approx. solution of E-L equation (4) (using a perturbation
method):
v(θ,t) =
1
2σ2
W
−sinθ +
π
2
[Pc(t)sin2θ −Ps(t)cos2θ] ,
v (θ,t) =
1
2σ2
W
{−cosθ +π[Pc(t)cos2θ +Ps(t)sin2θ]}
where
Pc(t) ≈ ¯P
(N)
c (t) =
1
πN
N
∑
j=1
cosθj(t), Ps(t) ≈ ¯P
(N)
s (t) =
1
πN
N
∑
j=1
sinθj(t).
Reminiscent of coupled oscillators (Winfree)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 36 / 38
84. Example
Simulation Results
Signal, observation processes:
dθ(t) = 1dt +0.5dB(t) (1)
dZ(t) =
1+cosθ(t)
2
dt +0.4dW(t) (2)
Particle system (N = 100):
dθi(t) = 1dt +σB dBi(t)+U(θi(t); ¯P
(N)
c (t), ¯P
(N)
s (t)) mod 2π (3)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 37 / 38
85. Example
Simulation Results
0 2 4 0 2 4
0.01
0.02
0.03
0.04
0
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
t t x
π 2π0
π
2π
(a) (b) (c)First harmonic PDF estimate
Second harmonic
Bounds
State
Conditional mean est.
θ(t)
¯θN
(t)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 38 / 38
86. Thank you!
Website: http://www.mechse.illinois.edu/research/mehtapg
Collaborators
Huibing Yin Tao Yang Sean Meyn Uday Shanbhag
“Synchronization of coupled oscillators is a game,” IEEE TAC, ACC 2010
“Learning in Mean-Field Oscillator Games,” CDC 2010
“On the Efficiency of Equilibria in Mean-field Oscillator Games,” ACC 2011
“A Control-oriented Approach for Particle Filtering,” ACC2011, CDC2011
115. Feedback particle filter
Numerical method: particle filter
Basic algorithm (discretized time):
Step 0: Initialization.
For i = 1,...,N, sample x
(i)
0 ∼ p0|0(x) and set n = 0.
Step 1: Importance Sampling step.
For i = 1,...,N, sample ˜x
(i)
n ∼ pN
n−1|n−1K(xn) = (1/N)
N
∑
k=1
K(xn|x
(k)
n−1).
For i = 1,...,N, evaluate the normalized importance weight w
(i)
n
w
(i)
n ∝ g zn|˜x
(i)
n ;
N
∑
i=1
w
(i)
n = 1
pN
n|n(x) =
N
∑
i=1
w
(i)
n δ
(i)
˜xn
(x)
Step 2: Resampling
For i = 1,...,N, sample x
(i)
n ∼ pN
n|n(x).
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 52 / 38
116. Feedback particle filter
Calculation of KL divergence
Recall the definition of K-L divergence for densities,
KL(pn ˆp∗
n) =
R
pn(s)ln
pn(s)
ˆp∗
n(s)
ds.
We make a co-ordinate transformation s = x+u(x) and express the K-L
divergence as:
KL(pn ˆp∗
n)
=
R
p−
n (x)
|1+u (x)|
ln(
p−
n (x)
|1+u (x)| ˆp∗
n(x+u(x)|zn)
)|1+u (x)|dx
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 53 / 38
117. Feedback particle filter
Derivation of Euler-Lagrange equation
Denote:
L (x,u,u ) = −p−
n (x) ln|1+u (x)|
+ln(p−
n (x+u)pZ|X (zn|x+u)) .
(4)
The optimization problem thus is a calculus of variation problem:
min
u
L (x,u,u )dx.
The minimizer is obtained via the analysis of first variation given by the
well-known Euler-Lagrange equation:
∂L
∂u
=
d
dx
∂L
∂u
,
Explicitly substituting the expression (4) for L , we obtain the expecting
result.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 54 / 38
118. Feedback particle filter
Simulation Results
When particle filter does not work well:
Bounds
0
0.08
0.1
0.12
0.14
0.16
0.18
0.2
0.22
t t
First harmonic PDF estimate
Second harmonic
x
π 2π0
π
2π
0 2 4 0 2 4
0
0.01
0.02
0.03
0.04
(a) (b) (c)
State
Conditional mean est.
θ(t)
¯θN
(t)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 55 / 38
119. Feedback particle filter
Derivation of FPK for FPF
Controlled particle system: Controlled system (N particles):
dXi(t) = a(Xi(t))dt + Ui(t)
mean field control
+σB dBi(t), i = 1,...,N (3)
Using ansatz: Ui(t) = u(Xi(t))dt +v(Xi(t))dZ(t). Particle system
becomes:
dXi(t) = (a(Xi(t))+u(Xi(t))) dt +σB dBi(t)+v(Xi(t))dZ(t) i = 1,...,N
(3)
Then the cond. distribution of Xi(t) given the filteration Z t
, p(x,t),
satisfies the forward equation:
dp = L †
pdt −
∂
∂x
(vp) dZt −
∂
∂x
(up) dt +σ2
W
1
2
∂2
∂x2
pv2
dt,
Note after going through some short calculation, we have
u(x,t) = v(x,t) −
1
2
(h(x)+ ˆh)+
1
2
σ2
W v (x,t) , (4)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 56 / 38
120. Feedback particle filter
Derivation of FPF for linear case
The density p is a function of the stochastic process µt. Using Itô’s
formula,
dp(x,t) =
∂ p
∂µ
dµt +
∂ p
∂Σ
dΣt +
1
2
∂2 p
∂µ2
dµ2
t ,
where
∂ p
∂µ
=
x− µt
Σt
p,
∂ p
∂Σ
=
1
2Σt
(x− µt)2
Σt
−1 p, and
∂2 p
∂µ2
=
1
Σt
(x− µt)2
Σt
−1 p. Substituting these into the forward
equation, we obtain a quadratic equation Ax2
+Bx = 0, where
A = dΣt − 2aΣt +σ2
B −
h2Σ2
t
σ2
W
dt,
B = dµt − aµt dt +
hΣt
σ2
W
(dZt −hµt dt) .
This leads to the Kalman filter.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 57 / 38
121. Feedback particle filter
Derivation of E-L equation
In the continuous-time case, the control is of the form:
Ui
t = u(Xi
t ,t)dt +v(Xi
t ,t)dZt. (5)
Substituting this in the E-L BVP for the continuous-discrete time case,
we arrive at the formal equation:
∂
∂x
p(x,t)
1+u dt +v dZt
=p(x,t)
∂
∂ ˜u
ln p(x+udt +vdZt,t)
+ln pdZ|X (dZt | x+udt +vdZt) , (6)
where pdZ|X (dZt|·) =
1
2πσ2
W
exp −
(dZt −h(·))2
2σ2
W
and ˜u = udt +vdZt.
For notational ease, we use primes to denote partial derivatives with
respect to x: p is used to denote p(x,t), p :=
∂ p
∂x
(x,t), p :=
∂2 p
∂x2
(x,t),
u :=
∂u
∂x
(x,t), v :=
∂v
∂x
(x,t) etc. Note that the time t is fixed.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 58 / 38
122. Feedback particle filter
Derivation of E-L equation cont.1
Step 1: The three terms in (6) are simplified as:
∂
∂x
p
1+u dt +v dZt
= p − f1 dt −(p v + pv )dZt
p
∂
∂ ˜u
ln p(x+udt +vdZt) = p + f2 dt +(p v−
p 2v
p
)dZt
p
∂
∂ ˜u
ln pdZ|X (dZt|x+udt +vdZt) =
p
σ2
W
[h dZt +(h v−hh )dt]
where we have used Itô’s rules dZ2
t = σ2
W dt, dZt dt = 0 etc.
f1 = (p u + pu )−σ2
W (p v 2
+2pv v ),
f2 = (p u−
p 2u
p
)+σ2
W v2 1
2
p −
3p p
2p
+
p 3
p2
.
Collecting terms in O(dZt) and O(dt), after some simplification, leads
to the following ODEs:
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 59 / 38
123. Feedback particle filter
Derivation of E-L equation cont.2
E (v) =
1
σ2
W
h (x) (7)
E (u) = −
1
σ2
W
h(x)h (x)+h (x)v+σ2
W G(x,t) (8)
where E (v) = −
∂
∂x
1
p(x,t)
∂
∂x
{p(x,t)v(x,t)} , and
G = −2v v −(v )2
(ln p) +
1
2
v2
(ln p) .
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 60 / 38
124. Feedback particle filter
Derivation of E-L equation cont.3
Step 2. Suppose (u,v) are admissible solutions of the E-L BVP (7)-(8).
Then it is claimed that
−(pv) =
h− ˆh
σ2
W
p (9)
−(pu) = −
(h− ˆh)ˆh
σ2
W
p−
1
2
σ2
W (pv2
) . (10)
Recall that admissible here means
lim
x→±∞
p(x,t)u(x,t) = 0, lim
x→±∞
p(x,t)v(x,t) = 0. (11)
To show (9), integrate (7) once to obtain
−(pv) =
1
σ2
W
hp+Cp,
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 61 / 38
125. Feedback particle filter
Derivation of E-L equation cont.4
where the constant of integration C = −
ˆh
σ2
W
is obtained by integrating
once again between −∞ to ∞ and using the boundary conditions for
v (11). This gives (9). To show (10), we denote its right hand side as R
and claim
R
p
= −
hh
σ2
W
+h v+σ2
W G. (12)
The equation (10) then follows by using the ODE (8) together with the
boundary conditions for u (11). The verification of the claim involves a
straightforward calculation, where we use (7) to obtain expressions for
h and v . The details of this calculation are omitted on account of
space.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 62 / 38
126. Feedback particle filter
Derivation of E-L equation cont.5
Step 3. The E-L equation for v is given by (7). After going through
some short calculation, we have
u(x,t) = v(x,t) −
1
2
(h(x)+ ˆh)+
1
2
σ2
W v (x,t) , (13)
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 63 / 38
127. Bibliography
Dimitri P. Bertsekas.
Dynamic Programming and Optimal Control, volume 1.
Athena Scientific, Belmont, Massachusetts, 1995.
Eric Brown, Jeff Moehlis, and Philip Holmes.
On the phase reduction and response dynamics of neural
oscillator populations.
Neural Computation, 16(4):673–715, 2004.
M. Dellnitz, J.E. Marsden, I. Melbourne, and J. Scheurle.
Generic bifurcations of pendula.
Int. Series Num. Math., 104:111–122, 1992.
A. Doucet, N. de Freitas, and N. Gordon.
Sequential Monte-Carlo Methods in Practice.
Springer-Verlag, April 2001.
N. J. Gordon, D. J. Salmond, and A. F. M. Smith.
Novel approach to nonlinear/non-Gaussian Bayesian state
estimation.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 63 / 38
128. Bibliography
IEE Proceedings F Radar and Signal Processing, 140(2):107–113,
1993.
J. Guckenheimer.
Isochrons and phaseless sets.
J. Math. Biol., 1:259–273, 1975.
M. Huang, P. E. Caines, and R. P. Malhame.
Large-population cost-coupled LQG problems with nonuniform
agents: Individual-mass behavior and decentralized ε-Nash
equilibria.
52(9):1560–1571, 2007.
Minyi Huang, Peter E. Caines, and Roland P. Malhame.
Large-population cost-coupled LQG problems with nonuniform
agents: Individual-mass behavior and decentralized ε-nash
equilibria.
IEEE transactions on automatic control, 52(9):1560–1571, 2007.
R. E. Kalman.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 63 / 38
129. Bibliography
A new approach to linear filtering and prediction problems.
Journal of Basic Engineering, 82(1):35–45, 1960.
Y. Kuramoto.
International Symposium on Mathematical Problems in Theoretical
Physics, volume 39 of Lecture Notes in Physics.
Springer-Verlag, 1975.
H. J. Kushner.
On the differential equations satisfied by conditional probability
densities of markov process.
SIAM J. Control, 2:106–119, 1964.
J. Lasry and P. Lions.
Mean field games.
Japanese Journal of Mathematics, 2(2):229–260, 2007.
Jean-Michel Lasry and Pierre-Louis Lions.
Mean field games.
Japan. J. Math., 2:229–260, 2007.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 63 / 38
130. Bibliography
Sean P. Meyn.
The policy iteration algorithm for average reward markov decision
processes with general state space.
IEEE Transactions on Automatic Control, 42(12):1663–1680,
December 1997.
S. H. Strogatz and R. E. Mirollo.
Stability of incoherence in a population of coupled oscillators.
Journal of Statistical Physics, 63:613–635, May 1991.
G. Y. Weintraub, L. Benkard, and B. Van Roy.
Oblivious equilibrium: A mean field approximation for large-scale
dynamic games.
In Advances in Neural Information Processing Systems,
volume 18. MIT Press, 2006.
Huibing Yin, Prashant G. Mehta, Sean P. Meyn, and Uday V.
Shanbhag.
Synchronization of coupled oscillators is a game.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 63 / 38
131. Bibliography
In Proc. of 2010 American Control Conference, pages 1783–1790,
Baltimore, MD, 2010.
Mehta P. G. Meyn S. P. Yin, H. and U. V. Shanbhag.
Synchronization of coupled oscillators is a game.
IEEE Trans. Automat. Control.
P. G. Mehta (Illinois) Harvard Apr. 1, 2011 63 / 38