Uploaded June 2017 | Updated September 2026, 3 days ago
This talk was given by undergraduate Ryan Gibson during the 11th Annual Computer Science Undergraduate Research Symposium in 2016. Ryan‘s research was supervised by Dr. Diane Pozefsky.
“Graph-Based Patrol Techniques for Use in Video Games”
Currently, most video games with stealth mechanics have enemy characters follow simple “patrol-chase-search” behavior trees with fixed, predefined routes and/or patrol points. We propose and evaluate several alternative patrol techniques that utilize a underlying graph structure in order to promote more dynamic and engaging gameplay.
Ryan Gibson is a sophomore pursuing majors in computer science and mathematics. He is currently enrolled in Diane Pozefsky’s Serious Games course, and his research interests revolve around artificial intelligence and graph theory.
cs.unc.edu/academics/undergraduate/symposium/symposium-2017/
This talk was given by undergraduate Ryan Gibson during the 11th Annual Computer Science Undergraduate Research Symposium in 2016. Ryan‘s research was supervised by Dr. Diane Pozefsky.
“Graph-Based Patrol Techniques for Use in Video Games”
Currently, most video games with stealth mechanics have enemy characters follow simple “patrol-chase-search” behavior trees with fixed, predefined routes and/or patrol points. We propose and evaluate several alternative patrol techniques that utilize a underlying graph structure in order to promote more dynamic and engaging gameplay.
Ryan Gibson is a sophomore pursuing majors in computer science and mathematics. He is currently enrolled in Diane Pozefsky’s Serious Games course, and his research interests revolve around artificial intelligence and graph theory.
cs.unc.edu/academics/undergraduate/symposium/symposium-2017/
