• Title/Summary/Keyword: Consensus Formation

Search Result 67, Processing Time 0.021 seconds

Group Average-consensus and Group Formation-consensus for First-order Multi-agent Systems (일차 다개체 시스템의 그룹 평균 상태일치와 그룹 대형 상태일치)

  • Kim, Jae Man;Park, Jin Bae;Choi, Yoon Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1225-1230
    • /
    • 2014
  • This paper investigates the group average-consensus and group formation-consensus problems for first-order multi-agent systems. The control protocol for group consensus is designed by considering the positive adjacency elements. Since each intra-group Laplacian matrix cannot be satisfied with the in-degree balance because of the positive adjacency elements between groups, we decompose the Laplacian matrix into an intra-group Laplacian matrix and an inter-group Laplacian matrix. Moreover, average matrices are used in the control protocol to analyze the stability of multi-agent systems with a fixed and undirected communication topology. Using the graph theory and the Lyapunov functional, stability analysis is performed for group average-consensus and group formation-consensus, respectively. Finally, some simulation results are presented to validate the effectiveness of the proposed control protocol for group consensus.

LQ Inverse Optimal Consensus Protocol for Continuous-Time Multi-Agent Systems and Its Application to Formation Control (연속시간 다개체 시스템에 대한 LQ-역최적 상태일치 프로토콜 및 군집제어 응용)

  • Lee, Jae Young;Choi, Yoon Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.5
    • /
    • pp.526-532
    • /
    • 2014
  • In this paper, we present and analyze a LQ (Linear Quadratic) inverse optimal state-consensus protocol for continuous-time multi-agent systems with undirected graph topology. By Lyapunov analysis of the state-consensus error dynamics, we show the sufficient conditions on the algebraic connectivity of the graph to guarantee LQ inverse optimality and closed-loop stability. A more relaxed stability condition is also provided in terms of the algebraic connectivity. Finally, a formation control protocol for multiple mobile robots is proposed based on the target LQ inverse optimal consensus protocol, and the simulation results are provided to verify the performance of the proposed LQ inverse formation control method.

Inverse Optimal Design of Formation/Velocity Consensus Protocol for Mobile Robots Based on LQ Inverse Optimal Second-order Consensus (LQ-역최적 2차 일치제어에 기반한 이동로봇에 대한 대형·속도일치 프로토콜의 역최적 설계)

  • Lee, Jae Young;Choi, Yoon Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.5
    • /
    • pp.434-441
    • /
    • 2015
  • In this paper, we propose an inverse optimal distributed protocol for the formation and velocity consensus of nonholonomic mobile robots. The communication among mobile robots is described by a simple undirected graph, and the mobile robots' kinematics are considered. The group of mobile robots driven by the proposed protocols asymptotically achieves the desired formation and group velocity in an inverse optimal fashion. The design of the protocols is based on dynamic feedback linearization and the proposed linear quadratic (LQ) inverse optimal second-order consensus protocol. A numerical simulation is given to verify the effectiveness of the proposed scheme.

Comparative Analysis of Blockchain Systems According to Validator Set Formation Method (검증자 집합 형성 방법에 따른 블록체인 시스템 비교 분석)

  • Kim, Sam-Taek
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.11
    • /
    • pp.41-46
    • /
    • 2019
  • Recently, the Byzantine Fault Tolerance(BFT) family of consensus algorithms has been attracting attention as the problems of the Proof-of-work (PoW) blockchain consensus algorithms result in energy waste and lack of scalability. One of the great features of the PBFT family consensus algorithms is the formation of a set of validators and consensus within them. In this paper, we compared and analyzed the scalability, targeted attackability, and civil attackability of Algorand, Stellar, and EOS validator set formation methods among BFT family consensus algorithms. Also, we found the problems of each verifier formation method through data analysis, and the consensus algorithms showed that the centralization phenomenon that the few powerful nodes dominate the whole system in common.

The Consensus on Impression Formation

  • Kim, In-Sook;Seok, Hye-Jung
    • The International Journal of Costume Culture
    • /
    • v.9 no.2
    • /
    • pp.104-112
    • /
    • 2006
  • The studies on impression formation usually have focused on the effect of certain appearance features which elevates perceptual evaluation. This study tried to find out whether there is a consensus on impression formation between the perceived person and the perceiver and if the gender is any significant variable to cast any difference on the impression evaluation. Seven photos of voluntary students in ppt file were projected to 143 students attending a university psychology class and were subjected to a impression evaluation questionnaire consisting of 28 adjective scales. The analysis of result revealed: 1) There was a significant difference between the impression evaluation scores of the perceivers and the perceived; the self evaluation of the perceived person was higher than the perceivers' evaluation. 2) There was also a significant evaluation score difference between the genders of the perceivers; the female perceivers rated the stimuli higher than the male perceivers. There was no interaction effect between the genders of the perceivers and the perceived.

  • PDF

