Abstract:Robotic shepherding is a bio-inspired approach to autonomously guiding a swarm of agents towards a desired location. The research area has earned increasing research interest recently due to the efficacy of controlling a large number of agents in a swarm (sheep) using a smaller number of actuators (sheepdogs). However, shepherding a highly dispersed swarm in an obstacle-cluttered environment remains challenging for existing methods. To improve the efficacy of shepherding in complex environments with obstacles and dispersed sheep, this paper proposes a planning-assisted context-sensitive autonomous shepherding framework with collision avoidance abilities. The proposed approach models the swarm shepherding problem as a single Travelling Salesperson Problem (TSP), with two sheepdogs\textquoteright\ modes: no-interaction and interaction. An adaptive switching approach is integrated into the framework to guide real-time path planning for avoiding collisions with static and dynamic obstacles; the latter representing moving sheep swarms. We then propose an overarching hierarchical mission planning system, which is made of three sub-systems: a clustering approach to group and distinguish sheep sub-swarms, an Ant Colony Optimisation algorithm as a TSP solver for determining the optimal herding sequence of the sub-swarms, and an online path planner for calculating optimal paths for both sheepdogs and sheep. The experiments on various environments, both with and without obstacles, objectively demonstrate the effectiveness of the proposed shepherding framework and planning approaches.

Mission Planning for Shepherding a Swarm of Uninhabited Aerial Vehicles

Planning-Assisted Context-Sensitive Autonomous Shepherding of Dispersed Robotic Swarms in Obstacle-Cluttered Environments

A Scenario Model-driven Task Planning Method for Unmanned Aerial Vehicle Swarm

A Research Framework On Mission Planning Of The Uav Swarm

Reinforcement Learning-Based Low-Altitude Path Planning for UAS Swarm in Diverse Threat Environments

Effective Robotic Swarm Shepherding in the Presence of Obstacles

Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: a comprehensive review

A Comprehensive Review of Shepherding as a Bio-inspired Swarm-Robotics Guidance Approach

Continuous Patrolling in Uncertain Environment with the UAV Swarm.

Review on Intelligent Unmanned Swarm Mission Planning

A Hierarchical Decision-Making Method with a Fuzzy Ant Colony Algorithm for Mission Planning of Multiple UAVs

Survey on Collaborative Task Assignment for Heterogeneous UAVs Based on Artificial Intelligence Methods

A task allocation algorithm for a swarm of unmanned aerial vehicles based on bionic wolf pack method

A Distributed Method for UAV Swarm Path Planning

An Unmanned Air Combat System Based on Swarm Intelligence

UAV Swarm Deployment and Trajectory for 3D Area Coverage via Reinforcement Learning

UAV path planning for target coverage task in dynamic environment

Path Planning via Swarm Intelligence Algorithms in Unmanned Aerial Vehicle Population

Autonomous Situational Awareness for UAS Swarms

Path Planning of UAVs Swarm Using Ant Colony System

From Collective Flight in Bird Flocks to Unmanned Aerial Vehicle Autonomous Swarm Formation