Cat Hunt Expanded Dog Chasing Cat Problem By
Cat Hunt Expanded Dog Chasing Cat Problem By Eric Olson 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 1
Problem n Expand improve the dog-cat problem ¨ Increase the number of dogs and giving them improved A. I. in chasing the cat ¨ Give the cat A. I. to aid it evading the dogs n Create clearer and easier to use graphical representation of chase ¨ Remove animal trails ¨ Static axes 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 2
Motivation It was relatively boring to watch the cat run straight and have the dog circling it. n Cats are smart, let it try to escape. n Dogs are smarter than the original simulation. n Dogs really don’t like cats, get more dogs! n 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 3
Solution: Setup n Cat Properties Only one cat ¨ Twice as fast as dogs ¨ Initial location is always in center of area (0, 0) ¨ n Dog Properties Can be unlimited dogs ¨ Initial location(s) randomly generated or loaded from file ¨ n Simulation Ends When: A dog is within. 5 units of cat ¨ Cat escapes off of area 600 x 600 square ¨ Cat eludes dogs for 500 iterations ¨ 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 4
Solution: Cat A. I. n 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 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 5
Solution: Dog A. I. n n Dogs base route off of current 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. 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 6
Graphical Modes Routes with Trails 12/19/2003 Routes without Trails Cat Hunt: Expanded Dog Chasing Cat Problem 7
Test Results: Max-Min vs. Kosko’s Max-Product Rule Max-Min Rule Kosko’s Max-Product Rule # Dogs Trials % Caught % Escaped 1 100 0 100 2 100 1 99 2 100 0 100 3 100 14 86 3 100 4 96 4 100 13 87 4 100 15 85 5 100 24 76 8 100 46 54 8 100 37 63 10 100 55 45 10 100 53 47 15 100 60 40 15 100 62 38 20 100 72 28 25 100 75 25 25 100 68 32 30 100 77 23 30 100 70 30 40 100 85 15 40 100 82 18 50 100 89 11 50 100 84 16 100 100 98 2 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 8
Test Results: Max-Min vs. Kosko’s Max-Product Rule 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 9
Conclusion Expansion makes for a very interesting simulation n Random dog locations increases intrigue as each new test is different n Extremely fun project to complete n Interesting application of Fuzzy Control Logic n 12/19/2003 Cat Hunt: Expanded Dog Chasing Cat Problem 10
- Slides: 10