DocumentCode :
3639084
Title :
Planar multi-robot realizations of connectivity graphs using genetic algorithms
Author :
Halûk Bayram;H. Işil Bozma
Author_Institution :
Intelligent Systems Laboratory, Electrical and Electronic Engineering, Bogazici University, Bebek 34342 Istanbul Turkey
fYear :
2010
Firstpage :
5163
Lastpage :
5168
Abstract :
This paper considers the problem of planar multi-robot realizations of connectivity graphs. A realization is a set of planar positions for a team of robots with a connectivity graph that is identical to an a priori given connectivity graph with the additional constraint that it must be feasible. Feasibility means that that the robots must not be overlapping with each other. As the associated mathematical problem is known to be NP-hard, a stochastic approach based on genetic algorithms is proposed. First, a population set based on randomly generated planar and feasible multi-robot positions is generated. Next, a fitness function that measures the similarity of the graph of each member is constructed. Finally, new reproduction operators that enable the evolution of generations are introduced. An extensive statistical study with different number of robots demonstrates that the proposed algorithm can be used to obtain fairly complicated network topologies.
Keywords :
"Biological cells","Robot kinematics","Collision avoidance","Genetics","Stochastic processes","Indexes"
Publisher :
ieee
Conference_Titel :
Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on
ISSN :
2153-0858
Print_ISBN :
978-1-4244-6674-0
Electronic_ISBN :
2153-0866
Type :
conf
DOI :
10.1109/IROS.2010.5649449
Filename :
5649449
Link To Document :
بازگشت