ANU Open Research Repository has been upgraded. We are still working on a few minor issues, which may result in short outages throughout the day. Please get in touch with if you experience any issues.

Information Structures to Control Formation Splitting and Merging




Eren, Tolga
Anderson, Brian
Morse, A Stephen
Whiteley, Walter
Belhumeur, Peter N

Journal Title

Journal ISSN

Volume Title


American Automatic Control Council


This paper focuses on developing techniques and strategies for the analysis and design of sensor and network topologies required to achieve rigid formations of mobile autonomous agents for cooperative tasks. These strategies ensure minimum number of changes in the set of sensing and communication links between agents during splitting and merging operations. That is, in splitting, all the links between agents in the same post-split sub-formation are preserved and a minimum number of links are inserted into each post-split sub-formation to regain minimal rigidity. In merging, all the links in each pre-merged rigid sub-formation are preserved and a minimum number of links are inserted between sub-formations to create one single post-merged minimally rigid formation.



Keywords: Control formation; Information structures; Splitting; Control system analysis; Electric network topology; Intelligent agents; Problem solving; Telecommunication links; Telecommunication systems; Merging



2004 American Control Conference Proceedings


Conference paper

Book Title

Entity type

Access Statement

License Rights


Restricted until