Share
Embed
Transcript
9 slides
-
Self-Introduction Research Theme & Research Plan 1 May 10th Aiyi
Li Wakamiya Lab -
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 -
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 -
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 -
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 -
1st Research theme • Results ◦ 5 shepherds are herding
50 sheep 7 Farthest (T=381) Proposed (T=164) -
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 -
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 -
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