Formation control: A review and a new consideration

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 3181-3186

  Chen, YangQuan ^a   Wang, Zhongmin ^a  

^a Utah State University   (United States)

Author keywords

Adaptive mesh; Distributed parameter system; Formation control; Formation regulation control; Formation tracking control; Graph theory; Lyapunov analysis; Morphological pattern formation tracking control; Pattern formation; Stability analysis

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; GRAPH THEORY; INTELLIGENT CONTROL; INTELLIGENT ROBOTS; NAVIGATION; PATTERN MATCHING;

ADAPTIVE MESHES; DISTRIBUTED PARAMETER SYSTEMS; FORMATION CONTROL; FORMATION TRACKING; LYAPUNOV ANALYSIS; MORPHOLOGICAL PATTERNS; PATTERN FORMATION; REGULATION CONTROL; STABILITY ANALYSIS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 79958004162     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545539     Document Type: Conference Paper

References (61)

1. D. J. Stilwell and B. E. Bishop, "Platoons of underwater vehicles, " IEEE Control Systems Magzine, vol. 20, pp. 45 -52, Dec. 2000. (Pubitemid 32074954)
2. Daniel P. Scharf, Fred Y. Hadaegh, and Scott R. Ploen, "A survey of space formation flying guidance and control (part 2), " in Proceedings of the American Control Conference, Boston, Massachusetts, June 2004.
3. A. Serrani, "Robust coordinated control of satellite formations subject to gravity perturbations, " in Proceedings of the American Control Conference, June 2003, vol. 1, pp. 302-307.
4. A. Robertson, T. Corazzini, and J. P. How, "Formation sensing and control technologies for a separated spacecraft interferometer, " in Proceedings of the American Control Conference, June 1998, vol. 3, pp. 1574-1579.
5. S. K. M. Martin, P. Klupar, and J. Winter, "TechSat 21 and Revolutionizing Space Missions Using Microsatellites, " in In Proc. of USU/AIAA Conf., Logan, UT, Aug. 2001.
6. J. G. Bender, "An overview of systems studies of automated highway systems, " IEEE Transactions on Vehicular Technology, vol. 40, no. 1, pp. 82 - 99, Feb. 1991.
7. N. Cowan, O. Shakerina, R. Vidal, and S. Sastry, "Vision-based follow the- leader, " in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Oct. 2003, vol. 2, pp. 1796-1801.
8. Wei Ren and Randal W. Beard, "A decentralized scheme for spacecraft formation flying via the virtual structure approach, " in Proceedings of the 2003 American Control conference, Denver, Colorado, June 2003, pp. 1746 - 1751.
9. D. Swaroop and J. K. Hedrick, "String stability of interconnected systems, " in Proceedings of the American Control Conference, June 1995, vol. 3, pp. 1806-1810.
10. P. Seiler, A. Pant, and K. Hedrick, "Disturbance propagation in vehicle strings, " IEEE Transactions on Automatic Control, vol. 49, no. 10, pp. 1835 - 1842, Oct. 2004.
11. D. Swaroop, String stability of interconnected systems: An application to platooning in automated highway systems, Ph.D. thesis, Univ of Califonia at Berkely, 1994.
12. Maziar E. Khatir and Edward J. Davison, "Decentralized control of a large platoon of vehicles using non-identical controllers, " in Proceeding of the 2004 American Control conference, Boston, Massachusetts, June 2004, pp. 5344 - 5349.
13. P. Seiler, A. Pant, and J. K. Hedrick, "Preliminary investigation of mesh stability for linear systems, " in IMECE99/DSC-7B-1. 1999.
14. A. Pant, P. Seiler, and K. Hedrick, "Mesh stability of look-ahead interconnected systems, " in Proceedings of the 40th IEEE Conference on Decision and Control, Dec. 2001, vol. 3, pp. 3009-3013. (Pubitemid 34139425)
15. A. Pant, P. Seiler, and K. Hedrick, "Mesh stability of look-ahead interconnected systems, " IEEE Transactions on Automatic Control, vol. 47, no. 2, pp. 403 - 407, Feb. 2002. (Pubitemid 34291564)
16. A. Pant, P. Seiler, T. J. Koo, and K. Hedrick, "Mesh stability of unmanned aerial vehicle clusters, " in Proceedings of the American Control Conference, June 2001, vol. 1, pp. 62-68. (Pubitemid 32837763)
17. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability, " IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 443 - 455, June 2004.
18. H. G. Tanner, G. J. Pappas, and V. Kumar, "Input-to-state stability on formation graphs, " in Proceedings of the IEEE International Conference on Decision and Control, Las Vegas, NV, Dec. 2002, pp. 2439 - 2444.
19. Chris Godsil and Gordon Royle, Algebraic Graph Theory, Springer-Verlag, New York, 2nd edition, 2000.
20. Jonathan Gross and Jay Yellen, Graph theory and its applications, CRC Press, Boca Raton, Fl., 1998.
21. Herbert G. Tanner, "On the controllability of nearest neighbor interconnections, " in Proceedings of the IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, Dec. 2004, pp. 2467 - 2472. (Pubitemid 40287154)
22. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations, " IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465 - 1476, Sept. 2004.
23. G. Lafferriere, J. Caughman, and A. Williams, "Graph theoretic methods in the stability of vehicle formations, " in Proceedings of the American Control Conference, Boston, Massachusetts, June 2004, pp. 3729 - 3734.
24. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots, " IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 905 - 908, Dec. 2001. (Pubitemid 34125088)
25. Joshua A. Marshall, Mireille E. Broucke, and Bruce A. Francis, "Unicycles in cyclic pursuit, " in Proceeding of the 2004 American Control conference, Boston, Massachusetts, June 2004, pp. 5344 - 5349.
26. Zhiyun Lin, Bruce Francis, and Manfredi Maggiore, "Feasibility for formation stabilizaiton of multiple unicycles, " in Proceedings of the IEEE International Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, Dec. 2004, pp. 1796-1801.
27. P. Ogren, M. Egerstedt, and Xiaoming Hu, "A control Lyapunov function approach to multiagent coordination, " IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 847 - 851, Oct. 2002.
28. T. Balch and R. C. Arkin, "Behavior-based formation control for multirobot teams, " IEEE Transactions on Robotics and Automation, vol. 14, no. 6, pp. 926 - 939, Dec. 1998. (Pubitemid 128743571)
29. Zhiqiang Cao, Liangjun Xie, Bin Zhang, Shuo Wang, and Min Tan, "Formation constrained multi-robot system in unknown environments, " in Proceedings of the IEEE International Conference on Robotics and Automation, Sept. 2003, vol. 1, pp. 735-740.
30. Zhiqiang Cao, Min Tan, Shuo Wang, Yong Fan, and Bin Zhang, "The optimization research of formation control for multiple mobile robots, " in Proceedings of the 4th World Congress on Intelligent Control and Automation, June 2002, pp. 1270 - 1274.
31. D. D Dudenhoeffer and M. P. Jones, "A formation behavior for large-scale micro-robot force deployment, " in Simulation Conference Proceedings, Dec. 2000, vol. 1, pp. 972-982.
32. J. H. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots, " Robotics and Autonomous Systems, vol. 27, pp. 171-194, 1999.
33. S. Monteiro and E. Bicho, "A dynamical systems approach to behaviorbased formation control, " in Proceedings of the IEEE International Conference on Robotics and Automation, May 2002, vol. 3, pp. 2606- 2611. (Pubitemid 34916280)
34. Shuzhi Sam Ge, Cheng-Heng Fua, and Khiang Wee Lim, "Multi-robot formations: queues and artificial potential trenches, " in Proceedings of the IEEE International Conference on Robotics and Automation, April 2004, vol. 4, pp. 3345-3350.
35. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots, " in Proceedings of the IEEE International Conference on Robotics and Automation, May 1998, vol. 4, pp. 2864- 2869.
36. H. Takahashi, H. Nishi, and K. Ohnishi, "Autonomous decentralized control for formation of multiple mobile robots considering ability of robot, " IEEE Transactions on Industrial Electronics, vol. 51, no. 6, pp. 1272 - 1279, Dec. 2004.
37. Stephen Spry and J. Karl Hedrick, "Formation control using generalized coordinates, " in Proceedings of IEEE International Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, Dec. 2004, pp. 2441 - 2446. (Pubitemid 40287150)
38. Michael Goldgeier Fumin Zhang and P.S.Krishnaprasad, "Control of small formaiton using shape coordinates, " in Proceedings of the International conference on Robotics and Automation, Taipei, Taiwan, Sept. 2003, pp. 2510 - 2446.
39. Masaki Yamakita and Masahiro Saito, "Formation control of SMC with mulitple coordinate systems, " in Proceedings of the International Conference on Intelligent Robots and Systems, Sendai, Japan, september 2004, pp. 1023 - 1028. (Pubitemid 40275732)
40. Kar-Han Tan and M. A. Lewis, "Virtual structures for high-precision cooperative mobile robotic control, " in Proceedings of the 1996 IEEE/RSJ International Conference Intelligent Robots and Systems, Nov 1996, vol. 1, pp. 132-139.
41. R. W. Beard, J. Lawton, and F. Y. Hadaegh, "A feedback architecture for formation control, " in Proceedings of the American Control Conference, June 2000, vol. 6, pp. 4087-4091.
42. R. W. Beard, J. Lawton, and F. Y. Hadaegh, "A coordination architecture for spacecraft formation control, " IEEE Transactions on Control Systems Technology, vol. 9, no. 6, pp. 777 - 790, Nov. 2001. (Pubitemid 33106212)
43. V. Gazi, "Formation control of a multi-agent system using decentralized nonlinear servomechanism, " in Proceedings of the 42nd IEEE Conference on Decision and Control, Dec. 2003, vol. 3, pp. 2531- 2536.
44. F. Kobayashi, N. Tomita, and F. Kojima, "Re-formation of mobile robots using genetic algorithm and reinforcement learning, " in Proc. of the SICE 2003 Annual Conference, Volume: 3, Aug. 2003, pp. 2902- 2907.
45. J. Yan and R. R. Bitmead, "Coordinated control and information architecture, " in 42nd IEEE Conference on Decision and Control, Dec. 2003, vol. 4, pp. 3919-3923.
46. R. Skjetne, S. Moi, and T. I. Fossen, "Nonlinear formation control of marine craft, " in Proceedings of the 41st IEEE International Conference on Decision and Control, Dec. 2002, vol. 2, pp. 1699- 1704.
47. D. Lee and P. Y. Li, "Formation and maneuver control of multiple spacecraft, " in Proceedings of the American Control Conference, June 2003, vol. 1, pp. 278-283.
48. Savvas G. Loizou, Herbert G. Tanner, Vijay Kumar, and Kostas J. Kyriakopoulos, "Closed loop motion planning and control for mobile rboots in uncertain environments, " in Proceedings of IEEE International Conference on Decision and Control, Maui, Hawaii, Dec. 2003, pp. 2926 - 2931.
49. Seong-Woo Hong, Shang-Woon Shin, and Doo-Sung Ahn, "Formation control based on artificial intelligence for multi-agent coordination, " in Proceedings of the IEEE International Symposium on Industrial Electronics, June 2001, vol. 1, pp. 429-434. (Pubitemid 32825038)
50. 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, Oct. 2002.
51. R. Vidal, O. Shakernia, and S. Sastry, "Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation, " in Proceedings of the IEEE International Conference on Robotics and Automation, Sept. 2003, vol. 1, pp. 584-589.
52. H. Tanner, A. Jadbabaie, and G. Pappas, "Flocking in fixed and switching newtorks, " July 2003.
53. 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, June 2003.
54. R. Olfati and R. M. Murray, "Distributed structural stabilization and tracking for formations of dynamic multi-agents, " in IEEE Conference on Decision and Control, Las Vegas, NV, 2002.
55. Xiangheng Liu, A. Goldsmith, S. S. Mahal, and J. K. Hedrick, "Effects of communication delay on string stability in vehicle platoons, " in Proceedings of IEEE Intelligent Transportation Systems, Aug. 2001, pp. 625 - 630. (Pubitemid 32936413)
56. Pete Seiler and Raja Sengupta, "Analysis of communication loss in vehicle control problems, " in Proceedings of the 2001 American Control conference, Arlington, VA, June 2001, pp. 1491- 1496. (Pubitemid 32837700)
57. YangQuan Chen, Kevin L. Moore, and Zhen Song, "Diffusion boundary determination and zone control via mobile actuator-sensor networks (MAS-net): Challenges and opportunities, " in Intelligent Computing: Theory and Applications II, part of SPIE's Defense and Security, Orlando, FL, Apr. 2004.
58. Kevin L. Moore, YangQuan Chen, and Zhen Song, "Diffusion based path planning in mobile actuator-sensor networks (MAS-net) - some preliminary results, " in Proc. of SPIE Conf. on Intelligent Computing: Theory and Applications II, part of SPIE's Defense and Security, Orlando, FL., USA, April 2004, SPIE.
59. Zhongmin Wang, Zhen Song, Peng-Yu Chen, Anisha Arora, Dan Stormout, and YangQuan Chen, "MASmote - a mobility node for MAS-net (mobile actuator sensor networks), " in Proceedings of 2004 IEEE International Conference on Robotics and Biomimetics, Shengyang, China, August 22-25 2004, Robio04.
60. Peng-Yu Chen, "Pattern formation in mobile wireless sensor networks, " M.S. thesis, Utah State University, Logan Utah, USA, 2005.
61. Jingsong Liang and YangQuan Chen, "Diff-MAS2D (version 0.9) user's manual: A simulation platform for controlling distributed parameter systems (diffusion) with networked movable actuators and sensors (MAS) in 2D domain, " Tech. Rep. USU-CSOIS-TR-04-03, CSOIS, Utah State University, 2004.