journal article·2021-11-01Open access

Fast collective evasion in self-localized swarms of unmanned aerial vehicles

Filip Novák, Viktor Walter, Pavel Petráček, Tomáš Báča, Martin Saska

Bioinspiration & Biomimetics· Volume 16· Issue 6

Abstract

Abstract A novel approach for achieving fast evasion in self-localized swarms of unmanned aerial vehicles (UAVs) threatened by an intruding moving object is presented in this paper. Motivated by natural self-organizing systems, the presented approach of fast and collective evasion enables the UAV swarm to avoid dynamic objects (interferers) that are actively approaching the group. The main objective of the proposed technique is the fast and safe escape of the swarm from an interferer discovered in proximity. This method is inspired by the collective behavior of groups of certain animals, such as schools of fish or flocks of birds. These animals use the limited information of their sensing organs and decentralized control to achieve reliable and effective group motion. The system presented in this paper is intended to execute the safe coordination of UAV swarms with a large number of agents. Similar to natural swarms, this system propagates a fast shock of information about detected interferers throughout the group to achieve dynamic and collective evasion. The proposed system is fully decentralized using only onboard sensors to mutually localize swarm agents and interferers, similar to how animals accomplish this behavior. As a result, the communication structure between swarm agents is not overwhelmed by information about the state (position and velocity) of each individual and it is reliable to communication dropouts. The proposed system and theory were numerically evaluated and verified in real-world experiments.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Distributed Control Multi-Agent Systems · Guidance and Control Systems · UAV Applications and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (50)

Show source-provided references
1. Trianni · 2008 · vol 108
2. Organismal aggregations exhibit fluidic behaviors: a review10.1088/1748-3190/ab0253 ↗
3. Bio-inspired self-organising multi-robot pattern formation: a review10.1016/j.robot.2016.12.006 ↗
4. Flocking algorithm for autonomous flying robots10.1088/1748-3182/9/2/025012 ↗
5. Flocks, herds and schools: a distributed behavioral model10.1145/37402.37406 ↗
6. UVDAR system for visual relative localization with application to leader–follower formations of multirotor UAVs10.1109/lra.2019.2901683 ↗
7. Mutual localization of UAVs based on blinking ultraviolet markers and 3D time-position though transform
8. Swarms of unmanned aerial vehicles—a survey10.1016/j.jii.2019.100106 ↗
9. A review and future directions of UAV swarm communication architectures
10. Flocking for multi-agent dynamic systems: algorithms and theory10.1109/tac.2005.864190 ↗
11. Implicit coordination for 3D underwater collective behaviors in a fish-inspired robot swarm10.1126/scirobotics.abd8668 ↗
12. Efficient and coordinated vertical takeoff of UAV swarms
13. Mean-field models in swarm robotics: a survey10.1088/1748-3190/ab49a4 ↗
14. Reynolds flocking in reality with fixed-wing robots
15. Flockopt: a new swarm optimization algorithm based on collective behavior of starling birds
16. Towards autonomous micro UAV swarms10.1007/s10846-010-9492-x ↗
17. Optimized flocking of autonomous drones in confined environments10.1126/scirobotics.aat3536 ↗
18. Environment-independent formation flight for micro aerial vehicles
19. Bio-inspired compact swarms of unmanned aerial vehicles without communication and external localization10.1088/1748-3190/abc6b3 ↗
20. Energy-efficient formation morphing for collision avoidance in a swarm of drones10.1109/access.2020.3024953 ↗
21. Decentralized behavior-based formation control of multiple robots considering obstacle avoidance10.1007/s11370-017-0240-y ↗
22. Formation maintenance and collision avoidance in a swarm of drones10.1145/3386164.3386176 ↗
23. Distributed flocking control of quad-rotor UAVs with obstacle avoidance under the parallel-triggered scheme10.1007/s12555-019-0315-y ↗
24. Obstacle avoidance algorithm for swarm of quadrotor unmanned aerial vehicle using artificial potential fields
25. The impact of catastrophic collisions and collision avoidance on a swarming behavior10.1016/j.robot.2021.103754 ↗
26. An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment10.1016/j.ast.2020.105826 ↗
27. Obstacle avoidance manager for UAVs swarm*
28. DCAD: decentralized collision avoidance with dynamics constraints for agile quadrotor swarms10.1109/lra.2020.2967281 ↗
29. Online path generation and navigation for swarms of UAVs10.1155/2020/8530763 ↗
30. Integrating learning, optimization, and prediction for efficient navigation of swarms of drones
31. Collision avoidance effects on the mobility of a UAV swarm using chaotic ant colony with model predictive control10.1007/s10846-018-0822-8 ↗
32. Optimizing the performance of an unpredictable UAV swarm for intruder detection
33. Cocoro—the self-aware underwater swarm
34. Design and analysis of group escape behavior for distributed autonomous mobile robots
35. Group escape behavior of multiple mobile robot system by mimicking fish schools
36. Imparting protean behavior to mobile robots accomplishing patrolling tasks in the presence of adversaries10.1088/1748-3190/10/5/056017 ↗
37. A minimal model of predator–swarm interactions10.1098/rsif.2013.1208 ↗
38. A practical multirobot localization system10.1007/s10846-014-0041-x ↗
39. Detection and target tracking with a quadrotor using fuzzy logic
40. Flexible layouts for fiducial tags
41. Drone detection by KU-band battlefield radar
42. Marker-less micro aerial vehicle detection and localization using convolutional neural networks10.1109/lra.2020.2972819 ↗
43. Onboard marker-less detection and localization of non-cooperating drones for their safe interception by an autonomous aerial system10.1109/lra.2019.2927130 ↗
44. Autonomous aerial swarming in GNSS-denied environments with high obstacle density10.1109/ICRA48506.2021.9561284 ↗
45. The MRS UAV system: pushing the frontiers of reproducible research, real-world deployment, and education with autonomous unmanned aerial vehicles10.1007/s10846-021-01383-5 ↗
46. An autonomous unmanned aerial vehicle system for fast exploration of large complex indoor environments10.1002/rob.22021 ↗
47. Multi-agent localization of a common reference coordinate frame: an extrinsic approach10.1016/j.ifacol.2019.12.128 ↗
48. GPS localization accuracy classification: a context-based approach10.1109/tits.2012.2213815 ↗
49. Performance evaluation of the RTK-GNSS navigating under different landscape
50. Model predictive trajectory tracking and collision avoidance for reliable outdoor deployment of unmanned aerial vehicles