Stability Analysis of Social Foraging Swarms

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 1, 2004, Pages 539-557

  Gazi, Veysel ^a,b   Passino, Kevin M ^a  

^a The Ohio State University   (United States)

^b ATILIM UNIVERSITY   (Turkey)

Author keywords

Aggregations; Attraction; Continuous time swarm; Gradient climbing; Individual based; Inter individual interactions; Multi agent systems; N dimensional space; Repulsion; Stability analysis; Swarms

Indexed keywords

BIODIVERSITY; COMPUTER SIMULATION; CONTINUUM MECHANICS; FUNCTIONS; LEARNING SYSTEMS; LYAPUNOV METHODS; MATHEMATICAL MODELS; MOTION ESTIMATION; MULTI AGENT SYSTEMS; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS; SYSTEM STABILITY;

CONTINUOUS TIME SWARM GRADIENT CLIMBING; INTER-INDIVIDUAL INTERACTIONS; N-DIMENSIONAL SPACE; REPULSIONS; STABILITY ANALYSIS; SWARMS;

AUTONOMOUS AGENTS;

ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVALUATION; FEEDING BEHAVIOR; MOVEMENT (PHYSIOLOGY); PHYSIOLOGY; POPULATION DYNAMICS; POPULATION MIGRATION; SOCIAL BEHAVIOR;

ANIMAL MIGRATION; COMPUTER SIMULATION; FEEDING BEHAVIOR; MODELS, BIOLOGICAL; MOVEMENT; POPULATION DYNAMICS; SOCIAL BEHAVIOR;

EID: 0742290018     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.817077     Document Type: Article

References (58)