Leaderless Formation Control Strategy and Stability Analysis for Multiple UAVs (리더가 없는 방식의 다수 무인기 편대비행 제어와 안정성 해석)

  • Seo, Joong-Bo;Ahn, Chae-Ick;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.10
    • /
    • pp.988-995
    • /
    • 2008
  • A consensus-based feedback linearization method is proposed to maintain a specified time-varying geometric configuration for formation flying of multiple autonomous vehicles. In this approach, there exists no explicit leader in the team, and the proposed control strategy requires only the local neighbor-to-neighbor information between vehicles. The information flow topology between the vehicles is defined by Graph Laplacian matrix, and the formation flying can be achieved by the proposed feedback linearization with consensus algorithm. The stability analysis of the proposed controller is also performed via eigenvalue analysis for the closed-looop system. Numerical simulation is performed for rotary-wing type micro aerial vehicles to validate the performance of the proposed controller.

Consensus-Based Formation Tracking of Fuzzy Multi-Agent Systems (이산시간 퍼지 다개체 시스템의 상태일치 기반 대형 추종 제어기)

  • Moon, Ji Hyun;Jee, Sung Chul;Lee, Ho Jae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.8
    • /
    • pp.1080-1084
    • /
    • 2014
  • This paper addresses a design technique for formation tracking controllers of discrete-time Takagi-Sugeno fuzzy multi-agent systems based on consensus. The interconnection topology among the agents is expressed as a digraph. The design condition is represented in terms of linear matrix inequalities. Numerical example demonstrates the effectiveness of the proposed method.

Formation Control Algorithm for Coupled Unicycle-Type Mobile Robots Through Switching Interconnection Topology (스위칭 연결 구조를 갖는 외발형 이동 로봇들에 대한 대형 제어 알고리듬)

  • Kim, Hong-Keun;Shim, Hyung-Bo;Back, Ju-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.5
    • /
    • pp.439-444
    • /
    • 2012
  • In this study, we address the formation control problem of coupled unicycle-type mobile robots, each of which can interact with its neighboring robots by communicating their position outputs. Each communication link between two mobile robots is assumed to be established according to the given time-varying interconnection topology that switches within a finite set of connected fixed undirected networks and has a non-vanishing dwell time. Under this setup, we propose a distributed formation control algorithm by using the dynamics extension and feedback linearization methods, and by employing a consensus algorithm for linear multi-agent systems which provides arbitrary fast convergence rate to the agreement of the multi-agent system. Finally, the proposed result is demonstrated through a computer simulation.

PID-based Consensus and Formation Control of Second-order Multi-agent System with Heterogeneous State Information (이종 상태 정보를 고려한 이차 다개체 시스템의 PID 기반 일치 및 편대 제어)

  • Min-Jae Kang;Han-Ho Tack
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.24 no.2
    • /
    • pp.103-111
    • /
    • 2023
  • Consensus, that aims to converge the states of agents to the same states through information exchanges between agents, has been widely studied to control the multi-agent systems. In real systems, the measurement variables of each agent may be different, the loss of information across communication may occur, and the different networks for each state may need to be constructed for safety. Moreover, the input saturation and the disturbances in the system may cause instability. Therefore, this paper studies the PID(Proportional-Integral-Derivative)-based consensus control to achieve the swarm behavior of the multi-agent systems considering the heterogeneous state information, the input saturations, and the disturbances. Specifically, we consider the multiple follower agents and the single leader agent modeled by the second-order systems, and investigate the conditions to achieve the consensus based on the stability of the error system. It is confirmed that the proposed algorithm can achieve the consensus if only the connectivity of the position graph is guaranteed. Moreover, by extending the consensus algorithm, we study the formation control problem for the multi-agent systems. Finally, the validity of the proposed algorithm was verified through the simulations.

Distance-based Formation Control: Background, Principal Results and Issues (거리기반 편대 제어: 기초지식, 주요결과 및 이슈)

  • Kang, Sung-Mo;Park, Myoung-Chul;Lee, Byung-Hun;Oh, Kwang-Kyo;Ahn, Hyo-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.398-409
    • /
    • 2013
  • This paper provides an overview of distance-based formation control. Firstly, in this paper, we introduce preliminary background materials that are used in defining the distance-based formation control. Then, based on the preliminary background, we briefly review main results developed thus far in this field. Lastly, we provide some issues that need to be studied further in future works.