Pub Date : 2024-01-01DOI: 10.1016/j.arcontrol.2024.100945
Kunal Garg , James Usevitch , Joseph Breeden , Mitchell Black , Devansh Agrawal , Hardik Parwana , Dimitra Panagou
This tutorial paper presents recent work of the authors that extends the theory of Control Barrier Functions (CBFs) to address practical challenges in the synthesis of safe controllers for autonomous systems and robots. We present novel CBFs and methods that handle safety constraints (i) with time and input constraints under disturbances, (ii) with high-relative degree under disturbances and input constraints, and (iii) that are affected by adversarial inputs and sampled-data effects. We then present novel CBFs and adaptation methods that prevent loss of validity of the CBF, as well as methods to tune the parameters of the CBF online to reduce conservatism in the system response. We also address the pointwise-only optimal character of CBF-induced control inputs by introducing a CBF formulation that accounts for future trajectories, as well as implementation challenges such as how to preserve safety when using output feedback control and zero-order-hold control. Finally we consider how to synthesize non-smooth CBFs when discontinuous inputs and multiple constraints are present.
{"title":"Advances in the Theory of Control Barrier Functions: Addressing practical challenges in safe control synthesis for autonomous and robotic systems","authors":"Kunal Garg , James Usevitch , Joseph Breeden , Mitchell Black , Devansh Agrawal , Hardik Parwana , Dimitra Panagou","doi":"10.1016/j.arcontrol.2024.100945","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2024.100945","url":null,"abstract":"<div><p>This tutorial paper presents recent work of the authors that extends the theory of Control Barrier Functions (CBFs) to address practical challenges in the synthesis of safe controllers for autonomous systems and robots. We present novel CBFs and methods that handle safety constraints (i) with time and input constraints under disturbances, (ii) with high-relative degree under disturbances and input constraints, and (iii) that are affected by adversarial inputs and sampled-data effects. We then present novel CBFs and adaptation methods that prevent loss of validity of the CBF, as well as methods to tune the parameters of the CBF online to reduce conservatism in the system response. We also address the pointwise-only optimal character of CBF-induced control inputs by introducing a CBF formulation that accounts for future trajectories, as well as implementation challenges such as how to preserve safety when using output feedback control and zero-order-hold control. Finally we consider how to synthesize non-smooth CBFs when discontinuous inputs and multiple constraints are present.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"57 ","pages":"Article 100945"},"PeriodicalIF":9.4,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140103574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-01DOI: 10.1016/j.arcontrol.2024.100947
Max H. Cohen , Tamas G. Molnar , Aaron D. Ames
Modern autonomous systems, such as flying, legged, and wheeled robots, are generally characterized by high-dimensional nonlinear dynamics, which presents challenges for model-based safety-critical control design. Motivated by the success of reduced-order models in robotics, this paper presents a tutorial on constructive safety-critical control via reduced-order models and control barrier functions (CBFs). To this end, we provide a unified formulation of techniques in the literature that share a common foundation of constructing CBFs for complex systems from CBFs for much simpler systems. Such ideas are illustrated through formal results, simple numerical examples, and case studies of real-world systems to which these techniques have been experimentally applied.
{"title":"Safety-critical control for autonomous systems: Control barrier functions via reduced-order models","authors":"Max H. Cohen , Tamas G. Molnar , Aaron D. Ames","doi":"10.1016/j.arcontrol.2024.100947","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2024.100947","url":null,"abstract":"<div><p>Modern autonomous systems, such as flying, legged, and wheeled robots, are generally characterized by high-dimensional nonlinear dynamics, which presents challenges for model-based safety-critical control design. Motivated by the success of reduced-order models in robotics, this paper presents a tutorial on constructive safety-critical control via reduced-order models and control barrier functions (CBFs). To this end, we provide a unified formulation of techniques in the literature that share a common foundation of constructing CBFs for complex systems from CBFs for much simpler systems. Such ideas are illustrated through formal results, simple numerical examples, and case studies of real-world systems to which these techniques have been experimentally applied.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"57 ","pages":"Article 100947"},"PeriodicalIF":9.4,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140134705","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-01DOI: 10.1016/j.arcontrol.2024.100946
Fei Chen, Mayank Sewlia, Dimos V. Dimarogonas
A current trend in research on multi-agent control systems is to consider high-level task specifications that go beyond traditional control objectives and take into account the heterogeneity of each agent in the system, i.e., the different capabilities of the agents in terms of actuation, sensing, communication and computation. This article provides an overview of our work on the problem of control of heterogeneous multi-agent systems under both spatial and temporal constraints as well as our perspective on the challenges and open problems associated with the consideration of such spatiotemporal constraints. Initially, we review a set of control strategies introduced by the authors addressing the satisfaction of cooperative tasks such as formation control as well as individual objectives such as reference tracking. The satisfaction of those objectives is ensured using prescribed performance control. Building upon these approaches we then review recent results on control under high-level spatiotemporal objectives expressed in Signal Temporal Logic, a formal language that allows to express complex spatial tasks that must be satisfied within pre-defined deadlines. Theoretical results considering multi-agent systems with various capabilities under spatiotemporal constraints are presented.
{"title":"Cooperative control of heterogeneous multi-agent systems under spatiotemporal constraints","authors":"Fei Chen, Mayank Sewlia, Dimos V. Dimarogonas","doi":"10.1016/j.arcontrol.2024.100946","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2024.100946","url":null,"abstract":"<div><p>A current trend in research on multi-agent control systems is to consider high-level task specifications that go beyond traditional control objectives and take into account the heterogeneity of each agent in the system, i.e., the different capabilities of the agents in terms of actuation, sensing, communication and computation. This article provides an overview of our work on the problem of control of heterogeneous multi-agent systems under both spatial and temporal constraints as well as our perspective on the challenges and open problems associated with the consideration of such spatiotemporal constraints. Initially, we review a set of control strategies introduced by the authors addressing the satisfaction of cooperative tasks such as formation control as well as individual objectives such as reference tracking. The satisfaction of those objectives is ensured using prescribed performance control. Building upon these approaches we then review recent results on control under high-level spatiotemporal objectives expressed in Signal Temporal Logic, a formal language that allows to express complex spatial tasks that must be satisfied within pre-defined deadlines. Theoretical results considering multi-agent systems with various capabilities under spatiotemporal constraints are presented.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"57 ","pages":"Article 100946"},"PeriodicalIF":9.4,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1367578824000154/pdfft?md5=97c17641fe2f8ee3e9875a3854c47e43&pid=1-s2.0-S1367578824000154-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140137780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-03DOI: 10.1016/j.arcontrol.2023.100910
Antonio Artuñedo, Marcos Moreno-Gonzalez, Jorge Villagra
The selection of an appropriate control strategy is essential for ensuring safe operation in autonomous driving. While numerous control strategies have been developed for specific driving scenarios, a comprehensive comparative assessment of their performance using the same tuning methodology is lacking in the literature. This paper addresses this gap by presenting a systematic evaluation of state-of-the-art model-free and model-based control strategies. The objective is to evaluate and contrast the performance of these controllers across a wide range of driving scenarios, reflecting the diverse needs of autonomous vehicles. To facilitate the comparative analysis, a comprehensive set of performance metrics is selected, encompassing accuracy, robustness, and comfort. The contributions of this research include the design of a systematic tuning methodology, the use of two novel metrics for stability and comfort comparisons and the evaluation through extensive simulations and real tests in an experimental instrumented vehicle over a wide range of trajectories.
{"title":"Lateral control for autonomous vehicles: A comparative evaluation","authors":"Antonio Artuñedo, Marcos Moreno-Gonzalez, Jorge Villagra","doi":"10.1016/j.arcontrol.2023.100910","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2023.100910","url":null,"abstract":"<div><p>The selection of an appropriate control strategy is essential for ensuring safe operation in autonomous driving. While numerous control strategies have been developed for specific driving scenarios, a comprehensive comparative assessment of their performance using the same tuning methodology is lacking in the literature. This paper addresses this gap by presenting a systematic evaluation of state-of-the-art model-free and model-based control strategies. The objective is to evaluate and contrast the performance of these controllers across a wide range of driving scenarios, reflecting the diverse needs of autonomous vehicles. To facilitate the comparative analysis, a comprehensive set of performance metrics is selected, encompassing accuracy, robustness, and comfort. The contributions of this research include the design of a systematic tuning methodology, the use of two novel metrics for stability and comfort comparisons and the evaluation through extensive simulations and real tests in an experimental instrumented vehicle over a wide range of trajectories.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"57 ","pages":"Article 100910"},"PeriodicalIF":9.4,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71765855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-03DOI: 10.48550/arXiv.2301.00935
A. Taghvaei, P. Mehta
In this survey, we describe controlled interacting particle systems (CIPS) to approximate the solution of the optimal filtering and the optimal control problems. Part I of the survey is focussed on the feedback particle filter (FPF) algorithm, its derivation based on optimal transportation theory, and its relationship to the ensemble Kalman filter (EnKF) and the conventional sequential importance sampling-resampling (SIR) particle filters. The central numerical problem of FPF -- to approximate the solution of the Poisson equation -- is described together with the main solution approaches. An analytical and numerical comparison with the SIR particle filter is given to illustrate the advantages of the CIPS approach. Part II of the survey is focussed on adapting these algorithms for the problem of reinforcement learning. The survey includes several remarks that describe extensions as well as open problems in this subject.
{"title":"A Survey of Feedback Particle Filter and related Controlled Interacting Particle Systems (CIPS)","authors":"A. Taghvaei, P. Mehta","doi":"10.48550/arXiv.2301.00935","DOIUrl":"https://doi.org/10.48550/arXiv.2301.00935","url":null,"abstract":"In this survey, we describe controlled interacting particle systems (CIPS) to approximate the solution of the optimal filtering and the optimal control problems. Part I of the survey is focussed on the feedback particle filter (FPF) algorithm, its derivation based on optimal transportation theory, and its relationship to the ensemble Kalman filter (EnKF) and the conventional sequential importance sampling-resampling (SIR) particle filters. The central numerical problem of FPF -- to approximate the solution of the Poisson equation -- is described together with the main solution approaches. An analytical and numerical comparison with the SIR particle filter is given to illustrate the advantages of the CIPS approach. Part II of the survey is focussed on adapting these algorithms for the problem of reinforcement learning. The survey includes several remarks that describe extensions as well as open problems in this subject.","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"5 1","pages":"356-378"},"PeriodicalIF":9.4,"publicationDate":"2023-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83593288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-01DOI: 10.1016/j.arcontrol.2023.03.002
Mohammad Rasool Mojallizadeh , Bernard Brogliato , Christophe Prieur
This article presents a complete review of the modeling and control schemes for overhead cranes operating in 2D and 3D spaces published to date. The modeling schemes including the pendulum-like models with rigid and flexible links are reviewed and their key characteristics are studied. Subsequently, an overview of the control methods developed for such models is presented. Afterward, a new simulation-oriented model enabling to capture both cables’ dynamic and global nonlinearities caused by the pendulation is developed, and different control methods that exist in the literature are evaluated and compared based on this model using numerical experiments. In the end, several research gaps are identified to be considered in future works.
{"title":"Modeling and control of overhead cranes: A tutorial overview and perspectives","authors":"Mohammad Rasool Mojallizadeh , Bernard Brogliato , Christophe Prieur","doi":"10.1016/j.arcontrol.2023.03.002","DOIUrl":"10.1016/j.arcontrol.2023.03.002","url":null,"abstract":"<div><p>This article presents a complete review of the modeling and control schemes for overhead cranes operating in 2D and 3D spaces published to date. The modeling schemes including the pendulum-like models with rigid and flexible links are reviewed and their key characteristics are studied. Subsequently, an overview of the control methods developed for such models is presented. Afterward, a new simulation-oriented model enabling to capture both cables’ dynamic and global nonlinearities caused by the pendulation is developed, and different control methods that exist in the literature are evaluated and compared based on this model using numerical experiments. In the end, several research gaps are identified to be considered in future works.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"56 ","pages":"Article 100877"},"PeriodicalIF":9.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44791919","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-01DOI: 10.1016/j.arcontrol.2023.03.003
Rachel Gehlhar , Maegan Tucker , Aaron J. Young , Aaron D. Ames
Lower-limb prostheses aim to restore ambulatory function for individuals with lower-limb amputations. While the design of lower-limb prostheses is important, this paper focuses on the complementary challenge—the control of lower-limb prostheses. Specifically, we focus on powered prostheses, a subset of lower-limb prostheses, which utilize actuators to inject mechanical power into the walking gait of a human user.
In this paper, we present a review of existing control strategies for lower-limb powered prostheses, including the control objectives, sensing capabilities, and control methodologies. We separate the various control methods into three main tiers of prosthesis control: High-level control for task and gait phase estimation, mid-level control for desired torque computation (both with and without the use of reference trajectories), and low-level control for enforcing the computed torque commands on the prosthesis. In particular, we focus on the high- and mid-level control approaches in this review. Additionally, we outline existing methods for customizing the prosthetic behavior for individual human users. Finally, we conclude with a discussion on future research directions for powered lower-limb prostheses based on the potential of current control methods and open problems in the field.
{"title":"A review of current state-of-the-art control methods for lower-limb powered prostheses","authors":"Rachel Gehlhar , Maegan Tucker , Aaron J. Young , Aaron D. Ames","doi":"10.1016/j.arcontrol.2023.03.003","DOIUrl":"10.1016/j.arcontrol.2023.03.003","url":null,"abstract":"<div><p>Lower-limb prostheses aim to restore ambulatory function for individuals with lower-limb amputations. While the design of lower-limb prostheses is important, this paper focuses on the complementary challenge—the control of lower-limb prostheses. Specifically, we focus on powered prostheses, a subset of lower-limb prostheses, which utilize actuators to inject mechanical power into the walking gait of a human user.</p><p>In this paper, we present a review of existing control strategies for lower-limb powered prostheses, including the control objectives, sensing capabilities, and control methodologies. We separate the various control methods into three main tiers of prosthesis control: High-level control for task and gait phase estimation, mid-level control for desired torque computation (both with and without the use of reference trajectories), and low-level control for enforcing the computed torque commands on the prosthesis. In particular, we focus on the high- and mid-level control approaches in this review. Additionally, we outline existing methods for customizing the prosthetic behavior for individual human users. Finally, we conclude with a discussion on future research directions for powered lower-limb prostheses based on the potential of current control methods and open problems in the field.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"55 ","pages":"Pages 142-164"},"PeriodicalIF":9.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10449377/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10107806","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This work proposes an operational management approach for water distribution networks (WDNs) that can detect and localize leakages while also mitigating contamination resulting from these leaks. The primary emphasis of this work is the development of a contamination mitigation control scheme. A leak typically leads to a drop in network pressure that increases the risk of contamination. A leakage localization algorithm is responsible for detecting and localizing the leakage in the WDN. When a leak is detected in the network the contamination mitigation control is activated. The flow and pressure settings of the pumps are regulated by the contamination mitigation control in an optimal manner to minimize the risk of contamination. The entire framework is tested on the Smart Water Infrastructure Laboratory situated at Aalborg University, Denmark and a large-scale benchmark water network, which is part of a city network, L-town.
{"title":"Leakage diagnosis with a contamination mitigation control framework using a graph theory based model","authors":"Saruch Satishkumar Rathore , Rahul Misra , Carsten Skovmose Kallesøe , Rafal Wisniewski","doi":"10.1016/j.arcontrol.2023.03.010","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2023.03.010","url":null,"abstract":"<div><p>This work proposes an operational management approach for water distribution networks (WDNs) that can detect and localize leakages while also mitigating contamination resulting from these leaks. The primary emphasis of this work is the development of a contamination mitigation control scheme. A leak typically leads to a drop in network pressure that increases the risk of contamination. A leakage localization algorithm is responsible for detecting and localizing the leakage in the WDN. When a leak is detected in the network the contamination mitigation control is activated. The flow and pressure settings of the pumps are regulated by the contamination mitigation control in an optimal manner to minimize the risk of contamination. The entire framework is tested on the Smart Water Infrastructure Laboratory situated at Aalborg University, Denmark and a large-scale benchmark water network, which is part of a city network, L-town.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"55 ","pages":"Pages 498-519"},"PeriodicalIF":9.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49739117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-01DOI: 10.1016/j.arcontrol.2023.04.003
Marios M. Polycarpou , Iven Mareels , Ahmad F. Taha , Demetrios G. Eliades
The purpose of this Special Section is to provide an account of the state-of-the-art and perspectives for future research in the design and analysis of monitoring and control methods for smart water systems. This paper provides an overview of the six articles in the special section. Specifically, the special section consists of four review articles, as well as one vision and one tutorial article. These articles provide a review of leakage detection and isolation, a review of contamination event diagnosis, a review of state- space modelling of multiple reacting species in drinking water systems, a review of the application of model predictive control in Water Systems, a vision of optimizing pressure management and self-cleaning, as well as a tutorial for leakage detection and mitigation of potential contamination risk.
{"title":"Special section: Smart water systems","authors":"Marios M. Polycarpou , Iven Mareels , Ahmad F. Taha , Demetrios G. Eliades","doi":"10.1016/j.arcontrol.2023.04.003","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2023.04.003","url":null,"abstract":"<div><p>The purpose of this Special Section is to provide an account of the state-of-the-art and perspectives for future research in the design and analysis of monitoring and control methods for smart water systems. This paper provides an overview of the six articles in the special section. Specifically, the special section consists of four review articles, as well as one vision and one tutorial article. These articles provide a review of leakage detection and isolation, a review of contamination event diagnosis, a review of state- space modelling of multiple reacting species in drinking water systems, a review of the application of model predictive control in Water Systems, a vision of optimizing pressure management and self-cleaning, as well as a tutorial for leakage detection and mitigation of potential contamination risk.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"55 ","pages":"Pages 390-391"},"PeriodicalIF":9.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49739267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-01-01DOI: 10.1016/j.arcontrol.2023.04.001
Ye Tian , Long Wang
The past few decades have witnessed a prevalence of applying dynamical models to the study of social networks. This paper reviews recent advances in the investigation of social networks with a predominant focus on agent-based models. Starting from classical models of opinion dynamics, we survey several recently developed models on opinion formation and social power evolution. These models extend the classical models’ cognitive assumption that individuals’ opinions evolve on a single issue by incorporating various sociological or psychological hypotheses to account for the evolution of opinions over multiple or a sequence of interdependent issues. We summarize basic results on the asymptotic behaviors of these models and discuss their sociological interpretations. In addition, we show how these models play a role in the emergence of collective intelligence by applying them to a naïve learning setting. Novel results that reveal how individuals successfully learn an unknown truth over issue sequences are presented. Finally, we conclude the paper and discuss potential directions for future research.
{"title":"Dynamics of opinion formation, social power evolution, and naïve learning in social networks","authors":"Ye Tian , Long Wang","doi":"10.1016/j.arcontrol.2023.04.001","DOIUrl":"https://doi.org/10.1016/j.arcontrol.2023.04.001","url":null,"abstract":"<div><p>The past few decades have witnessed a prevalence of applying dynamical models to the study of social networks. This paper reviews recent advances in the investigation of social networks with a predominant focus on agent-based models. Starting from classical models of opinion dynamics, we survey several recently developed models on opinion formation and social power evolution. These models extend the classical models’ cognitive assumption that individuals’ opinions evolve on a single issue by incorporating various sociological or psychological hypotheses to account for the evolution of opinions over multiple or a sequence of interdependent issues. We summarize basic results on the asymptotic behaviors of these models and discuss their sociological interpretations. In addition, we show how these models play a role in the emergence of collective intelligence by applying them to a naïve learning setting. Novel results that reveal how individuals successfully learn an unknown truth over issue sequences are presented. Finally, we conclude the paper and discuss potential directions for future research.</p></div>","PeriodicalId":50750,"journal":{"name":"Annual Reviews in Control","volume":"55 ","pages":"Pages 182-193"},"PeriodicalIF":9.4,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49739355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}