Upgrade to Pro — share decks privately, control downloads, hide ads and more …

slide_aiyi_0510.pdf

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for argyi argyi
June 28, 2022
720

 slide_aiyi_0510.pdf

public

Avatar for argyi

argyi

June 28, 2022

Transcript

  1. Background • Swarm: a group that can adapt to changes

    in the environment[1] • Shepherding: a swarm control technique that was inspired by sheepdogs and sheep 3 Sheep flock Swarm robotics [1] M. Dorigo and M. Birattari, Swarm intelligence, Scholarpedia, 2007 [2] N. K. Long, et al., A comprehensive review of shepherding as a bio-inspired swarm-robotics guidance approach, IEEE Transactions on Emerging Topics in Computational Intelligence, 20
  2. Research theme Study on the swarm theme 4 Model Analysis

    Control Guide and control the swarm by internal or external agents Analyse these un-linear interaction in an individual or group level Model the behaviour of a swarm, and testify similarity Shepherding research
  3. 1st Research theme • Theme ◦ Communication-free shepherding with multiple

    agents • Problem ◦ Most of the shepherding algorithms are based on the necessity of communication • Objective ◦ Propose a distributed algorithm whose performance improves with the increase of the shepherds 5 Information sharing Distributed type
  4. 1st Research theme • Method ◦ Origined from a single-shepherd

    algorithm, but start shepherding from nearby 6 Shepherd Sheep Target sheep From target sheep to goal From shepherd to target sheep Farthest: Proposed (Nearer): Goal
  5. 1st Research theme • Results ◦ 5 shepherds are herding

    50 sheep 7 Farthest (T=381) Proposed (T=164)
  6. 2nd Research theme • Theme ◦ Propose of Farthest-agent-targeting with

    indirect chasing • Problem ◦ The performance turns worse when the shepherd is initially situated at the goal side relative to the flock • Objective ◦ Design a mechanism that a shepherd won’t chase and push the sheep further 8 1 2 3 4 at the goal side
  7. 2nd Research theme • Method ◦ Add an offset on

    the target sheep (against the goal) ◦ Shepherd always chases the new position • Results ◦ Test on a single sheep 9 Indirectly chasing behind the target Direct chasing Initial scene Direct chasing (original) Indirect chasing
  8. Research plan • Theme ◦ Inquire and analyze multiple kinds

    of the swarm model in different value of parameters • Problem ◦ In the past simulation, we observed the performance of shepherding highly depends on the model of the swarm • Objective ◦ Understand the model of the swarm to design a shepherding algorithm better 10 the alignment force is set negative in Boids model Couzin’s fish model