计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
10期
2757-2761
,共5页
分布式一致性%多智能体系统%有向拓扑%延时%高阶
分佈式一緻性%多智能體繫統%有嚮拓撲%延時%高階
분포식일치성%다지능체계통%유향탁복%연시%고계
distributed consensus%multi-Agent system%directed topology%time-delay%high-order
为了提高有向通信拓扑下分布式一致性算法的收敛速度,提出了一种基于有向通信拓扑的高阶分布式一致性算法.该算法通过有向单跳通信,利用有向二跳邻接节点的前多步信息提高分布式一致性算法的收敛速度.对有向通信拓扑下该算法的收敛性能和收敛速度进行了分析和仿真比较.结果显示,该算法在满足一定条件下能收敛到初始状态的平均值,与其他同样利用二跳邻接节点信息的一致性算法相比,具有通信量小、收敛速度更快的特点,但是能容忍的最大通信延时变小.
為瞭提高有嚮通信拓撲下分佈式一緻性算法的收斂速度,提齣瞭一種基于有嚮通信拓撲的高階分佈式一緻性算法.該算法通過有嚮單跳通信,利用有嚮二跳鄰接節點的前多步信息提高分佈式一緻性算法的收斂速度.對有嚮通信拓撲下該算法的收斂性能和收斂速度進行瞭分析和倣真比較.結果顯示,該算法在滿足一定條件下能收斂到初始狀態的平均值,與其他同樣利用二跳鄰接節點信息的一緻性算法相比,具有通信量小、收斂速度更快的特點,但是能容忍的最大通信延時變小.
위료제고유향통신탁복하분포식일치성산법적수렴속도,제출료일충기우유향통신탁복적고계분포식일치성산법.해산법통과유향단도통신,이용유향이도린접절점적전다보신식제고분포식일치성산법적수렴속도.대유향통신탁복하해산법적수렴성능화수렴속도진행료분석화방진비교.결과현시,해산법재만족일정조건하능수렴도초시상태적평균치,여기타동양이용이도린접절점신식적일치성산법상비,구유통신량소、수렴속도경쾌적특점,단시능용인적최대통신연시변소.
