Generation of minimally persistent circle formation for a multi-agent system

In this paper, two methods of generating minimally persistent circle formation are presented. The proposed methods adopt a leader-follower strategy and all followers are firstly motivated to move into the leader＇s interaction range. Based on the information about relative angle and relative distance, two numbering schemes are proposed to generate minimally persistent circle formation. Distributed control laws are also designed to maintain the desired relative distance between agents. The distinctive features of the proposed methods are as follows. First, only 2n - 3 unilateral communication links for n agents are needed during the circle formation process and thus the communication complexity can be reduced. In addition, the formation topology is kept fixed for the whole motion and achieves a self-stability property. Finally, each follower keeps a regualr interval with its neighbors and the formation converges to a uniform circle formation. Simulation results are also provided to demonstrate the effectiveness of the proposed methods.     

基于最优刚性图的能量有效分布式拓扑控制算法

针对现有无线传感器网络拓扑控制算法无法平衡各节点能量消耗的问题,基于最优刚性图提出了一种具有平衡负载特性的能量有效分布式拓扑控制算法。算法引入综合反映能量消耗及剩余能量两方面因素的链路权值函数,能够根据当前节点剩余能量实时地动态优化拓扑结构,从而有效地平衡网络节点的能量消耗。从理论上证明了优化后的拓扑是2?连通的而且具有稀疏性;同时优化后拓扑中各节点的平均度趋于4。仿真结果表明,与其他算法相比,该算法能够有效地平衡各节点的能量消耗,进而延长网络生命期。     

Automatic generation of min-weighted persistent formations

This paper researched into some methods for generating min-weighted rigid graphs and min-weighted persistent graphs. Rigidity and persistence are currently used in various studies on coordination and control of autonomous multi-agent formations. To minimize the communication complexity of formations and reduce energy consumption, this paper introduces the rigidity matrix and presents three algorithms for generating min-weighted rigid and min-weighted persistent graphs. First, the existence of a min-weighted rigid graph is proved by using the rigidity matrix, and algorithm 1 is presented to generate the min-weighted rigid graphs. Second, the algorithm 2 based on the rigidity matrix is presented to direct the edges of min-weighted rigid graphs to generate min-weighted persistent graphs. Third, the formations with range constraints are considered, and algorithm 3 is presented to find whether a framework can form a min-weighted persistent formation. Finally, some simulations are given to show the efficiency of our research.