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.

Sheepdog Driven Algorithm for Sheep Herd Transport

Cooperative Driven Algorithm for Sheep Herd Trajectory Tracking by Two Sheepdogs

Improving Shepherding Tasks Through Destination-Orientated Actions.

Effective Robotic Swarm Shepherding in the Presence of Obstacles

Distributed Multirobot Control for Non-Cooperative Herding

Route Design in Sheepdog System--Traveling Salesman Problem Formulation and Evolutionary Computation Solution--

Route design in sheepdog system–traveling salesman problem formulation and evolutionary computation solution–

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

Reactive shepherding along a dynamic path

A New Swarm Intelligence Algorithm by Simulating Sheep Behaviors

Path Planning for Shepherding a Swarm in a Cluttered Environment using Differential Evolution

Collision-Free Shepherding Control of a Single Target within a Swarm

Shepherding Control for Separating a Single Agent from a Swarm

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

Emergent Strategies for Shepherding a Flock

Distributed Swarm Control for Multi-Robot Systems Inspired by Shepherding Behaviors

Robotic Shepherding in Cluttered and Unknown Environments using Control Barrier Functions

Shepherding Heterogeneous Flocks: Overview and Prospect

Shepherding Behaviors with Single Shepherd in Crowd Management

Noncooperative Herding With Control Barrier Functions: Theory and Experiments

A Distributed Outmost Push Approach for Multirobot Herding