1、12/19/2003,Cat Hunt: Expanded Dog Chasing Cat Problem,1,Cat Hunt,Expanded Dog Chasing Cat ProblemBy Eric Olson,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson 2,12/19/2003,Problem,Expand and improve the dog-cat problem Increase the number of dogs and giving them improved A.I. in chasing the ca
2、t Give the cat A.I. to aid it evading the dogs Create clearer and easier to use graphical representation of chase Remove animal trails Static axes,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson 3,12/19/2003,Motivation,It was relatively boring to watch the cat run straight and have the dog cir
3、cling it. Cats are smart, let it try to escape. Dogs are smarter than the original simulation. Dogs really dont like cats, get more dogs!,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson 4,12/19/2003,Solution: Setup,Cat Properties Only one cat Twice as fast as dogs Initial location is always in
4、 center of area (0,0) Dog Properties Can be unlimited dogs Initial location(s) randomly generated or loaded from file Simulation Ends When: A dog is within .5 units of cat Cat escapes off of area 600x600 square Cat eludes dogs for 500 iterations,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson
5、5,12/19/2003,Solution: Cat A.I.,Cat bases route off of closest dog Determine closest dog Run away from closest dog at angle it is pursuing Define route after every iteration of system,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson 6,12/19/2003,Solution: Dog A.I.,Dogs base route off of current
6、 and possible future locations of the cat Steps to determine route of each dog Determine distance from cat If cat is more than 5 steps (iterations away), run towards where the cat should be then if no course change is made. Otherwise, run directly at where the cat should be the next iteration.,Cat H
7、unt: Expanded Dog Chasing Cat Problem,Eric Olson 7,12/19/2003,Graphical Modes,Routes with Trails,Routes without Trails,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson 8,12/19/2003,Test Results: Max-Min vs. Koskos Max-Product Rule,Max-Min Rule,Koskos Max-Product Rule,Cat Hunt: Expanded Dog Chas
8、ing Cat Problem,Eric Olson 9,12/19/2003,Test Results: Max-Min vs. Koskos Max-Product Rule,Cat Hunt: Expanded Dog Chasing Cat Problem,Eric Olson 10,12/19/2003,Conclusion,Expansion makes for a very interesting simulation Random dog locations increases intrigue as each new test is different Extremely fun project to complete Interesting application of Fuzzy Control Logic,
