Swarm formation control utilizing elliptical surfaces and limiting functions

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

Volumn 39, Issue 6, 2009, Pages 1434-1445

  Barnes, L E ^a   Fields, M A ^b   Valavanis, K P ^c  

^a UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

^c University of Denver   (United States)

Author keywords

Distributed control; Elliptic design; Formation control; Multiagent systems; Multirobot systems; Pattern formation; Potential fields; Swarms

Indexed keywords

DISTRIBUTED CONTROL; ELLIPTIC DESIGN; FORMATION CONTROL; MULTIROBOT SYSTEMS; PATTERN FORMATION; POTENTIAL FIELDS; SWARMS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS; GEOMETRY; GROUND VEHICLES; INDUSTRIAL ROBOTS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; REMOTELY OPERATED VEHICLES;

SET THEORY;

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

References (55)

1. W. Ren and R. W. Beard, "Decentralized scheme for spacecraft formation flying via the virtual structure approach," J. Guid. Control Dyn. vol. 27, no. 1, pp. 73-82, Jan./Feb. 2004.
2. K.-H. Tan and M. A. Lewis, "Virtual structures for high-precision cooperative mobile robotic control," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 1996, pp. 132-139.
3. M. A. Lewis and K. H. Tan, "High precision formation control of mobile robots using virtual structures," Auton. Robots, vol. 4, no. 4, pp. 387-403, Oct. 1997.
4. A. W. Beard, J. Lawton, and F. Y. Hadaegh, "A coordination architecture for spacecraft formation control," IEEE Trans. Control Syst. Technol., vol. 9, no. 6, pp. 777-790, Nov. 2001.
5. S. S. Ge and C. H. Fua, "Queues and artificial potential trenches for multirobot formations," IEEE Trans. Robot. Autom., vol. 21, no. 4, pp. 646-656, Aug. 2005.
6. C.-H. Fua, S. S. Ge, K. D. Do, and K. W. Lim, "Multirobot formations based on the queue-formation scheme with limited communications," in IEEE Int. Conf. Robot. Autom., 2007, pp. 2385-2390.
7. C.-H. Fua, S. S. Ge, K. D. Do, and K. W. Lim, "Multirobot formations based on the queue-formation scheme with limited communication," IEEE Trans. Robot., vol. 23, no. 6, pp. 1160-1169, Dec. 2007.
8. T. Balch and M. Hybinette, "Social potentials for scalable multirobot formations," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 73-80.
9. G. H. Elkaim and R. J. Kelbley, "A lightweight formation control methodology for a swarm of nonholonomic vehicles," in IEEE Aerospace Conf., 2006, pp. 1-8.
10. V. Gazi, "Swarm aggregations using artificial potentials and sliding-mode control," IEEE Trans. Robot. Autom., vol. 21, no. 6, pp. 1208-1214, Dec. 2005.
11. V. Gazi, B. Fidan, Y. S. Hanay, and M. Ý. Köksal, "Aggregation, foraging, and formation control of swarms with nonholonomic agents using potential functions and sliding mode techniques," Turk. J. Elect. Eng. Comput. Sci., vol. 15, no. 2, pp. 149-168, Jul. 2007.
12. S. S. Ge, C.-H. Fua, and W.-M. Liew, "Swarm formations using the general formation potential function," in IEEE Conf. Robot., Autom. Mechatronics, 2004, pp. 655-660.
13. D. H. Kim, H. O. Wang, Y. Guohua, and S. Seiichi, "Decentralized control of autonomous swarm systems using artificial potential functions: Analytical design guidelines," in 43rd IEEE Conf. Decision Control, 2004, pp. 159-164.
14. R. Olfati-Saber and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," in 15th IFAC World Congr., Jul. 2002, pp. 1-7.
15. J. Yao, R. Ordonez, and V. Gazi, "Swarm tracking using artificial potentials and sliding mode control," in 45th IEEE Conf. Decision Control, 2006, pp. 4670-4675.
16. L. Chaimowicz, N. Michael, and V. Kumar, "Controlling swarms of robots using interpolated implicit functions," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 2487-2492.
17. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decision Control, 2001, pp. 2968-2973.
18. S. Zilinski, T. Koo, and S. Sastry, "Optimization-based formation reconfiguration planning for autonomous vehicles," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 3758-3763.
19. R. O. Saber, W. B. Dunbar, and R. M. Murray, "Cooperative control of multivehicle systems using cost graphs and optimization," in Proc. Amer. Control Conf., 2003, pp. 2217-2222.
20. V. Kumar and L. Chaimowicz, "Coordination among UAVs and swarm robots," in Int. Symp. Distrib. Auton. Robot. Syst., 2004, pp. 243-252.
21. W. Kowalczyk, "Target assignment strategy for scattered robots building formation," in Proc. 3rd Int. Workshop Robot Motion Control, 2002, pp. 181-185.
22. M. Egerstedt and X. Hu, "Formation constrained multiagent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, Dec. 2001.
23. Z. Cao, M. Tan, S. Wang, Y. Fan, and M. Zhang, "The optimization research of formation control for multiple mobile robots," in Proc. World Congr. Intell. Control Autom., 2003, pp. 1270-1274.
24. C. Belta and V. Kumar, "Trajectory design for formations of robots by kinetic energy shaping," in IEEE Int. Conf. Robot. Autom., 2002, pp. 2593-2598.
25. T. J. Koo and S. M. Shahruz, "Formation of a group of unmanned aerial vehicles (UAVs)," in Proc. Amer. Control Conf., 2001, pp. 69-74.
26. K. Fujibayashi, S. Murata, K. Sugawara, and M. Yamamura, "Self-organizing formation algorithm for active elements," in Proc. IEEE Symp. Reliable Distrib. Syst., 2002, pp. 416-421.
27. A. Jadbabaie, L. Jie, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
28. M. A. Hsieh, S. Loizou, and V. Kumar, "Stabilization of multiple robots on stable orbits via local sensing," in IEEE Int. Conf. Robot. Autom., 2007, pp. 2312-2317.
29. J. R. T. Lawton, R. W. Beard, and B. J. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 933-941, Dec. 2003.
30. S. Monteiro and E. Bicho, "A dynamical systems approach to behavior-based formation control," in IEEE Int. Conf. Robot. Autom. 2002, pp. 2606-2611.
31. G. L. Mariottini, F. Morbidi, D. Prattichizzo, G. J. Pappas, and K. Daniilidis, "Leader-follower formations: Uncalibrated vision-based localization and control," in IEEE Int. Conf. Robot. Autom., 2007, pp. 2403-2408.
32. J. Shao, G. Xie, and L. Wang, "Leader-following formation control of multiple mobile vehicles," IET Control Theory Appl., vol. 1, no. 2, pp. 545-552, Mar. 2007.
33. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Autom. vol. 17, no. 6, pp. 905-908, Dec. 2001.
34. J. Fredslund and M. J. Mataric, "A general algorithm for robot formations using local sensing and minimal communication," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 837-846, Oct. 2002.
35. M. Sisto and D. Gu, "A fuzzy leader-follower approach to formation control of multiple mobile robots," in IEEE/RSJ Int. Conf. Intell. Robots Syst., 2006, pp. 2515-2520.
36. Y. Li and X. Chen, "Leader-formation navigation with sensor constraints," in IEEE Int. Conf. Inf. Acquisition, 2005, pp. 1-6.
37. L. Consolini, F. Morbidi, D. Prattichizzo, and M. Tosques, "A geometric characterization of leader-follower formation control," in IEEE Int. Conf. Robot. Autom., 2007, pp. 2397-2402.
38. H. Takahashi, H. Nishi, and K. Ohnishi, "Autonomous decentralized control for formation of multiple mobile robots considering ability of robot," IEEE Trans. Ind. Electron., vol. 51, no. 6, pp. 1272-1279, Dec. 2004.
39. J. P. Desai, "A graph theoretic approach for modeling mobile robot team formations," J. Robot. Syst., vol. 19, no. 11, pp. 511-525, Nov. 2002.
40. R. Fierro and A. K. Das, "A modular architecture for formation control," in Proc. 3rd Int. Workshop Robot Motion Control, 2002, pp. 285-290.
41. R. Olfati-Saber and R. M. Murray, "Graph rigidity and distributed formation stabilization of multivehicle systems," in Proc. 41st IEEE Conf. Decision Control, 2002, pp. 2965-2971.
42. Y. Li and X. Chen, "Stability on multirobot formation with dynamic interaction topologies," in IEEE/RSJ Int. Conf. Intell. Robots Syst. 2005, pp. 394-399.
43. X. Chen and Y. Li, "Stability on adaptive nN formation control with variant formation patterns and interaction topologies," Int. J. Adv. Robot. Syst., vol. 5, no. 1, pp. 69-82, 2008.
44. M. Lindhe, P. Ogren, and K. H. Johansson, "Flocking with obstacle avoidance: A new distributed coordination algorithm based on Voronoi partitions," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 1785-1790.
45. K. Sugihara and I. Suzuki, "Distributed algorithms for formation of geometric patterns with many mobile robots," J. Robot Syst., vol. 13, no. 3, pp. 127-139, Mar. 1996.
46. A. K. Das, R. Fierro, V. Kumar, J. P. Ostrowski, J. Spletzer, and C. J. Taylor, "A vision-based formation control framework," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 813-825, Oct. 2002.
47. W. B. Dunbar and R. M. Murray, "Model predictive control of coordinated multivehicle formations," in Proc. 41st IEEE Conf. Decision Control 2002, pp. 4631-4636.
48. F. Kobayashi, N. Tomita, and F. Kojima, "Reformation of mobile robots using genetic algorithm and reinforcement learning," in SICE Annu. Conf., 2003, pp. 2902-2907.
49. K. Hirota, T. Kuwabara, K. Ishida, A. Miyanohara, H. Ohdachi, T. Ohsawa, W. Takeuchi, N. Yubazaki, and M. Ohtani, "Robots moving in formation by using neural network and radial basis functions," in IEEE Int. Joint Conf. Fuzzy Syst. Fuzzy Eng. Symp., 1995, pp. 91-94.
50. F. Michaud, D. Letourneau, M. Guilbert, and J. M. Valin, "Dynamic robot formations using directional visual perception," in IEEE/RSJ Int. Conf. Intell. Robots Syst., 2002, pp. 2740-2745.
51. R. Vidal, O. Shakernia, and S. Sastry, "Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation," in IEEE Int. Conf. Robot. Autom., 2003, pp. 584-589.
52. S. Spry and J. K. Hedrick, "Formation control using generalized coordinates," in 43rd IEEE Conf. Decision Control, 2004, pp. 2441-2446.
53. C.-Y. Mai and F.-L. Lian, "Analysis of formation control and networking pattern in multirobot systems: A hexagonal formation example," Int. J. Syst., Control Commun., vol. 1, no. 1, pp. 98-123, Jul. 2008.
54. L. Barnes, W. Alvis, M. Fields, K. Valavanis, and W. Moreno, "Heterogeneous swarm formation control using bivariate normal functions to generate potential fields," in IEEE Workshop Distrib. Intell. Syst.: Collective Intell. Appl., 2006, pp. 85-94.
55. L. Barnes, M. A. Fields, and K. Valavanis, "Unmanned ground vehicle swarm formation control using potential fields," in 15th Mediterranean Conf. Control Autom., 2007, pp. 1-8.