2020/08/28 by Saber Elsayed, Elsayed, Saber, Hemant Kumar Singh +11
Computer Science · Engineering · #Artificial Intelligence (cs.AI) #Control and Dynamics of Mobile Robots #FOS: Computer and information sciences #Fluid Dynamics Simulations and Interactions #Robotic Path Planning Algorithms #Robotics (cs.RO)
paper · pdf · doi:10.48550/arxiv.2008.12639
openalex publication_date 2020/08/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Shepherding involves herding a swarm of agents (\sheep) by another a\ncontrol agent (\sheepdog) towards a goal. Multiple approaches have been\ndocumented in the literature to model this behaviour. In this paper, we present\na modification to a well-known shepherding approach, and show, via simulation,\nthat this modification improves shepherding efficacy. We then argue that given\ncomplexity arising from obstacles laden environments, path planning approaches\ncould further enhance this model. To validate this hypothesis, we present a\n2-stage evolutionary-based path planning algorithm for shepherding a swarm of\nagents in 2D environments. In the first stage, the algorithm attempts to find\nthe best path for the sheepdog to move from its initial location to a strategic\ndriving location behind the sheep. In the second stage, it calculates and\noptimises a path for the sheep. It does so by using \way points on that\npath as the sequential sub-goals for the sheepdog to aim towards. The proposed\nalgorithm is evaluated in obstacle laden environments via simulation with\nfurther improvements achieved.\n