%0 Journal Article
%T Automatic generation of optimal persistent formation for multi-agent systems
多智能体系统最优持久编队自动生成
%A LUO Xiao-yuan
%A SHAO Shi-kai
%A GUAN Xin-ping
%A ZHAO Yuan-jie
%A
罗小元
%A 邵士凯
%A 关新平
%A 赵渊洁
%J 控制理论与应用
%D 2013
%I
%X Based on the optimal rigid formation, an algorithm for automatic generation of optimal persistent formation for multi-agent systems is presented. The amount of information interaction for maintaining the stabilization of the formation configurations can be maximally decreased by using the algorithm. First, for any minimal rigid graph, two rigid reverse operations are presented to curtail them; then, the rules for adding directions for undirected edges contained in the two operations are designed to make the protrusion degrees of the corresponding vertices less than 2. Based on the rules, the algorithm of generating any minimal persistent graph is obtained, and the generation of optimal persistent formation is guaranteed. Finally, simulation results are presented to show the effectiveness of the proposed algorithm.
%K multi-agent system
%K optimal persistent formation
%K minimal persistent graph
%K rigid reverse operation
多智能体
%K 最优持久编队
%K 最小持久图
%K 刚性逆操作
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=58C6C40A2822D7B77591774437A34EE4&yid=FF7AA908D58E97FA&vid=340AC2BF8E7AB4FD&iid=0B39A22176CE99FB&sid=D5C9DC4EF2F78008&eid=C5F8B8CB20F1B3D8&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=0