Papers
Topics
Authors
Recent
Search
2000 character limit reached

Distributed multi-UAV shield formation based on virtual surface constraints

Published 30 Oct 2023 in eess.SY and cs.SY | (2310.19681v2)

Abstract: This paper proposes a method for the deployment of a multi-agent system of unmanned aerial vehicles (UAVs) as a shield with potential applications in the protection of infrastructures. The shield shape is modeled as a quadric surface in the 3D space. To design the desired formation (target distances between agents and interconnections), an algorithm is proposed where the input parameters are just the parametrization of the quadric and the number of agents of the system. This algorithm guarantees that the agents are almost uniformly distributed over the virtual surface and that the topology is a Delaunay triangulation. Moreover, a new method is proposed to check if the resulting triangulation meets that condition and is executed locally. Because this topology ensures that the formation is rigid, a distributed control law based on the gradient of a potential function is proposed to acquire the desired shield shape and proofs of stability are provided. Finally, simulation and experimental results illustrate the effectiveness of the proposed approach.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. Collective motion, sensor networks, and ocean sampling, Proceedings of the IEEE 95 (2007) 48–74.
  2. Acquiring and maintaining persistence of autonomous multi-vehicle formations, IET Control Theory & Applications 1 (2007) 452–460.
  3. Formation control of mobile robots using multiple aerial cameras, IEEE Transactions on Robotics 31 (2015) 1064–1071.
  4. J. Fredslund, M. J. Mataric, A general algorithm for robot formations using local sensing and minimal communication, IEEE Transactions on Robotics and Automation 18 (2002) 837–846.
  5. A decentralized approach to formation maneuvers, IEEE Transactions on Robotics and Automation 19 (2003) 933–941.
  6. A survey of multi-agent formation control, Automatica 53 (2015) 424–440.
  7. R. Olfati-Saber, R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on automatic control 49 (2004) 1520–1533.
  8. Stabilisation of infinitesimally rigid formations of multi-robot networks, International Journal of Control 82 (2009) 423–439.
  9. Formation control using range-only measurements, Automatica 47 (2011) 776–781.
  10. Sign rigidity theory and application to formation specification control, Automatica 141 (2022) 110291.
  11. Undirected rigid formations are problematic, IEEE Transactions on Automatic Control 61 (2015) 2821–2836.
  12. Rigid graph control architectures for autonomous formations, IEEE Control Systems Magazine 28 (2008) 48–63.
  13. Controlling rigid formations of mobile agents under inconsistent measurements, IEEE Transactions on Robotics 31 (2014) 31–39.
  14. L. Mathieson, P. Moscato, An introduction to proximity graphs, Business and Consumer Analytics: New Ideas (2019) 213–233.
  15. Rigid formation shape control in general dimensions: an invariance principle and open problems, in: 2015 54th IEEE Conference on Decision and Control (CDC), 2015, pp. 6095–6100.
  16. F. Dörfler, B. Francis, Geometric analysis of the formation problem for autonomous robots, IEEE Transactions on Automatic Control 55 (2010) 2379–2384.
  17. Controlling four agent formations, IFAC Proceedings Volumes 43 (2010) 139–144.
  18. Regular polygon formations with fixed size and cyclic sensing constraint, IEEE Transactions on Automatic Control 64 (2019) 5156–5163.
  19. T. Liu, M. de Queiroz, Distance+ angle-based control of 2-d rigid formations, IEEE transactions on cybernetics 51 (2020) 5969–5978.
  20. Formation shape control with distance and area constraints, IFAC Journal of Systems and Control 1 (2017) 2–12.
  21. Control of minimally persistent leader-remote-follower and coleader formations in the plane, IEEE Transactions on Automatic Control 56 (2011) 2778–2792.
  22. A. S. Brandão, M. Sarcinelli-Filho, On the guidance of multiple UAV using a centralized formation control scheme and delaunay triangulation, Journal of Intelligent & Robotic Systems 84 (2016) 397–413.
  23. Stability analysis on four agent tetrahedral formations, in: 53rd IEEE Conference on Decision and Control, IEEE, 2014, pp. 631–636.
  24. Rigidity-based multiagent layered formation control, IEEE Transactions on Cybernetics 47 (2016) 1902–1913.
  25. Distance-based control of 𝒦nsubscript𝒦𝑛\mathcal{K}_{n}caligraphic_K start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT formations in general space with almost global convergence, IEEE Transactions on Automatic Control 63 (2017) 2678–2685.
  26. T. Liu, M. de Queiroz, An orthogonal basis approach to formation shape control, Automatica 129 (2021) 109619.
  27. A barycentric coordinate-based approach to formation control under directed and switching sensing graphs, IEEE Transactions on cybernetics 48 (2017) 1202–1215.
  28. Formation control of heterogeneous agents over directed graphs, in: 2016 IEEE 55th Conference on Decision and Control (CDC), IEEE, 2016, pp. 3493–3498.
  29. A. Schwab, J. Lunze, A distributed algorithm to maintain a proximity communication network among mobile agents using the delaunay triangulation, European Journal of Control 60 (2021) 125–134.
  30. Robotic park. multi-agent platform for teaching control and robotics, IEEE Access 11 (2023) 34899–34911.
  31. Coverage control for mobile sensing networks, IEEE Transactions on robotics and Automation 20 (2004) 243–255.
  32. L. Asimow, B. Roth, The rigidity of graphs, II, Journal of Mathematical Analysis and Applications 68 (1979) 171–190.
  33. A survey on aerial swarm robotics, IEEE Transactions on Robotics 34 (2018) 837–855.
  34. Robust 3d distributed formation control with collision avoidance and application to multirotor aerial vehicles, in: 2019 International Conference on Robotics and Automation (ICRA), IEEE, 2019, pp. 9209–9215.
  35. B. Delaunay, et al., Sur la sphere vide, Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk 7 (1934) 1–2.
  36. A framework for maintaining formations based on rigidity, IFAC Proceedings Volumes 35 (2002) 499–504. 15th IFAC World Congress.
  37. J. Tomson, On the structure of the atom: an investigation of the stability and periods of osciletion of a number of corpuscles arranged at equal intervals around the circumference of a circle; with application of the results to the theory atomic structure, Philos. Mag. Series 6 7 (1904) 237.
  38. A comparison of popular point configurations on 𝕊2superscript𝕊2\mathbb{S}^{2}blackboard_S start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT, Dolomites Research Notes on Approximation 9 (2016).
  39. C. G. Koay, A simple scheme for generating nearly uniform distribution of antipodally symmetric points on the unit sphere, Journal of computational science 2 (2011) 377–381.
  40. J. Gallier, Dirichlet–Voronoi diagrams and Delaunay triangulations, in: Geometric Methods and Applications, Springer, 2011, pp. 301–319.
  41. B. D. Anderson, U. Helmke, Counting critical formations on a line, SIAM Journal on Control and Optimization 52 (2014) 219–242.
  42. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, The international Journal of Robotics Research 5 (1986) 90–98.
  43. Comparative analysis of control barrier functions and artificial potential fields for obstacle avoidance, in: 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, 2021, pp. 8129–8136.
  44. Crazyflie 2.0 quadrotor as a platform for research and education in robotics and control engineering, in: 2017 22nd International Conference on Methods and Models in Automation and Robotics (MMAR), IEEE, 2017, pp. 37–42.
  45. Lighthouse positioning system: dataset, accuracy, and precision for uav research, arXiv preprint arXiv:2104.11523 (2021).
  46. I. Bayezit, B. Fidan, Distributed cohesive motion control of flight vehicle formations, IEEE Transactions on Industrial Electronics 60 (2012) 5763–5772.
  47. Time-varying formation control for unmanned aerial vehicles with switching interaction topologies, Control Engineering Practice 46 (2016) 26–36.
Citations (2)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now