Skip to main content

K(n) Formation and Resizing

  • Chapter
  • First Online:
Formation Control

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 205))

  • 1125 Accesses

Abstract

In Chaps. 3, 4 and 5, we provided global stabilization, local stabilization, and stabilization of directed persistent formations under gradient-based control laws. However, as shown in Fig. 4.5, it is not possible to stabilize a general formation to the desired configuration under the gradient control laws. There have been some efforts to improve the performance of a formation system by adding a perturbation term into the gradient control law. But, as commented in Trinh et al. (Automatica 77:393–396, 2018 [10]), there is no clear clue for an improvement of a formation system even with perturbation terms. Hence, it is generally considered that the gradient control laws may be effective for local stabilizations. However, the gradient control laws still can be a good solution for certain circumstances. This chapter provides some advanced results in gradient control laws. As the first result, in Sect. 12.1 we provide a gradient control law enhanced by virtual variables for ensuring a global stabilization of general complete graphs in general dimensional space. However, note that since the control law proposed in Sect. 12.1 uses virtual variables that should be communicated between neighboring agents, it has a drawback in terms of computations and communications over the traditional gradient control laws. As the second results, in Sect. 12.2 we present a gradient control law for resizing the formation in the distance-based setup, and also solve a scaling problem under the bearing-based setup. Since a resizing of formation can be achieved by controlling the distance of an edge, it is convenient for reorganizing the positions of agents for some applications. For example, when a group of unmanned aerial vehicles needs to rescale the size of formation for surveillance or for gas detection, it can be done by simply changing the distance between the leader and the first follower (see Lemma 9.3).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In fact, \(f_2(p,t)\) of (12.36) is not affected by the motion of agent 1 since the motion of agent 1 and the motion of agent 2 due to \(f_2(p,t)\) in (12.36) are orthogonal. Thus, the proof of Lemma 9.15 can be applicable for the proof of Lemma 12.12.

References

  1. Absil, P.-A., Kurdyka, K.: On the stable equilibrium points of gradient systems. Syst. Control Lett. 55(7), 573–577 (2006)

    Article  MathSciNet  Google Scholar 

  2. Absil, P.-A., Mahony, R., Andrews, B.: Convergence of the iterates of descent methods for analytic cost functions. SIAM J. Optim. 16(2), 531–547 (2005)

    Article  MathSciNet  Google Scholar 

  3. Asimow, L., Roth, B.: The rigidity of graphs II. J. Math. Anal. Appl. 68(1), 171–190 (1979)

    Article  MathSciNet  Google Scholar 

  4. Cao, M., Anderson, B.D.O., Morse, A.S., Yu, C.: Control of acyclic formations of mobile autonomous agents. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 1187–1192 (2008)

    Google Scholar 

  5. Park, M.-C., Jeong, K., Ahn, H.-S.: Formation stabilization and resizing based on the control of interagent distances. Int. J. Robust Nonlinear Control 25(14), 2532–2546 (2015)

    Article  Google Scholar 

  6. Park, M.-C., Sun, Z., Anderson, B.D.O., Ahn, H.-S.: Stability analysis on four agent tetrahedral formations. In: Proceedings of the 53rd IEEE Conference on Decision and Control, pp. 631–636 (2014)

    Google Scholar 

  7. Park, M.-C., Sun, Z., Anderson, B.D.O., Ahn, H.-S.: Distance-based control of \(K(n)\) formations in general space with almost global convergence. IEEE Trans. Autom. Control 63(8), 2678–2685 (2018)

    Article  MathSciNet  Google Scholar 

  8. Sun, Z., Helmke, U., Anderson, B.D.O.: Rigid formation shape control in general dimensions: an invariance principle and open problems. In: Proceedings of the 54th IEEE Conference on Decision and Control, pp. 6095–6100 (2015)

    Google Scholar 

  9. Sun, Z., Yu, C.: Dimensional-invariance principles in coupled dynamical systems: a unified analysis and applications. IEEE Trans. Autom. Control 1–15 (2018). arXiv:1703.07955

  10. Trinh, M.H., Pham, V.H., Park, M.-C., Sun, Z., Anderson, B.D.O., Ahn, H.-S.: Comments on global stabilization of rigid formations in the plane. Automatica 77, 393–396 (2018)

    Article  Google Scholar 

  11. Trinh, M.H., Zhao, S., Sun, Z., Zelazo, D., Anderson, B.D.O., Ahn, H.-S.: Bearing-based formation control of a group of agents with leader-first follower structure. IEEE Trans. Autom. Control 64(2), 598–613 (2019). https://doi.org/10.1109/TAC.2018.2836022

  12. Yang, Q., Sun, Z., Cao, M., Fang, H., Chen, J.: Stress-matrix-based formation scaling control. Automatica 101, 120–127 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyo-Sung Ahn .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ahn, HS. (2020). K(n) Formation and Resizing. In: Formation Control. Studies in Systems, Decision and Control, vol 205. Springer, Cham. https://doi.org/10.1007/978-3-030-15187-4_12

Download citation

Publish with us

Policies and ethics