Table of Contents
ISRN Robotics
Volume 2013, Article ID 387465, 13 pages
http://dx.doi.org/10.5402/2013/387465
Research Article

Flocking for Multiple Ellipsoidal Agents with Limited Communication Ranges

Department of Mechanical Engineering, Curtin University of Technology, Perth, WA 6845, Australia

Received 24 April 2012; Accepted 20 June 2012

Academic Editors: G.-C. Luh, K. A. Mcisaac, and F. Torres

Copyright © 2013 K. D. Do. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Okubo, “Dynamical aspects of animal grouping: swarms, schools, flocks, and herds,” Advances in Biophysics, vol. 22, no. C, pp. 1–94, 1986. View at Google Scholar · View at Scopus
  2. C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” Computer Graphics (ACM), vol. 21, no. 4, pp. 25–34, 1987. View at Google Scholar · View at Scopus
  3. J. Toner and Y. Tu, “Flocks, herds, and schools: a quantitative theory of flocking,” Physical Review E, vol. 58, no. 4, pp. 4828–4858, 1998. View at Google Scholar · View at Scopus
  4. H. Sridhar, G. Beauchamp, and K. Shanker, “Why do birds participate in mixed-species foraging flocks? A large-scale synthesis,” Animal Behaviour, vol. 78, no. 2, pp. 337–347, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–105, 2002. View at Publisher · View at Google Scholar · View at Scopus
  6. D. M. Stipanović, G. Inalhan, R. Teo, and C. J. Tomlin, “Decentralized overlapping control of a formation of unmanned aerial vehicles,” Automatica, vol. 40, no. 8, pp. 1285–1296, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. K. D. Do, “Bounded controllers for formation stabilization of mobile agents with limited sensing ranges,” IEEE Transactions on Automatic Control, vol. 52, no. 3, pp. 569–576, 2007. View at Google Scholar
  8. D. V. Dimarogonas, S. G. Loizou, K. J. Kyriakopoulos, and M. M. Zavlanos, “A feedback stabilization and collision avoidance scheme for multiple independent non-point agents,” Automatica, vol. 42, no. 2, pp. 229–243, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. K. D. Do, “Formation tracking control of unicycle-type mobile robots with limited sensing ranges,” IEEE Transactions on Control Systems Technology, vol. 16, no. 3, pp. 527–538, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. P. Ögren, E. Fiorelli, and N. E. Leonard, “Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment,” IEEE Transactions on Automatic Control, vol. 49, no. 8, pp. 1292–1302, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. H. G. Tanner and A. Kumar, “Towards decentralization of multi-robot navigation functions,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4132–4137, Barcelona, Spain, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  12. S. S. Ge and Y. J. Cui, “New potential functions for mobile robot path planning,” IEEE Transactions on Robotics and Automation, vol. 16, no. 5, pp. 615–620, 2000. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. K. D. Do, “Output-feedback formation tracking control of unicycle-type mobile robots with limited sensing ranges,” Robotics and Autonomous Systems, vol. 57, no. 1, pp. 34–47, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Ren and R. W. Beard, “Consensus seeking in multiagent systems under dynamically changing interaction topologies,” IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655–661, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Olfati-Saber and R. M. Murray, “Consensus problems in networks of agents with switching topology and time-delays,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520–1533, 2004. View at Publisher · View at Google Scholar · View at Scopus
  17. Y. Hong, L. Gao, D. Cheng, and J. Hu, “Lyapunov-based approach to multiagent systems with switching jointly connected interconnection,” IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 943–948, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. V. Gazi and K. M. Passino, “A class of attractions/repulsion functions for stable swarm aggregations,” International Journal of Control, vol. 77, no. 18, pp. 1567–1579, 2004. View at Publisher · View at Google Scholar · View at Scopus
  19. D. E. Koditschek and E. Rimon, “Robot navigation functions on manifolds with boundary,” Advances in Applied Mathematics, vol. 11, no. 4, pp. 412–442, 1990. View at Google Scholar · View at Scopus
  20. V. Gazi and K. M. Passino, “Stability analysis of social foraging swarms,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 34, no. 1, pp. 539–557, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Su, X. Wang, and Z. Lin, “Flocking of multi-agents with a virtual leader,” IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 293–307, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Cucker and S. Smale, “Emergent behavior in flocks,” IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 852–862, 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. F. Cucker and J. G. Dong, “Avoiding collisions in flocks,” IEEE Transactions on Automatic Control, vol. 55, no. 5, pp. 1238–1243, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. A. K. Das, R. Fierro, V. Kumar, J. P. Ostrowski, J. Spletzer, and C. J. Taylor, “A vision-based formation control framework,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 813–825, 2002. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Gu and Z. Wang, “Leader-follower flocking: algorithms and experiments,” IEEE Transactions on Control Systems Technology, vol. 17, no. 5, pp. 1211–1219, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. J. Cortés, S. Martínez, T. Karataş, and F. Bullo, “Coverage control for mobile sensing networks,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243–255, 2004. View at Publisher · View at Google Scholar · View at Scopus
  27. I. Suzuki and M. Yamashita, “Distributed anonymous mobile robots: formation of geometric patterns,” SIAM Journal on Computing, vol. 28, no. 4, pp. 1347–1363, 1999. View at Google Scholar · View at Scopus
  28. A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Cortés, S. Martínez, and F. Bullo, “Spatially-distributed coverage optimization and control with limited-range interactions,” ESAIM Control, Optimisation and Calculus of Variations, no. 11, pp. 691–719, 2005. View at Publisher · View at Google Scholar · View at Scopus
  30. K. D. Do, “Coordination control of multiple ellipsoidal agents with collision avoidance and limited sensing ranges,” Systems and Control Letters, vol. 61, no. 1, pp. 247–257, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. X. Zheng, W. Iglesias, and P. Palffy-Muhoray, “Distance of closest approach of two arbitrary hard ellipsoids,” Physical Review E, vol. 79, no. 5, Article ID 057702, 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. W. Wang, Y. K. Choi, B. Chan, M. S. Kim, and J. Wang, “Efficient collision detection for moving ellipsoids using separating planes,” Computing, vol. 72, no. 1-2, pp. 235–246, 2004. View at Google Scholar · View at Scopus
  33. X. Zheng and P. Palffy-Muhoray, “Distance of closest approach of two arbitrary hard ellipses in two dimensions,” Physical Review E, vol. 75, no. 6, Article ID 061709, 2007. View at Publisher · View at Google Scholar · View at Scopus
  34. Y. K. Choi, J. W. Chang, W. Wang, M. S. Kim, and G. Elber, “Continuous collision detection for ellipsoids,” IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 2, pp. 311–324, 2009. View at Publisher · View at Google Scholar · View at Scopus
  35. K. D. Do, “Flocking for multiple elliptical agents with limited communication ranges,” IEEE Transactions on Robotics, vol. 27, no. 5, pp. 931–942, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. H. Khalil, Nonlinear Systems, Prentice Hall, 2002.
  37. M. Krstic, I. Kanellakopoulos, and P. Kokotovic, Nonlinear and Adaptive Control Design, John Wiley & Sons, New York, NY, USA, 1995.
  38. D. Liberzon, Switching in Systems and Control, Birkauser, 2003.
  39. K. D. Do and J. Pan, Control of Ships and Underwater Vehicles: Design for Underactuated and Nonlinear Marine Systems, Springer, 2009.
  40. C. T. Kelley, Solving Nonlinear Equations with Newton’s Method, SIAM, 2003.