Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

3D Directed Formation Control with Global Shape Convergence using Bispherical Coordinates (2403.13609v2)

Published 20 Mar 2024 in eess.SY and cs.SY

Abstract: In this paper, we present a novel 3D formation control scheme for directed graphs in a leader-follower configuration, achieving (almost) global convergence to the desired shape. Specifically, we introduce three controlled variables representing bispherical coordinates that uniquely describe the formation in 3D. Acyclic triangulated directed graphs (a class of minimally acyclic persistent graphs) are used to model the inter-agent sensing topology, while the agents' dynamics are governed by single-integrator model. Our analysis demonstrates that the proposed decentralized formation controller ensures (almost) global asymptotic stability while avoiding potential shape ambiguities in the final formation. Furthermore, the control laws are implementable in arbitrarily oriented local coordinate frames of follower agents using only low-cost onboard vision sensors, making it suitable for practical applications. Finally, we validate our formation control approach by a simulation study.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. K.-K. Oh, M.-C. Park, and H.-S. Ahn, “A survey of multi-agent formation control,” Automatica, vol. 53, pp. 424–440, 2015.
  2. B. D. 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.
  3. 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.
  4. M. Ji and M. Egerstedt, “Distributed coordination control of multiagent systems while preserving connectedness,” IEEE Transactions on Robotics, vol. 23, no. 4, pp. 693–703, 2007.
  5. F. Mehdifar, C. P. Bechlioulis, F. Hashemzadeh, and M. Baradarannia, “Prescribed performance distance-based formation control of multi-agent systems,” Automatica, vol. 119, p. 109086, 2020.
  6. T. H. Summers, C. Yu, B. D. Anderson, and S. Dasgupta, “Control of minimally persistent leader-remote-follower formations in the plane,” in 2009 European Control Conference (ECC).
  7. S. Zhao and D. Zelazo, “Bearing rigidity and almost global bearing-only formation stabilization,” IEEE Transactions on Automatic Control, vol. 61, no. 5, pp. 1255–1268, 2015.
  8. G. Jing, G. Zhang, H. W. J. Lee, and L. Wang, “Angle-based shape determination theory of planar graphs with application to formation stabilization,” Automatica, vol. 105, pp. 117–129, 2019.
  9. I. Buckley and M. Egerstedt, “Infinitesimal shape-similarity for characterization and control of bearing-only multirobot formations,” IEEE Transactions on Robotics, vol. 37, no. 6, pp. 1921–1935, 2021.
  10. L. Chen and M. Cao, “Angle rigidity for multi-agent formations in 3d,” IEEE Transactions on Automatic Control, 2023.
  11. L. Chen and Z. Sun, “Globally stabilizing triangularly angle rigid formations,” IEEE Transactions on Automatic Control, vol. 68, no. 2, pp. 1169–1175, 2022.
  12. L. Chen, Z. Lin, H. G. De Marina, Z. Sun, and M. Feroskhan, “Maneuvering angle rigid formations with global convergence guarantees,” IEEE/CAA Journal of Automatica Sinica, vol. 9, no. 8, pp. 1464–1475, 2022.
  13. K. Cao, Z. Han, X. Li, and L. Xie, “Ratio-of-distance rigidity theory with application to similar formation control,” IEEE Transactions on Automatic Control, vol. 65, no. 6, pp. 2598–2611, 2019.
  14. S.-H. Kwon, Z. Sun, B. D. Anderson, and H.-S. Ahn, “Sign rigidity theory and application to formation specification control,” Automatica, vol. 141, p. 110291, 2022.
  15. F. Mehdifar, C. P. Bechlioulis, J. M. Hendrickx, and D. V. Dimarogonas, “2-d directed formation control based on bipolar coordinates,” IEEE Transactions on Automatic Control, 2022.
  16. L. Chen, M. Cao, and C. Li, “Angle rigidity and its usage to stabilize multiagent formations in 2-d,” IEEE Transactions on Automatic Control, vol. 66, no. 8, pp. 3667–3681, 2020.
  17. R. Tron, J. Thomas, G. Loianno, K. Daniilidis, and V. Kumar, “A distributed optimization framework for localization and formation control: Applications to vision-based measurements,” IEEE Control Systems Magazine, vol. 36, no. 4, pp. 22–44, 2016.
  18. S.-H. Kwon and H.-S. Ahn, “Generalized weak rigidity: Theory, and local and global convergence of formations,” Systems & Control Letters, vol. 146, p. 104800, 2020.
  19. S. Mou, M.-A. Belabbas, A. S. Morse, Z. Sun, and B. D. Anderson, “Undirected rigid formations are problematic,” IEEE Transactions on Automatic Control, vol. 61, no. 10, pp. 2821–2836, 2015.
  20. C. Yu, J. M. Hendrickx, B. Fidan, B. D. 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.
  21. T. Sugie, F. Tong, B. D. Anderson, and Z. Sun, “On global convergence of area-constrained formations of hierarchical multi-agent systems,” in 2020 59th IEEE Conference on Decision and Control (CDC).
  22. T. Liu, M. de Queiroz, P. Zhang, and M. Khaledyan, “Directed formation control of n planar agents with distance and area constraints,” in 2019 American Control Conference (ACC).
  23. Y. Cao, Z. Sun, B. D. Anderson, and T. Sugie, “Almost global convergence for distance-and area-constrained hierarchical formations without reflection,” in 2019 IEEE 15th International Conference on Control and Automation (ICCA).
  24. B. D. Anderson, Z. Sun, T. Sugie, S.-i. Azuma, and K. Sakurama, “Formation shape control with distance and area constraints,” IFAC Journal of Systems and Control, vol. 1, pp. 2–12, 2017.
  25. R. Babazadeh and R. R. Selmic, “Directed distance-based formation control of nonlinear heterogeneous agents in 3-d space,” IEEE Transactions on Aerospace and Electronic Systems, 2022.
  26. T. Liu, M. de Queiroz, and F. Sahebsara, “Distance-based planar formation control using orthogonal variables,” in 2020 IEEE Conference on Control Technology and Applications (CCTA).
  27. T. Liu and M. de Queiroz, “An orthogonal basis approach to formation shape control,” Automatica, vol. 129, p. 109619, 2021.
  28. T. Liu and M. de Queiroz, “An orthogonal basis approach to formation shape control (extended version),” arXiv preprint arXiv:2012.03064, 2020.
  29. G. B. Arfken, Mathematical methods for physicists. 2nd ed. Academic Press, 1970.
  30. Springer, 1988.
  31. J. Welde, M. D. Kvalheim, and V. Kumar, “A compositional approach to certifying almost global asymptotic stability of cascade systems,” IEEE Control Systems Letters, vol. 7, pp. 1969–1974, 2023.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now