Decentralized self-selection of swarm trajectories: from dynamical systems theory to robotic implementation

Swarm Intelligence

Volumn 8, Issue 4, 2014, Pages 329-351

  Sartoretti, Guillaume ^a   Hongler, Max Olivier ^a   de Oliveira, Marcelo Elias ^a   Mondada, Francesco ^a  

^a EPFL   (Switzerland)

Author keywords

Braitenberg control mechanism; Brownian agents; Distributed swarm control; Mean field approach; Mixed canonical dissipative dynamics; Robotics experimental validation; Spatio temporal pattern

Indexed keywords

DIFFERENTIAL EQUATIONS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; DYNAMICAL SYSTEMS; GAUSSIAN NOISE (ELECTRONIC); ROBOTICS; STOCHASTIC SYSTEMS; TRAFFIC CONTROL;

BROWNIAN AGENTS; CONTROL MECHANISM; DISSIPATIVE DYNAMICS; EXPERIMENTAL VALIDATIONS; MEAN FIELD APPROACH; SPATIOTEMPORAL PATTERNS;

SWARM INTELLIGENCE;

EID: 84925541389     PISSN: 19353812     EISSN: 19353820     Source Type: Journal    
DOI: 10.1007/s11721-014-0101-7     Document Type: Article

References (29)

1. Acebrón, J. A., Bonilla, L. L., Vicente, C. J. P., Ritort, F., & Spigler, R. (2005). The kuramoto model: A simple paradigm for synchronization phenomena. Reviews of Modern Physics, 77(1), 137–185.
2. Berman, S., Halasz, A., Hsieh, M., & Kumar, V. (2009). Optimized stochastic policies for task allocation in swarms of robots. IEEE Transactions on Robotics, 25(4), 927–937.
3. Berman, S., Kumar, V., & Nagpal, R. (2011). Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination. In 2011 IEEE International Conference on Robotics and Automation (pp. 378–385). Piscataway, NJ: IEEE.
4. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York, NY: Oxford University Press.
5. Braitenberg, V. (1984). Vehicles: Experiments in synthetic psychology. Cambridge, MA: MIT Press.
6. Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7(1), 1–41.
7. Brambilla, M., Pinciroli, C., Birattari, M., & Dorigo, M. (2012). Property-driven design for swarm robotics. Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - (Vol. 1, pp. 139–146). Richland, SC: AAMAS ’12 International Foundation for Autonomous Agents and Multiagent Systems.
8. Gillespie, D. T. (1992). Markov Processes. Waltham, MA: Academic Press.
9. Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tâche, F., et al. (2007). Social integration of robots into groups of cockroaches to control self-organized choices. Science, 318(5853), 1155–1158.
10. Hamann, H., & Wörn, H. (2008). A framework of space time continuous models for algorithm design in swarm robotics. Swarm Intelligence, 2(2–4), 209–239.
11. Hongler, M. O., & Ryter, D. M. (1978). Hard mode stationary states generated by fluctuations. Zeitschrift für Physik B Condensed Matter and Quanta, 31(3), 333–337.
12. Hsieh, M. A., Loizou, S., & Kumar, V. (2007). Stabilization of multiple robots on stable orbits via local sensing. In: Proceedings—IEEE International Conference on Robotics and Automation, (pp. 2312–2317). Piscataway, NJ: IEEE.
13. Kalman, R. E. (1960). A new approach to linear filtering and prediction problems 1. Journal of Basic Engineering in D, 82, 35–45.
14. Kernbach, S. (Ed.). (2013). Handbook of collective robotics: Fundamentals and challenges. New York: Pan Stanford Publishing.
15. Kernbach, S., Häbe, D., Kernbach, O., Thenius, R., Radspieler, G., Kimura, T., et al. (2013). Adaptive collective decision-making in limited robot swarms without communication. International Journal of Robotics Research, 32(1), 35–55.
16. Leonard, N. E. (2013). Multi-agent system dynamics: Bifurcation and behavior of animal groups? In IFAC Proceedings Volumes (IFAC-PapersOnline) (Vol. 9, pp. 307–317). Amsterdam: Elsevier.
17. Leonard, N. E., Paley, D. A., Lekien, F., Sepulchre, R., Fratantoni, D. M., & Davis, R. E. (2007). Collective motion, sensor networks, and ocean sampling. Proceedings of the IEEE, 95(1), 48–74.
18. Lerman, K., Martinoli, A., & Galstyan, A. (2005). A review of probabilistic macroscopic models for swarm robotic systems. In: Lecture Notes in Computer Science (Vol. 3342, pp. 143–152). New York, NY: Springer.
19. Martinoli, A., ljspeert, A. J., & Mondada, F. (1999). Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots. Robotics and Autonomous Systems, 29(1), 51–63.
20. Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., et al. (2006). The e-puck, a robot designed for education in engineering. Robotics, 1(1), 59–65.
21. Mondada, F., Martinoli, A., Correll, N., Gribovskiy, A., Halloy, J. I., Siegwart, R., et al. (2011). A general methodology for the control of mixed natural-artificial societies. In S. Kernbach (Ed.), Handbook of collective robotics (pp. 399–428). New York: Pan Stanford.
22. Pimenta, L. C. D. A., Pereira, G. A. S., Michael, N., Mesquita, R. C., Bosque, M. M., Chaimowicz, L., et al. (2013). Swarm Coordination Based on Smoothed Particle Hydrodynamics Technique. IEEE Transactions on Robotics, 29, 383–399.
23. Prorok, A., Correll, N., & Martinoli, A. (2011). Multi-level spatial modeling for stochastic distributed robotic systems. The International Journal of Robotics Research, 30, 574–589.
24. Sabattini, L., Secchi, C., & Fantuzzi, C. (2012). Closed-curve path tracking for decentralized systems of multiple mobile robots. Journal of Intelligent & Robotic Systems, 71(1), 109–123.
25. Schwager, M., Michael, N., Kumar, V., & Rus, D. (2011). Time scales and stability in networked multi-robot systems. In: Proceedings—IEEE International Conference on Robotics and Automation (pp. 3855–3862). Piscataway, NJ: IEEE.
26. Schweitzer, F. (2003). Brownian agents and active particles. New York, NY: Springer.
27. Sepulchre, R., Paley, D. A., & Leonard, N. E. (2007). Stabilization of planar collective motion: All-to-all communication. IEEE Transactions on Automatic Control, 52(5), 811–824.
28. Tsiotras, P., & Castro, L. I. R. (2011). Extended multi-agent consensus protocols for the generation of geometric patterns in the plane. In Proceedings of the 2011 American Control Conference (pp. 3850–3855). Piscataway, NJ: IEEE.
29. Yates, R. C. (1947). A handbook on curves and their properties. Reston, VA: National Council of Teachers of Mathematics.