herd of sheep? - the university of auckland · 2011. 9. 29. · herding sheep is ‘serious’ •...
TRANSCRIPT
![Page 1: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/1.jpg)
Herd of Sheep?
![Page 2: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/2.jpg)
Group members• Alex• Diego• Gavin• Glenn
![Page 3: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/3.jpg)
Outline
• Overview of the game• Tools• An introduction to Herding• Other sheep herding games• The components that make up our game• Look and feel
![Page 4: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/4.jpg)
Game Overview
• To create a sheep dog simulator– Goal is to herd sheep into the pen or some
other designate location– Sheep have a ‘mind of their own’– Dog is controlled either
• in First Person (as though the player IS the dog)• zoomed out to Third Person• as an autonomous agent that learns the best way
to herd sheep
![Page 5: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/5.jpg)
Software Tools
• Ogre Libraries• SDL• 3D Studio max
![Page 6: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/6.jpg)
Graphics• Want 3d graphics with lighting, terrain,
textures, sheep and dog models, fences, etc.
• Too much work in raw OpenGL - need existing 3d graphics engine
• Chose OGRE
![Page 7: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/7.jpg)
OGRE• OGRE: Object-Oriented Graphics
Rendering Engine • Free, open source, highly featured
graphics engine• Not a full game engine – still need sound,
physics, AI, networking (?) etc.
![Page 8: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/8.jpg)
OGRE Examples (1)
![Page 9: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/9.jpg)
OGRE Examples (2)
![Page 10: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/10.jpg)
OGRE Examples (3)
![Page 11: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/11.jpg)
SDL
• Simple Direct Media Layer• Cross Platform Multimedia Layer that provides
low level access to– Audio– Keyboard– Mouse– Joystick– OpenGL
• Works on almost any platform; from OS X to Dreamcast
![Page 12: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/12.jpg)
3DS max
• Examples of sheep
![Page 13: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/13.jpg)
![Page 14: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/14.jpg)
![Page 15: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/15.jpg)
![Page 16: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/16.jpg)
What is herding?• Herding is an action by which a controlling
object exerts forces upon multiple target objects in order to direct them to a particular location.
![Page 17: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/17.jpg)
Existing Sheep Herding Games
• david-lewes.com• Cursor pushes the sheep away
![Page 18: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/18.jpg)
Existing Sheep herding Games (cont)
• www.thepcmanwebsite.com• Sheep are attracted towards each other• Dogs repulse the sheep• Sheep naturally want to group together
![Page 19: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/19.jpg)
Herding Sheep is ‘Serious’
• Simulates herding behaviour.– Herding is somewhat relevant to crowd, traffic and
other particle effects.
• The characters of the game (minus the player character) are intelligent agents that make decisions based on their environment and their goals.
![Page 20: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/20.jpg)
Game Play
• Level Based. Sheep get progressively more difficult to herd.– Use a genetic algorithm to make a new
population of sheep that are less co-operative than the previous one.
– Alternatively make the sheep dumber if the game gets too hard for the player
• Game could be:– ‘against the clock’.– against an AI opponent (another sheep dog)
![Page 21: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/21.jpg)
Intelligent agents• Can perceive the environment and be able
to take actions that change the environment in order to reach a goal state
• Steps1. Interpret the world2. Determine an action that will advance the
goal state3. Execute the action
![Page 22: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/22.jpg)
Intelligent Agents (cont)• Sheep have a desire to
– flock (stay close together)– avoid collisions– Match speed with their flockmates– If the flock is moving, then align their velocities
• Sheepdog has a desire to– Direct the sheep towards the desired
destination (pen)
![Page 23: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/23.jpg)
Intelligent Agents (cont)• A competing Sheepdog would ideally be able to learn from
experience.– Update its beliefs when the sheep don't act as
expected
• For randomness, the AI characters (sheep and dog(s)) have attributes that affect their beliefs and desires, and their ability to execute actions– Speed– Acceleration– Fear (of dog)– Herd Mentality (desire to stay with flock)– independence (wandering away from flock)
![Page 24: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/24.jpg)
Herding by Force• Attractive forces between sheep (or centre
of flock)• Dog influences velocity of flock by exerting
a repulsive force against it, either by movement or barking
• Obstacles also exert repulsive forces• Repulsive forces have the potential to split
the flock.
![Page 25: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/25.jpg)
Look and Feel• Semi cartoon feel• Makes the simulation feel more like a game• Target audience will be youngsters
– Probably more appreciative of a fun cartoon style as opposed to a 'real-world' simulation
![Page 26: Herd of Sheep? - The University of Auckland · 2011. 9. 29. · Herding Sheep is ‘Serious’ • Simulates herding behaviour. – Herding is somewhat relevant to crowd, traffic](https://reader035.vdocuments.site/reader035/viewer/2022081623/6147dec2a830d0442101b721/html5/thumbnails/26.jpg)
By the way we know it’s a flock of sheep, not a herd