This paper aims to address a challenging problem of a drone swarm for a specific mission by reaching a desired region, through an unknown environment. A bio-inspired flocking algorithm with adaptive goal-directed strategy (AGDS) is proposed and developed for the drones swarmed across unknown environments. Each drone employs a biological visual mechanism to sense obstacles in within local perceptible scopes. Task information of the destination is only given to a few specified drones (named as informed agents), rather than to all other individual drones (uninformed agents). With the proposed flocking swarm, the informed agents operate collectively with the remaining uninformed agents to achieve a common and overall mission. By virtue of numerical simulation, the AGDS and non-adaptive goal-directed strategy (non-AGDS) are both presented and evaluated. Experiments by flying six DJI Tello quadrotors indoor are conducted to validate the developed flocking algorithm. Additional validations within canyon-like complicated scenarios have also been carried out. Both simulation and experimental results demonstrate the efficiency of the proposed swarm flocking algorithm with AGDS.
The problem of triangular lattice formation in robot swarms has been investigated extensively in the literature, but the existing algorithms can hardly keep comparative performance from swarm simulation to real multi-robot scenarios, due to the limited computation power or the restricted field of view (FOV) of robot sensors. Eventually, a distributed solution for triangular lattice formation in robot swarms with minimal sensing and computation is proposed and developed in this study. Each robot is equipped with a sensor with a limited FOV providing only a ternary digit of information about its neighbouring environment. At each time step, the motion command is directly determined by using only the ternary sensing result. The circular motions with a certain level of randomness lead the robot swarms to stable triangular lattice formation with high quality and robustness. Extensive numerical simulations and multi-robot experiments are conducted. The results have demonstrated and validated the efficiency of the proposed approach. The minimised sensing and computation requirements pave the way for massive deployment at a low cost and implementation within swarms of miniature robots.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.