Title
Multi-robot mixing using braids
Abstract
This paper presents a method for automatically achieving multi-robot mixing in the sense that the robots follow predefined paths in a somewhat loose sense while ensuring that their actual movements are rich enough. In particular, we focus on the mixing problem, where the robots have to interweave their movements, for example to ensure sufficiently rich pairwise interactions or to cover an area along the path. By formally specifying mixing levels through strings over the Braid Group, the resulting hybrid system can execute a geometric interpretation of these strings, where the level of mixing is dictated by the string length. The feasibility of the proposed approach is illustrated on a particular class of multi-robot systems that cooperatively have to achieve the desired mixing levels.
Year
DOI
Venue
2013
10.1109/CDC.2013.6760175
Decision and Control
Keywords
Field
DocType
multi-robot systems,braid group,geometric interpretation,multirobot mixing problem,multirobot systems,pairwise interactions,robot cooperation,robot movement,string length
Pairwise comparison,Braid,Mathematical optimization,Computer science,Theoretical computer science,Artificial intelligence,Braid group,Robot,Hybrid system
Conference
ISSN
ISBN
Citations 
0743-1546
978-1-4673-5714-2
4
PageRank 
References 
Authors
0.51
6
3
Name
Order
Citations
PageRank
Yancy Diaz-Mercado1525.36
Magnus Egerstedt22862384.94
Diaz-Mercado, Y.340.51