Aggregation in swarm robotic systems: Evolution and probabilistic control

Turkish Journal of Electrical Engineering and Computer Sciences

Volumn 15, Issue 2, 2007, Pages 199-225

  Soysal, Onur ^a   Bahçeci, Erkin ^a   Şahin, Erol ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; NEURAL NETWORKS; PROBABILISTIC LOGICS; PROBLEM SOLVING; ROBOT PROGRAMMING;

AGGREGATION BEHAVIOR; PARAMETER SETTINGS; PROBABILISTIC AGGREGATION; PROBABILISTIC CONTROL;

ROBOTICS;

EID: 34547230643     PISSN: 13000632     EISSN: 13036203     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. S. Camazine, N. R. Franks, J. Sneyd, E. Bonabeau, J.-L. Deneubourg, G. Theraulaz, Self-Organization in Biological Systems. Princeton, NJ, USA: Princeton University Press, 2001. ISBN: 0691012113.
2. M. Dorigo, V. Trianni, E. Şahin, R. Groß, T. H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, L. M. Gambardella, "Evolving self-organizing behaviors for a swarm-bot," Autonomous Robots, vol. 17, no. 2-3, pp. 223-245, 2004.
3. E. Şahin, W. Spears, eds., Swarm Robotics Workshop: State-of-the-art Survey, vol. 3342 of Lecture Notes in Computer Science. Berlin Heidelberg: Springer-Verlag, 2005.
4. E. Bahçeci, E. Şahin, "Evolving aggregation behaviors for swarm robotic systems: A systematic case study," in IEEE Swarm Intelligence Symposium, (Pasadena, CA, USA), 2005.
5. O. Soysal, E. Şahin, "Probabilistic aggregation strategies in swarm robotic systems," in Proc. of the IEEE Swarm Intelligence Symposium, (Pasadena, California), pp. 325-332, June 2005.
6. J. L. Deneubourg, A. Lioni, C. Detrain, "Dynamics of aggregation and emergence of cooperation," Biological Bulletin, vol. 202, pp. 262-267, June 2002.
7. R. Jeanson, C. Rivault, J. Deneubourg, S. Blanco, R. Fournier, C. Jost, G. Theraulaz, "Self-organised aggregation in cockroaches," Animal Behaviour, vol. 69, pp. 169-180, 2005.
8. C. Melhuish, O. Holland, S. Hoddell, "Convoying: using chorusing to form travelling groups of minimal agents," Journal of Robotics and Autonomous Systems, vol. 28, pp. 206-217, 1999.
9. P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer, "Gathering of asynchronous robots with limited visibility.," Theoretical Computer Science, vol. 337, no. 1-3, pp. 147-168, 2005.
10. N. Gordon, I. A. Wagner, A. M. Bruckstein, "Gathering multiple robotic a(ge)nts with limited sensing capabilities," in Lecture Notes in Computer Science, vol. 3172, pp. 142-153, Jan 2004.
11. V. Gazi, K. M. Passino, "Stability analysis of swarms," IEEE Transactions on Automatic Control, vol. 48, pp. 692-697, April 2003.
12. V. Gazi, "Swarm aggregations using artificial potentials and sliding mode control," in 42nd IEEE Conference on Decision and Control, vol. 2, pp. 2041-2046, 2003.
13. V. Gazi, K. M. Passino, "A class of attractions/repulsion functions for stable swarm aggregations," International Journal of Control, vol. 77, pp. 1567-1579, Dec 2004.
14. Z. Lin, B. Francis, M. Ma, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Transactions on Automatic Control, vol. 50, pp. 121-127, Jan 2005.
15. S. T. Kazadi, Swarm Engineering. PhD thesis, Caltech, 2000.
16. C. Lee, M. Kim, S. Kazadi, "Robot clustering," in IEEE SMC [submitted], 2005.
17. J. H. Holland, "Outline for a logical theory of adaptive systems," J. ACM, vol. 9, no. 3, pp. 297-314, 1962.
18. J. H. Holland, Adaptation in natural and artificial systems. Ann Arbor, MI, USA: University of Michigan Press, 1992.
19. N. Zaera, C. Cliff, J. Bruten, "(Not) evolving collective behaviours in synthetic fish," in From Animals to Animats 4: Proceedings of the Fourth International Conference on Simulation of Adaptive Behaviour, (Cambridge, MA), pp. 635-6, MIT Press, 1996.
20. M. J. Mataric, D. Cliff, "Challenges in evolving controllers for physical robots," Journal of Robotics and Autonomous Systems, vol. 19, pp. 67-83, Oct. 1996.
21. H. H. Lund, J. Hallam, "Evolving sufficient robot controllers," in Proceedings of the Fourth IEEE International Conference on Evolutionary Computation, (Piscataway, NJ), pp. 495-499, IEEE Press, 1997.
22. M. Dorigo, E. Tuci, R. G. V. Trianni, T. H. Labella, S. Nouyan, C. Ampatzis, "The SWARM-BOTS project," in Swarm Robotics Workshop: State-of-the-art Survey (E. Şahin and W. Spears, eds.), no. 3342 in Lecture Notes in Computer Science, (Berlin Heidelberg), pp. 31-44, Springer-Verlag, 2005.
23. G. Baldassarre, S. Nolfi, D. Parisi, "Evolving mobile robots able to display collective behaviors.," Artificial Life, vol. 9, pp. 255-268, Aug. 2003.
24. V. Trianni, R. Groß, T. Labella, E. Şahin, M. Dorigo, "Evolving Aggregation Behaviors in a Swarm of Robots," in Advances in Artificial Life - Proceedings of the 7th European Conference on Artificial Life (ECAL) (W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, J. Ziegler, eds.), vol. 2801 of Lecture Notes in Artificial Intelligence, pp. 865-874, Springer Verlag, Heidelberg, Germany, 2003.
25. M. Dorigo, V. Trianni, E. Şahin, R. Groß, T. H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, L. M. Gambardella, "Evolving self-organizing behaviors for a Swarm-bot," Autonomous Robots, vol. 17, no. 2-3, pp. 223-245, 2004.
26. C. R. Ward, F. Gobet, G. Kendall, "Evolving collective behavior in an artificial ecology.," Artificial Life - Special issue on Evolution of Sensors in Nature, Hardware and Simulation, vol. 7, no. 2, pp. 191-209, 2001.
27. F. Mondada, G. C. Pettinaro, A. Guignard, I. Kwee, D. Floreano, J.-L. Deneubourg, S. Nolfi, L. Gambardella, M. Dorigo, "Swarm-bot: A new distributed robotic concept," Autonomous Robots, vol. 17, no. 2-3, pp. 193-221, 2004.
28. J.-M. Valin, F. Michaud, J. Rouat, D. Letourneau, "Robust sound source localization using a microphone array on a mobile robot," in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), vol. 2, pp. 1228-1233, 2003.
29. R. Sedgewick, Algorithms in C. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1990.
30. O. Soysal, E. Şahin, "A macroscopic model for self-organized aggregation in swarm robotic systems," in Second International Workshop on Swarm Robotics at SAB 2006 (E. Şahin, W. M. Spears, A. F. T. Winfield, eds.), vol. 4433, (Berlin, Germany), pp. 27-42, Springer Verlag, 2006.