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.

Improved shepherding behavior with multiple shepherds

Air-to-ground Shepherd Problem: an Action-Delay Reinforcement Learning Approach

Hierarchical Decision and Control for Continuous Multitarget Problem: Policy Evaluation with Action Delay

Effect of altruism in multi-robot formation

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

Renoprotective effect of early inhibition of the renin-angiotensin system in renal transplant recipients.

Learning to Herd Agents Amongst Obstacles: Training Robust Shepherding Behaviors Using Deep Reinforcement Learning

Distributed Multirobot Control for Non-Cooperative Herding

Shepherding control and herdability in complex multiagent systems

Emergent Strategies for Shepherding a Flock

Immune-Inspired Cooperative Mechanism with Refined Low-Level Behaviors for Multi-Robot Shepherding.

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

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

A Multi-agent Formation Control Algorithm in Interference Environment

Shepherding Heterogeneous Flocks: Overview and Prospect

Disturbances in Influence of a Shepherding Agent is More Impactful than Sensorial Noise During Swarm Guidance

Robotic Shepherding in Cluttered and Unknown Environments using Control Barrier Functions

Emergent Cooperative Strategies for Multi-Agent Shepherding via Reinforcement Learning

A Distributed Outmost Push Approach for Multirobot Herding

Shepherding Heterogeneous Flock with Model-Based Discrimination

Noncooperative Herding With Control Barrier Functions: Theory and Experiments