1. D. Grünbaum, "Schooling as a strategy for taxis in a noisy environment," in Animal Groups in Three Dimensions, J. K. Parrish and W. M. Hamner, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1997, pp. 257-281.
2. _, "Schooling as a strategy for taxis in a noisy environment," Evolutionary Ecol., vol. 12, pp. 503-522, 1998.
3. C. M. Breder, "Equations descriptive of fish schools and other animal aggregations," Ecology, vol. 35, no. 3, pp. 361-370, 1954.
4. K. Warburton and J. Lazarus, "Tendency-distance models of social cohesion in animal groups," J. Theoretical Biol., vol. 150, pp. 473-488, 1991.
5. A. Okubo, "Dynamical aspects of animal grouping: swarms, schools, flocks, and herds," Adv. Biophys., vol. 22, pp. 1-94, 1986.
6. D. Grünbaum and A. Okubo, "Modeling social animal aggregations," in Frontiers in Theoretical Biology. New York: Springer-Verlag, 1994, vol. 100, pp. 296-325.
7. A. Mogilner and L. Edelstein-Keshet, "A nonlocal model for a swarm," J. Math. Biol. vol. 38, pp. 534-570, 1999.
8. R. Durrett and S. Levin, "The importance of being discrete (and spatial)," Theoretical Pop. Biol., vol. 46, pp. 363-394, 1994.
9. S. Gueron and S. A. Levin, "The dynamics of group formation," Math Biosci., vol. 128, pp. 243-264, 1995.
10. J. K. Parrish, S. V. Viscido, and D. Grünbaum, "Self-organized fish school: an examination of emergent properties," Biol. Bull., vol. 202, pp. 296-305, June 2002.
11. J. K. Parrish and W. M. Hamner, Eds., Animal Groups in Three Dimensions. Cambridge, U.K.: Cambridge University Press, 1997.
12. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems. Princeton, NJ: Princeton Univ. Press, Apr. 2001.
13. L. Edelstein-Keshet, Mathematical Models in Biology. New York: Random House, 1989.
14. J.- D. Murray, Mathematical Biology. New York: Springer-Verlag, 1989.
15. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles, " Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, Aug. 1995.
16. A. Czirok, E. Ben-Jacob, I. Cohen, and T. Vicsek, "Formation of complex bacterial colonies via self-generated vortices," Phys. Rev. E., vol. 54, no. 2, pp. 1791-1801, Aug. 1996.
17. A. Czirok, H. E. Stanley, and T. Vicsek, "Spontaneously ordered motion of self-propelled particles," J. Phys. A: Math Nucl. General, vol. 30, pp. 1375-1385, 1997.
18. A. Czirok and T. Vicsek, "Collective behavior of interacting self-propelled particles," Physica A, vol. 281, pp. 17-29, 2000.
19. N. Shimoyama, K. Sugawa, T. Mizuguchi, Y. Hayakawa, and M. Sano, "Collective motion in a system of motile elements," Phys. Rev. Lett., vol. 76, no. 20, pp. 3870-3873, May 1996.
20. H. Levine and W.-J. Rappel, "Self-organization in systems of self-propelled particles," Phys. Rev. E, vol. 63, no. 1, pp. 017 101-1-017 101-4, January 2001.
21. D. W. Stephens and J. R. Krebs, Foraging Theory. Princeton, NJ: Princeton Univ. Press, 1986.
22. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford Univ. Press, 1999.
23. K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, pp. 52-67, June 2002.
24. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
25. M. Clerc and J. Kennedy, "The particle swarm - explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evolutionary Computat., vol. 6, pp. 58-73, Feb. 2002.
26. M. M. Polycarpou, Y. Yang, and K. M. Passino, "Cooperative control of distributed multi-agent systems," IEEE Control Syst. Mag., to be published.
27. F. Giulietti, L. Pollini, and M. Innocenti, "Autonomous formation flight," IEEE Control Syst. Mag., vol. 20, pp. 34-44, Dec. 2000.
28. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Automat., vol. 14, pp. 926-939, Dec. 1998.
29. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
30. H. Yamaguchi, "A cooperative hunting behavior by mobile-robot troops," Int. J. Robot. Res., vol. 18, pp. 931-940, Sept. 1999.
31. J. H. Reif and H. Wang, "Social potential fields: a distributed behavioral control for autonomous robots," Robot. Auton. Syst., vol. 27, pp. 171-194, 1999.
32. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Automat., Leuven, Belgium, May 1998, pp. 2864-2869.
33. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans Robot. Automat., vol. 17, pp. 947-951, Dec. 2001.
34. P. Ögren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multi-agent coordination," in Proc. Conf. Decision Contr., Orlando, FL, Dec. 2001, pp. 1150-1155.
35. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. Conf. Decision Contr., Orlando, FL, Dec. 2001, pp. 2968-2973.
36. R. Bachmayer and N. E. Leonard, "Vehicle networks for gradient descent in a sampled environment," in Proc. Conf. Decision Contr., Las Vegas, NV, Dec. 2002, pp. 112-117.
37. K. Jin, P. Liang, and G. Beni, "Stability of synchronized distributed control of discrete swarm structures," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 1033-1038.
38. G. Beni and P. Liang, "Pattern reconfiguration in swarms - convergence of a distributed asynchronous and bounded iterative algorithm, " IEEE Trans. Robot. Automat., vol. 12, pp. 485-490, June 1996.
39. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," in Proc. Amer. Contr. Conf., Arlington, VA, June 2001, pp. 716-721.
40. _, "Stability analysis of one-dimensional asynchronous mobile swarms," in Proc. Conf. Decision Contr., Orlando, FL, Dec. 2001, pp. 1077-1082.
41. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Automat. Contr., 2003, to be published.
42. V. Gazi and K. M. Passino, "Stability of a one-dimensional discrete-time asynchronous swarm," in Proc. Joint IEEE Int. Symp. Intell. Contr./IEEE Conf. Contr. Applicat., Mexico City, Mexico, Sept. 2001, pp. 19-24.
43. D. P.Dimitri P. Bertsekas and J. N.John N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
44. J. Bender and R. Fenton, "On the flow capacity of automated highways," Transport. Sci., vol. 4, pp. 52-63, Feb. 1970.
45. D. Swaroop, J. K. Hedrick, C. C. Chien, and P. Ioannou, "A comparison of spacing and headway control laws for automatically controlled vehicles," Vehicle Syst. Dyn., vol. 23, pp. 597-625, 1994.
46. S. Darbha and K. R. Rajagopal, "Intelligent cruise control systems and traffic flow stability," Transport. Res. C, vol. 7, pp. 329-352, 1999.
47. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," in Proc. Amer. Contr. Conf., Anchorage, AK, May 2002, pp. 1278-1283.
48. _, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Automat. Contr., vol. 48, pp. 76-95, Jan. 2003.
49. V. Gazi and K. M. Passino, "Stability analysis of swarms," in Proc. Amer. Contr. Conf., Anchorage, AK, May 2002, pp. 1813-1818.
50. _, "Stability analysis of swarms," IEEE Trans. Automat. Contr., vol. 48, pp. 692-697, Apr. 2003.
51. _, "A class of attraction/repulsion functions for stable swarm aggregations," in Proc. Conf. Decision Contr., Las Vegas, NV, Dec. 2002, pp. 2842-2847.
52. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Robot. Res., vol. 5, no. 1, pp. 90-98, 1986.
53. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, Oct. 1992.
54. V. Gazi and K. M. Passino, "Stability analysis of swarms in an environment with an attractant/repellent profile," in Proc. Amer. Contr. Conf., Anchorage, AK, May 2002, pp. 1819-1824.
55. _, "Stability analysis of social foraging swarms: combined effects of attractant/repellent profiles," in Proc. Conf. Decision Contr., Las Vegas, NV, Dec. 2002, pp. 2848-2853.
56. B. L. Partridge, "The structure and function of fish schools," Sci. Amer., vol. 245, pp. 114-123, 1982.
57. S. Gueron, S. A. Levin, and D. I. Rubenstein, "The dynamics of herds: from individuals to aggregations," J. Theoretical Biol., vol. 182, pp. 85-98, 1996.
58. H. K. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.