Swarm Coordination Based on Smoothed Particle Hydrodynamics Technique

被引:69
作者
Pimenta, Luciano C. A. [1 ]
Pereira, Guilherme A. S. [1 ]
Michael, Nathan [2 ]
Mesquita, Renato C. [1 ]
Bosque, Mateus M. [1 ]
Chaimowicz, Luiz [3 ]
Kumar, Vijay [4 ]
机构
[1] Univ Fed Minas Gerais, Sch Engn, BR-31270901 Belo Horizonte, MG, Brazil
[2] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
[3] Univ Fed Minas Gerais, Dept Comp Sci, BR-31270010 Belo Horizonte, MG, Brazil
[4] Univ Penn, Dept Mech Engn & Appl Mech, Philadelphia, PA 19104 USA
关键词
Distributed robot systems; motion control; smoothed particle hydrodynamics (SPH); swarm robotics; ROBOT NAVIGATION; GENERATION;
D O I
10.1109/TRO.2012.2234294
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The focus of this study is on the design of feedback control laws for swarms of robots that are based on models from fluid dynamics. We apply an incompressible fluid model to solve a pattern generation task. Possible applications of an efficient solution to this task are surveillance and the cordoning off of hazardous areas. More specifically, we use the smoothed-particle hydrodynamics (SPH) technique to devise decentralized controllers that force the robots to behave in a similar manner to fluid particles. Our approach deals with static and dynamic obstacles. Considerations such as finite size and nonholonomic constraints are also addressed. In the absence of obstacles, we prove the stability and convergence of controllers that are based on the SPH method. Computer simulations and actual robot experiments are shown to validate the proposed approach.
引用
收藏
页码:383 / 399
页数:17
相关论文
共 46 条
[11]   SMOOTHED PARTICLE HYDRODYNAMICS - THEORY AND APPLICATION TO NON-SPHERICAL STARS [J].
GINGOLD, RA ;
MONAGHAN, JJ .
MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1977, 181 (02) :375-389
[12]  
Howard A, 2002, DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 5, P299
[13]   Decentralized controllers for shape generation with robotic swarms [J].
Hsieh, M. Ani ;
Kumar, Vijay ;
Chaimowicz, Luiz .
ROBOTICA, 2008, 26 (691-701) :691-701
[14]  
Hsieh MYA, 2006, IEEE INT CONF ROBOT, P2442
[15]   Robotic simulation of gases for a surveillance task [J].
Kerr, W ;
Spears, D .
2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, :2980-2985
[16]  
Kerr W, 2005, LECT NOTES COMPUT SC, V3228, P111
[18]   Hierarchical abstractions for robotic swarms [J].
Kloetzer, Marius ;
Belta, Calin .
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, :952-957
[19]  
Lipinski Doug, 2011, IEEE International Conference on Robotics and Automation, P3347
[20]   NUMERICAL APPROACH TO TESTING OF FISSION HYPOTHESIS [J].
LUCY, LB .
ASTRONOMICAL JOURNAL, 1977, 82 (12) :1013-1024