More research

Paper papers papers!  This week, I've continued my research on stealthy pathfinding methods.  I found a set of slides from the author of one of my sources, "Stealth-Based Path Planning using Corridor Maps".  The slides give a great overview and evaluation of various pathfinding methods over the years, demonstrating the evolution, advantages, and disadvantages of the methods.  It also provides additional implementation details on the corridor map method described in the paper.

This next week, I plan to apply the research I've done (and any additional research) to improve and add to the framework for my project.  I feel like as of now, my research has shown me all the different ways I can approach the pathfinding problem -- now I need to distill the research and figure out what's best for my project.

Project Documents

A quick summary of my senior design project:

In many games today, NPCs must move in the world without being detected by the player or other NPCs.  These games required NPCs to be intelligent in evasion and avoidance.  The purpose of this project is to develop a general AI for intelligent sneaking and hiding behaviors for agents in games.  The agents will navigate around moving obstacles in a 2D plane to arrive at a target location undetected.  This algorithm can be plugged into any game requiring stealthy NPC behavior.

The algorithm will be demonstrated in a game overlay where an agent must complete a “capture the flag” task that requires it to navigate through an environment with patrolling guards and obstacles.

My design document can be found here.