Swarm coordination based on smoothed particle hydrodynamics technique

IEEE Transactions on Robotics

Volumn 29, Issue 2, 2013, Pages 383-399

  Pimenta, Luciano C A ^a   Pereira, Guilherme A S ^a   Michael, Nathan ^b   Mesquita, Renato C ^a   Bosque, Mateus M ^a   Chaimowicz, Luiz ^a   Kumar, Vijay ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Distributed robot systems; motion control; smoothed particle hydrodynamics (SPH); swarm robotics

Indexed keywords

DECENTRALIZED CONTROLLER; DISTRIBUTED ROBOT SYSTEMS; INCOMPRESSIBLE FLUID; NON HOLONOMIC CONSTRAINT; SMOOTHED PARTICLE HYDRODYNAMICS; STABILITY AND CONVERGENCE; STATIC AND DYNAMIC OBSTACLES; SWARM ROBOTICS;

COMPUTER SIMULATION; MACHINE DESIGN; MOTION CONTROL; ROBOTS;

HYDRODYNAMICS;

EID: 84876142896     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2012.2234294     Document Type: Article

References (46)

1. E. Sahin, "Swarm robotics: From sources of inspiration to domains of application," in Swarm Robotics (Lecture Notes in Computer Science Series), E. Sahin andW. Spears, Eds. Heidelberg/Berlin: Springer-Verlag, 2005, vol. 3342, pp. 10-20. (Pubitemid 41191101)
2. C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Proc. Conf. Comp. Graph., Assoc. Comput. Mach., 1987, pp. 25-34.
3. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Intl. J. Robot. Res., vol. 5, no. 1, pp. 90-98, Mar. 1986. (Pubitemid 16546612)
4. R. C. Arkin and T. Balch, "Aura: Principles and practice in review," J. Exp. Theo. AI, vol. 9, no. 2-3, pp. 175-189, 1997. (Pubitemid 127472266)
5. M. A.Hsieh, L.Chaimowicz, andV.Kumar, "Decentralized controllers for shape generation with robotic swarms," Robotica, vol. 26, no. 5, pp. 691-701, Sep. 2008.
6. L. Sabattini, C. Secchi, C. Fantuzzi, and D. de Macedo Possamai, "Tracking of closed-curve trajectories for multi-robot systems," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Taipei, Taiwan, Oct. 2010, pp. 6089-6094.
7. L. C. A. Pimenta, M. L. Mendes, R. C. Mesquita, and G. A. S. Pereira, "Fluids in electrostatic fields: An analogy for multi-robot control," IEEE Trans. Magn., vol. 43, no. 4, pp. 1765-1768, Apr. 2007. (Pubitemid 46495582)
8. L. C. A. Pimenta, N. Michael, R. C. Mesquita, G. A. S. Pereira, and V. Kumar, "Control of swarms based on hydrodynamic models," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA,May 2008, pp. 1948-1953.
9. A. Shaw and K. Mohseni, "A fluid dynamic based coordination of a wireless sensor network of unmanned aerial vehicles: 3-D simulation and wireless communication characterization," IEEE Sens. J., vol. 11, no. 3, pp. 722-736, Mar. 2011.
10. D. Lipinski and K. Mohseni, "A master-slave fluid cooperative control algorithm for optimal trajectory planning," in Proc. IEEE Int. Conf. Robot. Autom., Shangai, China, May 2011, pp. 3347-3351.
11. S. Zhao, S. Ramakrishnan, and M. Kumar, "Density-based control of multiple robots," in Proc. Amer. Contr. Conf., San Francisco, CA, Jun. 2011, pp. 481-486.
12. W. Spears, D. Spears, R. Heil,W.Kerr, and S.Hettiarachchi, "An overview of physicomimetics," Swarm Robotics (Lecture Notes in Computer Science Series), E. Sahin and W. Spears, Eds. Heidelberg/Berlin: Springer-Verlag, 2005, vol. 3342, pp. 84-97. (Pubitemid 41191107)
13. W. Kerr, D. Spears, W. Spears, and D. Thayer, "Two formal gas models for multi-agent sweeping and obstacle avoidance," in Formal Approaches to Agent-Based Systems (Lecture Notes in Computer Science Series), M. Hinchey, J. Rash, W. Truszkowski, and C. Rouff, Eds. Heidelberg/Berlin: Springer-Verlag, 2005, vol. 3228, pp. 111-130. (Pubitemid 41420072)
14. W. Kerr and D. Spears, "Robotic simulation of gases for a surveillance task," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Edmonton, AB, Canada, Aug. 2005, pp. 2905-2910.
15. M. Shimizu, A. Ishiguro, T. Kawakatsu, Y. Masubuchi, and M. Doi, "Coherent swarming from local interaction by exploiting molecular dynamics and stokesian dynamics methods," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Las Vegas, NV, May 2003, vol. 2, pp. 1614-1619.
16. R. Narain, A. Golas, S. Curtis, and M. C. Lin, "Aggregate dynamics for dense crowd simulation," ACM Trans. Graph., vol. 28, no. 5, pp. 122:1-122:8, Dec. 2009.
17. M. Okada and Y. Homma, "Amenity design for congestion reduction based on continuum model of swarm," in Proc. Int. Conf. Mechatron. Tech., 2009, pp. 1-6.
18. E. Sifakis, S. Marino, and J. Teran, "Globally coupled collision handling using volume preserving impulses," in Proc. ACM SIGGRAPH/Eurograph. Symp. Comp. Animat., Pasadena, CA, 2008, pp. 147-153.
19. J. R. Perkinson and B. Shafai, "A decentralized control algorithm for scalable robotic swarms based on mesh-free particle hydrodynamics," in Proc. IASTED Int. Conf. Robot. Appl., 2005, pp. 1-6.
20. M. R. Pac, A. M. Erkmen, and I. Erkmen, "Control of robotic swarm behaviors based on smoothed particle hydrodynamics," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., San Diego, CA, Oct. 2007, pp. 4194-4200.
21. W. J. Pisano, D. A. Lawrence, and K. Mohseni, "Concentration gradient and information energy for decentralized UAV control," in Proc. AIAA Guid. Navigat. Contr. Conf., 2006, pp. 3283-3296. (Pubitemid 46010787)
22. A. Howard, M. J. Mataríc, and G. S. Sukhame, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Proc. Int. Sym. Distrib. Auton. Syst., Fukuoka, Japan, Jun. 2002, pp. 299-308.
23. M. Kloetzer and C. Belta, "Hierarchical abstractions for robotic swarms," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL,May 2006, pp. 952-957. (Pubitemid 44940195)
24. C. Belta, G. A. S. Pereira, and V. Kumar, "Abstraction and control for swarms of robots," in Robotics Research (Springer Tracts in Advanced Robotics Series), P. Dario and R. Chatila, Eds. Heidelberg/Berlin: Springer-Verlag, 2005, vol. 15, pp. 224-233.
25. L. B. Lucy, "Anumerical approach to the testing of the fission hypothesis," Astronom. J., vol. 82, no. 12, pp. 1013-1024, Dec. 1977.
26. R. A. Gingold and J. J. Monaghan, "Smoothed particle hydrodynamics: Theory and application to non-spherical stars," Month. Notic. Royal Astronom. Soc., vol. 181, pp. 375-389, Nov. 1977.
27. G. R. Liu and M. B. Liu, Smoothed Particle Hydrodynamics-A Meshfree Particle Method. Singapore, World Scientific, 2003.
28. J. J. Monaghan, "Smoothed particle hydrodynamics," Annu. Rev. Astron. Astrophys., vol. 30, pp. 543-574, 1992.
29. J. J. Monaghan, "Simulating free surface flow with SPH," J. Comput. Phys., vol. 110, pp. 399-406, 1994. (Pubitemid 124013372)
30. T. M. Roy, "Physically based fluid modeling using smoothed particle hydrodynamics," Master's thesis, Graduate College, Univ. Illinois, Champaign, IL, 1995.
31. M. A. Hsieh and V. Kumar, "Pattern generation with multiple robots," in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May. 2006, pp. 2442-2447. (Pubitemid 44940431)
32. C. I. Connolly, J. B. Burns, and R.Weiss, "Path planning using Laplace's equation," in Proc. IEEE Int. Conf. Robot. Autom., May 1990, pp. 2102-2106.
33. K. P. Valavanis, T. Hebert, R. Kolluru, and N. Tsourveloudis, "Mobile robot navigation in 2-D dynamic environments using an electrostatic potential field," IEEE Trans. Syst. Man Cybern. A, Syst. Humans, vol. 30, no. 2, pp. 187-196, Mar. 2000. (Pubitemid 30593859)
34. L. C. A. Pimenta, A. R. Fonseca, G. A. S. Pereira, R. C. Mesquita, E. J. Silva, W. M. Caminhas, and M. F. M. Campos, "On computing complex navigation functions," in Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, May 2005, pp. 3463-3468.
35. L. C. A. Pimenta, A. R. Fonseca, G. A. S. Pereira, R. C. Mesquita, E. J. Silva, W. M. Caminhas, and M. F. M. Campos, "Robot navigation based on electrostatic field computation," IEEE Trans. Magn., vol. 42, no. 4, pp. 1459-1462, Apr. 2006.
36. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 501-518, Oct. 1992. (Pubitemid 23580959)
37. C. Belta, G. A. S. Pereira, and V. Kumar, "Control of a team of car-like robots using abstractions," in Proc. IEEE Conf. Decis. Contr., Maui, HI, Dec. 2003, pp. 1520-1525.
38. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, May 1998, pp. 2864-2869.
39. B. Stroustrup, The C++ Programming Language, Third ed. Reading, MA: Addison-Wesley, 2000.
40. D. Shreiner, M. Woo, J. Neider, and T. Davis, OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R), Ver. 2, Fifth ed. Reading, MA: Addison-Wesley, 2005.
41. J. Shewchuk, "Triangle: Engineering a 2D quality mesh generator and delaunay triangulator," in Applied Computational Geometry Towards Geometric Engineering (Lecture Notes Comput. Sci.), M. Lin and D. Manocha, Eds., Heidelberg/Berlin, Germany: Springer-Verlag, 1996, vol. 1148, pp. 203-222. (Pubitemid 126140158)
42. D. Meeker, Finite Element Method Magnetics-User's Manual, May 2004, ver. 4.0.
43. B. Gerkey, R. T. Vaughan, and A. Howard, "The player/stage project: Tools for multi-robot and distributed sensor systems," in Proc. Int. Conf. Adv. Robot., Coimbra, Portugal, Jun. 2003, pp. 317-323.
44. N. Michael, J. Fink, and V. Kumar, "Experimental testbed for large multirobot teams: Verification and validation," IEEE Robot. Autom. Mag., vol. 15, no. 1, pp. 53-61, Mar. 2008.
45. F. Mondada, M. Bonani, X. Raemy, J. Pugh, C. Cianci, A. Klaptocz, S. Magnenat, J.-C. Zufferey, D. Floreano, and A. Martinoli, "The e-puck, a robot designed for education in engineering," in Proc. Conf. Auton. Robot. Syst. Competit., Castelo Branco, Portugal, May 2009, pp. 59-65.
46. R. F. Garcia and L. Chaimowicz, "An experimental infrastructure for swarms of robots," in Proc. Brazil. Symp. Intell. Autom., Brasilia, Brazil, Sep. 2009, pp. 1-6, (in Portuguese).