A review and implementation of swarm pattern formation and transformation models

International Journal of Intelligent Computing and Cybernetics

Volumn 2, Issue 4, 2009, Pages 786-817

  Varghese, Blesson ^a   McKee, Gerard ^a  

^a UNIVERSITY OF READING   (United Kingdom)

Author keywords

Mathematical modelling; Pattern recognition; Robotics

Indexed keywords

DESIGN/METHODOLOGY/APPROACH; FORMAL DEFINITION; GENERAL METHOD; MATHEMATICAL FOUNDATIONS; MATHEMATICAL MODELLING; PATTERN FORMATION; PROCESSING ENVIRONMENTS; SWARM ROBOTIC SYSTEMS; SWARM SYSTEMS; TRANSFORMATION METHODS; TRANSFORMATION MODEL;

MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION; ROBOTICS; ROBOTS; SIMULATORS;

MATHEMATICAL MODELS;

EID: 78549275872     PISSN: 1756378X     EISSN: 17563798     Source Type: Journal    
DOI: 10.1108/17563780911005872     Document Type: Review

References (73)

1. Arikan, O., Chenney, S. and Forsyth, D.A. (2001), "Efficient multi-agent path planning" in Proceedings of the Eurographic Workshop on Computer Animation and Simulation, Manchester, UK, pp. 151-62.
2. Arkin, R.C. (1998), Behavior-based Robotics, MIT Press, Cambridge, MA.
3. Bahçeci, E., Soysal, O. and Şahin, E. (2003), "A review: pattern formation and adaptation in multi-robot systems", Carnegie Mellon University, Pittsburgh, PA, Technical Report CMU-RI-TR-03-43.
4. Balch, T. and Arkin, R.C. (1998), "Behavior-based formation control for multi-robot teams" in IEEE Transactions on Robotics and Automation, Vol. 14, No. 6, pp. 926-39.
5. Balch, T. and Hybinette, M. (2000), "Social potentials for scalable multi-robot formations" in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 24-28 April, San Francisco, CA, pp. 73-80.
6. Barnes, L., Fields, M.A. and Valavanis, K. (2007), "Unmanned ground vehicle swarm formation control using potential fields" in Proceedings of the Mediterranean Conference on Control and Automation, 27-29 July, Athens, pp. 1-8.
7. Bayindir, L. and Şahin, E. (2007), "A review of studies in swarm robotics" in Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 15, No. 2, pp. 115-47.
8. Beard, R.W. and Hadaegh, F.Y. (1999), "Fuel optimized rotation for satellite formations in free space" in Proceedings of the American Control Conference, (ACC), San Diego, CA, Vol. 5, pp. 2975-9.
9. Bekey, G.A. (2005), Autonomous Robots from Biological Inspiration to Implementation and Control, MIT Press, Cambridge, MA.
10. Belta, C. and Kumar, V. (2001), "Motion generation for formations of robots: a geometric approach" in Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, Korea, pp. 1245-50.
11. Belta, C. and Kumar, V. (2004), "Abstraction and control for groups of robots" in IEEE Transactions on Robotics, Vol. 20, No. 5, pp. 865-75.
12. Børhaug, E., Ghabcheloo, R., Pavlov, A., Pettersen, K.Y., Pascoal, A. and Silvestre, C. (2006), "Formation control of underactuated marine vehicles with communication constraints", Proceedings of the 7th IFAC Conference on Manoeuvring and Control of Marine Craft, Lisbon, Portugal.
13. Breivik, M., Subbotin, M.V. and Fossen, T.I. (2006), "Guided formation control for wheeled mobile robots" in Proceedings of the 9th International Conference on Control, Automation, Robotics and Vision, Singapore, pp. 1-7.
14. Cai, C., Yang, C., Zhu, Q. and Liang, Y. (2007a), "A fuzzy-based collision avoidance approach for multi-robot systems" in Proceedings of the International Conference on Robotics and Biomimetics, (ROBIO), Sanya, pp. 1012-7.
15. Cai, C., Yang, C., Zhu, Q. and Liang, Y. (2007b), "Collision avoidance in multi-robot systems" in Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA), Harbin, Heilongjiang, pp. 2795-800.
16. Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G. and Bonabeau, E. (2003), Self-Organization in Biological Systems, Princeton University Press, Princeton, NJ.
17. Chaimowicz, L., Campos, M.F.M. and Kumar, V. (2002), "Dynamic role assignment for cooperative robots" in IEEE International Conference on Robotics and Automation, May, Washington, DC, USA, pp. 293-8.
18. Chen, P., Song, Z., Wang, Z. and Chen, Y.Q. (2005), "Pattern formation experiments in mobile actuator and sensor" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 2-6 August, Edmonton, Canada, pp. 735-40.
19. Chen, X.-B., Zhang, Y. and Pan, F. (2008), "Affine transformation for swarm formations by generalized ant colony optimization", Proceedings of the International Conference on Innovative Computing Information and Control, Dalian, China.
20. Chen, Y.-C. and Wang, Y.-T. (2007a), "Dynamic role assignment algorithm for robot formation control" in IEEE International Conference on Advanced Intelligent Mechatronics, ETH Zurich, Switzerland, pp. 1-6.
21. Chen, Y.-C. and Wang, Y.-T. (2007b), "Obstacle avoidance and role assignment algorithms for robot formation control" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, 29 October-2 November, San Diego, CA, USA, pp. 4201-6.
22. Cheng, J., Cheng, W. and Nagpal, R. (2005), "Robust and self-repairing formation control for swarms of mobile agents" in Proceedings of the 20th AAAI National Conference on Artificial Intelligence, Pittsburgh, PA, USA, pp. 59-64.
23. Cheng, L., Wang, Y. and Zhu, Q. (2006), "A communication-based multirobot rigid formation control system: design and analysis" in International Journal of Modeling, Identification and Control, Vol. 1, pp. 13-22.
24. Cook, D.J., Gmytrasiewicz, P. and Holder, L.B. (1996), "Decision-theoretic cooperative sensor planning" in IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 10, pp. 1013-23.
25. Dorigo, M., Maniezzo, V. and Colorni, A. (1996), "The ant system: optimization by a colony of cooperating agents" in IEEE Transactions on Systems, Man and Cybernetics - Part B, Vol. 26, pp. 1-13.
26. Elkaim, G.H. and Kelbley, R.J. (2006), "A lightweight formation control methodology for a swarm of non-holonomic vehicles", Proceedings of the IEEE Aerospace Conference, Big Sky, MO, USA.
27. Fox, D., Burgard, W. and Thrun, S. (1997), "The dynamic window approach to collision avoidance" in IEEE Robotics and Automation Magazine, Vol. 4, No. 1, pp. 23-33.
28. Fredslund, J. and Mataric, M.J. (2002), "A general algorithm for robot formations using local sensing and minimal communication" in IEEE Transactions on Robotics and Automation, Vol. 18, No. 5, pp. 837-46.
29. Fujibayashi, K., Murata, S., Sugawara, K. and Yamamura, M. (2002), "Self-organizing formation algorithm for active elements" in 21st IEEE Symposium on Reliable Distributed Systems, Osaka University, Suita, Japan, pp. 416-21.
30. Gu, D. (2008), "A differential game approach to formation control" in IEEE Transactions on Control Systems Technology, Vol. 16, pp. 85-93.
31. Gustavi, T., Hu, X. and Karasalo, M. (2005), "Multi-robot formation control and terrain servoing with limited sensor information", Proceedings of the 16th IFAC World Congress, Prague.
32. Habib, M.K., Watanabe, K. and Izumi, K. (2007a), "Biomimetics intelligent robots and biological inspiration" in Proceedings of International Conference on Control, Instrumentation and Mechatronics, Taipei, Taiwan, pp. 824-32.
33. Habib, M.K., Watanabe, K. and Izumi, K. (2007b), "Biomimetics robots from bio-inspiration to implementation", Proceedings of the 33rd Annual Conference of the IEEE Industrial Electronics Society.
34. Healey, A.J. (2001), "Application of formation control for multi-vehicle robotic minesweeping" in Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, USA, pp. 1497-502.
35. Hsu, H.C.-H. and Liu, A. (2004), "Multiple teams for mobile robot formation control" in Proceedings of the IEEE International Symposium on Intelligent Control, Taipei, Taiwan, pp. 168-73.
36. Hussein, I.I., Bloch, A.M., Scheeres, D.J. and McClamroch, N.H. (2005), "Optimal fuel-image motion planning for a class of dual spacecraft formations" in Proceedings of the American Control Conference, Portland, OR, USA, pp. 2405-10.
37. Ihle, I.-A.F., Jouffroy, J. and Fossen, T.I. (2005), "Formation control of marine surface craft using lagrange multipliers" in Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, pp. 752-8.
38. Ihle, I.-A.F., Jouffroy, J. and Fossen, T.I. (2006), "Formation control of marine surface craft: a lagrangian approach" in IEEE Journal of Oceanic Engineering, pp. 922-34.
39. Joshi, A.M. and Khorasani, K. (2005), "A nonlinear control design technique for formation flight of a constellation of satellites" in Proceedings of the IEEE Conference on Control Applications, Toronto, Canada, pp. 108-13.
40. Koh, W.L. and Zhou, S. (2007), "An extensible collision avoidance model for realistic self-driven autonomous agents" in 11th IEEE International Symposium on Distributed Simulation and Real-time Applications, Crete Island, Greece, pp. 7-14.
41. Kon, K., Fukushima, H. and Matsuno, F. (2007), "Multi-vehicle formation control based on branch-and-bound method compatible with collision avoidance problem" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, San Diego, CA, USA, pp. 3771-6.
42. Kreyszig, E. (2006), Advanced Engineering Mathematics, 9th ed., Wiley, New York, NY.
43. Kumar, B.S., Ng, A., Yoshihara, K. and de Ruiter, A. (2007), "Differential drag as a means of spacecraft formation control" in Proceedings of the IEEE Aerospace Conference, Big Sky, MO, USA, pp. 1-9.
44. Lee, W.H. and Sanderson, A.C. (2002), "Dynamic rolling locomotion and control of modular robots" in IEEE Transactions on Robotics and Automation, Vol. 18, No. 1, pp. 32-41.
45. Lemay, M., Michaud, F., Letourneau, D. and Valin, J.-M. (2004), "Autonomous initialization of robot formations" in Proceedings of IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 3018-23.
46. Liu, J., Wang, Y., Ma, S., Wang, J. and Cao, H. (2006), "Transformation technique research of the improved link-type shape Shifting Modular robot" in Proceedings of IEEE International Conference on Mechatronics and Automation, China, pp. 295-300.
47. McArthur, E.Z. and Crane, C.D. (2007), "Compliant formation control of a multi-vehicle system" in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, FL, USA, pp. 479-84.
48. Maegawa, T. and Ishiguro, A. (2006), "Self-reconfiguration by a modular robot that has a cell-differentiation ability" in Proceedings of the SICE-ICASE International Joint Conference, Korea, pp. 2073-7.
49. Mastellone, S., Stipanovic, D.M. and Spong, M.W. (2007), "Remote formation control and collision avoidance for multi-agent non-holonomic systems" in IEEE International Conference on Robotics and Automation, Roma, Italy, pp. 1062-7.
50. Mead, R., Weinberg, J.B. and Croxell, J.R. (2007), "A demonstration of a robot formation control algorithm and platform", Proceedings of the 22nd AAAI Conference on Artificial Intelligence, Vancouver, Canada.
51. Michael, N., Zavlanos, M.M., Kumar, V. and Pappas, G.J. (2008), "Distributed multi-robot task assignment and formation control" in Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA, USA, pp. 128-33.
52. Michaud, F., Letourneau, D., Guilbert, M. and Valin, J.-M. (2002), "Dynamic robot formations using directional visual perception" in Proceedings of the IEEE International Conference on Intelligent Robots and System, Switzerland, pp. 2740-5.
53. Murata, S. and Kurokawa, H. (2007), "Self-reconfigurable robot: shape-changing cellular robots can exceed conventional robot flexibility", IEEE Robotics & Automation Magazine, March.
54. Naffin, D.J., Akar, M. and Sukhatme, G.S. (2004), "Lateral and longitudinal stability for decentralized formation control", Proceedings of the International Symposium on Distributed Autonomous Robotic Systems, France.
55. Nourbakhsh, I., Sycara, K., Koes, M., Yong, M., Lewis, M. and Burion, S. (2005), "Human-robot teaming for search and rescue" in IEEE Pervasive Computing: Mobile and Ubiquitous Systems, pp. 72-8, January.
56. Ogren, P. and Leonard, N.E. (2003), "Obstacle avoidance in formation" in Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, pp. 2492-7.
57. Olfati-Saber, R. and Murray, R.M. (2002), "Distributed structural stabilization and tracking for formations of dynamic multi-agents" in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, USA, pp. 209-15.
58. Poduri, S. and Sukhtame, G.S. (2007), "Achieving connectivity through coalescence in mobile robot networks", Proceedings of the first International Conference on Robot Communication and Coordination, Greece.
59. Ren, W. (2007), "Consensus strategies for cooperative control of vehicle formations" in IET Control Theory Application, Vol. 1, pp. 505-12.
60. Ren, W., Beard, R.W. and Curtis, J.W. (2002), "Satisficing control for multi-agent formation manoeuvres" in Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, USA, pp. 2433-8.
61. Rodrigues, J., Figueira, D., Neves, C. and Ribeiro, I. (2008), "Leader-following graph-based distributed formation control" in Proceedings of the 8th Conference on Autonomous Robot Systems and Competitions, Robotica, pp. 71-7.
62. Sahin, E., Labella, T.H., Trianni, V., Deneubourg, J.-L., Rasse, P., Floreano, D., Gambardella, L., Mondada, F., Nolfi, S. and Dorigo, M. (2002), "SWARM-BOT: pattern formation in a swarm of self-assembling mobile robots", Proceedings of IEEE International Conference on Systems, Man and Cybernetics, Yasmine Hammamet, Tunisia.
63. Seder, M. and Petrovic, I. (2007), "Dynamic window based approach to mobile robot motion control in the presence of moving obstacles" in Proceedings of the IEEE International Conference on Robotics and Automation, Italy, pp. 1986-91.
64. Shao, J., Wang, L. and Xie, G. (2006), "Flexible formation control for obstacle avoidance based on numerical flow field" in 45th IEEE Conference on Decision and Control, San Diego, CA, USA, pp. 5986-91.
65. Sisto, M. and Gu, D. (2006), "A fuzzy leader-follower approach to formation control of multiple mobile robots" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, China, pp. 2515-20.
66. Stantz, K.M., Cameron, S.M., Robinett, R.D., Trahan, M.W. and Wagner, J.S. (1999), "Dynamical behavior of multi-robot systems using lattice gas automata", Proceedings of SPIE's 13th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Controls, Orlando, FL, USA, Vol. 3693.
67. Stormont, D.P., Bhatt, A., Boldt, B., Skousen, S. and Berkemeier, M.D. (2003), "Building better swarms through competition: lessons learned from the AAAI/RoboCup Rescue Robot competition" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA, pp. 2870-5.
68. Tan, K.-H. and Lewis, M.A. (1996), "Virtual structures for high precision cooperative mobile robotic control" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Osaka, Japan, pp. 132-9.
69. Varghese, B. and McKee, G.T. (2008), "A mathematical model, implementation and study of a swarm conglomerate and its formation control" in Proceedings of the Towards Autonomous Robotic Systems Conference, Edinburgh, pp. 156-62.
70. Wang, J., Wu, X.B. and Xu, Z.-L. (2006), "Decentralized formation control and obstacle avoidance based on potential field method" in Proceedings of the Fifth International Conference on machine Learning and Cybernetics, Dalian, pp. 803-8.
71. Wong, H. and Kapila, V. (2005), "Spacecraft formation flying near sun-earth L2 lagrange point: trajectory generation and adaptive output feedback control" in Proceedings of the American Control Conference, Portland, OR, USA, pp. 2411-8.
72. Chen, Y.Q. and Wang, Z. (2005), "Formation control: a review and a new consideration" in Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS '05), August, Edmonton, pp. 3181-6.
73. Ren, W. and Beard, R.W. (2002), "Virtual structure based spacecraft formation control with formation feedback", Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Monterey, CA.