FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEEDGROUP CONNECTIVITY

Xiaoli LI;Yugeng XI

系统科学与复杂性(英文) ›› 2008, Vol. 21 ›› Issue (3) : 337-346.

PDF(522 KB)
PDF(522 KB)
系统科学与复杂性(英文) ›› 2008, Vol. 21 ›› Issue (3) : 337-346.
论文

FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEEDGROUP CONNECTIVITY

    Xiaoli LI , Yugeng XI
作者信息 +

FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEEDGROUP CONNECTIVITY

    Xiaoli LI , Yugeng XI
Author information +
文章历史 +

摘要

This paper investigates distributed flocking problem where the information exchange among agents is modeled by the communication topology changing with time. Previous research on this problem establishes group stabilization by assuming that the dynamic topology is connected all the time, which however cannot be guaranteed by most proposed distributed control laws. In this paper, a distributed algorithm to distill a necessary subgraph of the initial communication topology is presented. This subgraph covers all the vertices of the communication topology and is proved to be connected as long as the initial communication topology is connected. A distributed control law is then designed to pursue the flocking motion while preserving all the edges in this subgraph. In this way, connectivity can be preserved all the time, and flocking problem is thus solved only provided the
initial communication topology of multi-agent system is connected.

Abstract

This paper investigates distributed flocking problem where the information exchange among agents is modeled by the communication topology changing with time. Previous research on this problem establishes group stabilization by assuming that the dynamic topology is connected all the time, which however cannot be guaranteed by most proposed distributed control laws. In this paper, a distributed algorithm to distill a necessary subgraph of the initial communication topology is presented. This subgraph covers all the vertices of the communication topology and is proved to be connected as long as the initial communication topology is connected. A distributed control law is then designed to pursue the flocking motion while preserving all the edges in this subgraph. In this way, connectivity can be preserved all the time, and flocking problem is thus solved only provided the
initial communication topology of multi-agent system is connected.

关键词

Connectivity / distributed control / flocking / multi-agent system.

Key words

Connectivity / distributed control / flocking / multi-agent system.

引用本文

导出引用
Xiaoli LI , Yugeng XI. FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEEDGROUP CONNECTIVITY. 系统科学与复杂性(英文), 2008, 21(3): 337-346
Xiaoli LI , Yugeng XI. FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEEDGROUP CONNECTIVITY. Journal of Systems Science and Complexity, 2008, 21(3): 337-346
PDF(522 KB)

Accesses

Citation

Detail

段落导航
相关文章

/