%0 Journal Article
%T Automatic generation of optimally rigid formations using decentralized methods<br>
%A Rui Ren
%A Yu-Yan Zhang
%A Xiao-Yuan Luo
%A Shao-Bao Li
%A <br>
%J 国际自动化与计算杂志
%D 2010
%I 
%X In this paper, decentralized methods of optimally rigid graphs generation for formation control are researched. The notion of optimally rigid graph is first defined in this paper to describe a special kind of rigid graphs. The optimally rigid graphs can be used to decrease the topology complexity of graphs while maintaining their shapes. To minimize the communication complexity of formations, we study the theory of optimally rigid formation generation. First, four important propositions are presented to demonstrate the feasibility of using a decentralized method to generate optimally rigid graphs. Then, a formation algorithm for multi-agent systems based on these propositions is proposed. At last, some simulation examples are given to show the efficiency of the proposed algorithm.
%K Optimally rigid graph
%K infinitesimally rigid graph
%K rigidity matrix
%K multi-agent system
%K formation<br>
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7139AD613512F4F05F6D525B914296AA&aid=EF92B9AB6EE2C4E57161CD83BB5216A8&yid=140ECF96957D60B2&vid=DF92D298D3FF1E6E&iid=E158A972A605785F&sid=2E15A588990CC690&eid=2497388423811B81&journal_id=1476-8186&journal_name=国际自动化与计算杂志&referenced_num=0&reference_num=16