Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2013.13.9003

Distance-based Formation Control: Background, Principal Results and Issues  

Kang, Sung-Mo (School of Mechatronics, Gwangju Institute of Science and Technology)
Park, Myoung-Chul (School of Mechatronics, Gwangju Institute of Science and Technology)
Lee, Byung-Hun (School of Mechatronics, Gwangju Institute of Science and Technology)
Oh, Kwang-Kyo (Digital Convergence Research Center, KETI)
Ahn, Hyo-Sung (School of Mechatronics, Gwangju Institute of Science and Technology)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.19, no.5, 2013 , pp. 398-409 More about this Journal
Abstract
This paper provides an overview of distance-based formation control. Firstly, in this paper, we introduce preliminary background materials that are used in defining the distance-based formation control. Then, based on the preliminary background, we briefly review main results developed thus far in this field. Lastly, we provide some issues that need to be studied further in future works.
Keywords
formation control; formation stabilization; graph rigidity; graph persistence; consensus; localization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 K.-K. Oh and H.-S. Ahn, "Formation control of mobile agents based on inter-agent distance dynamics," Automatica, vol. 47, no. 10, pp. 2306-2312, 2011.   DOI   ScienceOn
2 R. Olfati-Saber and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," in Proceedings of the 15th IFAC World Congress, pp. 495-500, Jul. 2002.
3 J. Baillieul and A. Suri, "Information patterns and hedging brocketts theorem in controlling vehicle formations," in Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 556-563, Dec. 2003.
4 T. Eren, B. D. O. Anderson, A. S. Morse, and P. N. Belhumeur, "Information structures to secure control of rigid formations with leader-follower architecture," in Proceedings of the American Control Conference, pp. 2966-2971, Jun. 2005.
5 K.-K. Oh and H.-S. Ahn, "Distance-based control of cycle-free persistent formations," in IEEE Multi-conference on Systems and Control, pp. 816-821, Sep. 2011.
6 K.-K. Oh and H.-S. Ahn, "Local asymptotic convergence of a cycle-free persistent formation of double-integrators in threedimensional space," in IEEE Multi-conference on Systems and Control, pp. 692-696, Oct. 2012.
7 C. Yu, B. D. O. Anderson, S. Dasgupta, and B. Fidan, "Control of minimally persistent formations in the plane," SIAM Journal on Control and Optimization, vol. 48, no. 1, pp. 206-233, 2009.   DOI   ScienceOn
8 T. H. Summers, C. Yu, S. Dasgupta, and B. D. O. Anderson, "Control of minimally persistent leader-remote-follower and coleader formations in the plane," IEEE Transactions on Automatic Control, vol. 56, no. 12, pp. 2778-2792, 2011.   DOI   ScienceOn
9 B. D. O. Anderson, C. Yu, S. Dasgupta, and A. S. Morse, "Control of a three-coleader formation in the plane," Systems & Control Letters, vol. 56, no. 9-10, pp. 573-578, 2007.   DOI   ScienceOn
10 M. Cao, A. S. Morse, C. Yu, B. D. O. Anderson, and S. Dasgupta, "Controlling a triangular formation of mobile autonomous agents," in Proc. of the 46th IEEE Conference on Decision and Control, pp. 3603-3608, Dec. 2007.
11 M. Cao, B. D. O. Anderson, A. S. Morse, and C. Yu, "Control of acyclic formations of mobile autonomous agents," in Proceedings of the 47th IEEE Conference on Decision and Control, pp. 1187-1192, Dec. 2008.
12 M. Cao, C. Yu, A. S. Morse, B. D. O. Anderson, and S. Dasgupta, "Generalized controller for directed triangle formations," in Proceedings of the 17th IFAC World Congress, pp. 6590-6595, Jul. 2008.
13 M. Cao, A. S. Morse, C. Yu, B. D. O. Anderson, and S. Dasgupta, "Maintaining a directed, triangular formation of mobile autonomous agents," Communications in Information and Systems, vol. 11, no. 1, pp. 1-16, 2011.   DOI
14 F. Dorfler and B. Francis, "Geometric analysis of the formation problem for autonomous robots," IEEE Transactions on Automatic Control, vol. 55, no. 10, pp. 2379-2384, 2010.   DOI   ScienceOn
15 M.-C. Park, B.-Y. Kim, K.-K. Oh, and H.-S. Ahn, "Control of inter-agent distances in cyclic polygon formations," in IEEE Multi-conference on Systems and Control, pp. 951-955, Oct. 2012.
16 M.-C. Park, K.-K. Oh, and H.-S. Ahn, "Modified gradient control for acyclic minimally persistent formations to escape from collinear position," in Proceedings of the 51st IEEE Conference on Decision and Control, pp. 1423-1427, Dec. 2012.
17 A. Belabbas, S. Mou, A. S. Morse, and B. D. O. Anderson, "Robustness issues with undirected formations," in Proceedings of the 51st IEEE Conference on Decision and Control, pp. 1445-1450, Dec. 2012.
18 J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, R. Yang, B. D. O. Anderson, and P. N. Belhumeur, "A theory of network localization," IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1663-1677, 2006.   DOI   ScienceOn
19 H.-S. Ahn, "Formation coordination for self-mobile localization: framework," in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 340-348, Dec. 2009.
20 H. Hur and H.-S. Ahn, "Active localization in distributed networks: A framework," in Proceedings of the 2010 International Conference on Control Automation and Systems, pp. 1586-1591, Oct. 2010.
21 R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.   DOI   ScienceOn
22 W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Systems Magazine, vol. 27, no. 2, pp. 71-82, 2007.   DOI   ScienceOn
23 K.-K. Oh and H.-S. Ahn, "Formation control of mobile agent groups based on localization," in IEEE Multi-conference on Systems and Control, pp. 822-827, Sep. 2011.
24 K.-K. Oh and H.-S. Ahn, "Formation control of mobile agents without an initial common sense of orientation," in Proceedings of the 51st IEEE Conference on Decision and Control, pp. 1428-1432, Dec. 2012.
25 K.-K. Oh and H.-S. Ahn, "Formation control of mobile agents based on distributed position estimation," Accepted for the publication in IEEE Transactions on Automatic Control.
26 M. Cao, C. Yu, and B. D. O. Anderson, "Formation control using range-only measurements," Automatica, vol. 47, no. 4, pp. 776-781, 2011.   DOI   ScienceOn
27 M. Basiri, A. N. Bishop, and P. Jensfelt, "Distributed control of triangular formations with angle-only constraints," Systems & Control Letters, vol. 59, no. 2, pp. 147-154, 2010.   DOI   ScienceOn
28 S.-H. Kim, S.-O. Cho, S.-B. Cho, and C.-B. Park, "Development of operation network system and processor in the loop simulation for swarm flight of small UAVs," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 5, pp. 401-508, May 2012.   과학기술학회마을   DOI   ScienceOn
29 A. N. Bishop, I. Shames, and B. D. O. Anderson, "Stabilization of rigid formations with direction-only constraints," in 50th IEEE Conference on Decision and Control and European Control Conference, pp. 746-752, Dec. 2011.
30 J.-S. Kim and Y.-H. Joo, "Asynchronous behavior control algorithm of the swarm robot for surrounding intruders," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 18, no. 9, pp. 812-818, Sep. 2012.   과학기술학회마을   DOI   ScienceOn
31 K.-K. Oh, M.-C. Park, and H.-S. Ahn, "A survey of multi-agent formation control: Position-, displacement-, and distance-based approaches," Number: Gist DCASL TR 2012-02, Dec. 2012.
32 L. Asimow and B. Roth, "The rigidity of graphs, II," Journal of Mathematical Analysis and Applications, vol. 68, no. 1, pp. 171-190, 1979.   DOI   ScienceOn
33 C. Yu, J. M. Hendrickx, B. Fidan, B. D. O. Anderson, and V. D. Blondel, "Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence," Automatica, vol. 43, no. 3, pp. 387-402, 2007.   DOI   ScienceOn
34 B. Hendrickson, "Conditions for unique graph realizations," SIAM Journal on Computing, vol. 21, no. 1, pp. 65-84, 1992.   DOI
35 R. Connelly, "Generic global rigidity," Discrete and Computanional Geometry, vol. 33, no. 4, pp. 549-563, 2005.   DOI
36 J. M. Hendrickx, B. D. O. Anderson, J.-C. Delvenne, and V. D. Blondel, "Directed graphs for the analysis of rigidity and persistence in autonomous agent systems," International Journal of Robust and Nonlinear Control, vol. 17, no. 10-11, pp. 960-981, 2007.   DOI   ScienceOn
37 H.-S. Ahn and K.-K. Oh, "Command coordination in multiagent formation: Euclidean distance matrix approaches," in Proceedings of the IEEE International Conference on Control Automation and Systems, pp. 1592-1597, Oct. 2010.
38 K.-K. Oh and H.-S. Ahn, "A survey of formation of mobile agents," in IEEE Multi-conference on Systems and Control, pp. 1470-1475, Sep. 2010.
39 B. D. O. Anderson, C. Yu, B. Fidan, and J. M. Hendrickx, "Rigid graph control architectures for autonomous formations," IEEE Control Systems Magazine, vol. 28, no. 6, pp. 48-63, 2008.   DOI   ScienceOn
40 L. Krick, M. E. Broucke, and B. A. Francis, "Stabilisation of infinitesimally rigid formations of multi-robot networks," International Journal of Control, vol. 82, no. 3, pp. 423-439, 2009.   DOI   ScienceOn
41 F. Dorfler and B. Francis, "Formation control of autonomous robots based on cooperative behavior," in Proceedings of the 2009 European Control Conference, pp. 2432-2437, Aug. 2009.
42 D. V. Dimarogonas and K. H. Johansson, "Stability analysis for multi-agent systems using the incidence matrix: quantized communication and formation control," Automatica, vol. 46, no. 4, pp. 695-700, 2010.   DOI   ScienceOn
43 K.-K. Oh and H.-S. Ahn, "Distance-based undirected formations of single-integrator and double-integrator modeled agents in ndimensional space," International Journal of Robust and Nonlinear Control (published online), 2013.
44 D. V. Dimarogonas and K. H. Johansson, "On the stability of distance-based formation control," in Proc. of the 47th IEEE Conference on Decision and Control, pp. 1200-1205, Dec. 2008.
45 D. V. Dimarogonas and K. H. Johansson, "Further results on the stability of distance-based multi-robot formations," in Proceedings of the American Control Conference, pp. 2972-2977, Jun. 2009.
46 B. D. O. Anderson, C. Yu, S. Dasgupta, and T. H. Summers, "Controlling four agent formations," in Proceedings of the 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems, pp. 139-144, Sep. 2010.
47 S. Dasgupta, B. D. O. Anderson, C. Yu, and T. H. Summers, "Controlling rectangular formations," in Proceedings of the Australian Control Conference, pp. 44-49, Nov. 2011.
48 T. H. Summers, C. Yu, S. Dasgupta, and B. D. O. Anderson, "Formation shape control: global asymptotic stability of a fouragent," in Proceedings of the 48th IEEE Conference on Decision and Control and the 28th Chinese Control Conference, pp. 3002-3007, Dec. 2009.
49 K.-K. Oh and H.-S. Ahn, "Distance-based formation control using Euclidean distance dynamics matrix: Three-agent case," in Proceedings of the American Control Conference, pp. 4810-4815, Jun. 2011.
50 K.-K. Oh and H.-S. Ahn, "Distance-based formation control using Euclidean distance dynamics matrix: General cases," in Proceedings of the American Control Conference, pp. 4816-4821, Jun. 2011.