Oral Presentations
NPC Vehicular A.I. Driving Model using Statecharts
Location
Room 214, Schewel Hall
Access Type
Campus Access Only
Entry Number
36
Start Date
4-10-2019 2:00 PM
End Date
4-10-2019 2:15 PM
College
Lynchburg College of Arts and Sciences
Department
Computer Science
Abstract
Emulating realistic open world NPC vehicles has been problematic for many years. NPC also known as Non-Playable Characters in a world help to add a level of realism and believability to a virtual world, but when they go wonky it can sometimes ruin an experience. This is typically handled by a decision tree or a behavior map which both control how how the NPC may act given a particular situation, things like an enemy being alerted and investigating a noise. The problem with these two different implementations is that they can become very complex and difficult to debug if they start going “off the rails” so to speak which makes hard to fix and usually get left in as a random player experience. Statecharts however allow for a more controlled Artificial Intelligence or A.I. by breaking down the NPC into different finite states restricting the character from doing anything else at the time, making repairs a little easier should they arise due to the smaller scope of possible bugged code that is handling the character in a given state. Statecharts in of themselves are easier to debug due to most every action only being possible in a specific state, which can be thought of as a garage door being in one of many states but usually only one at a time such as the door can’t both be open and closed, but if the door won’t open we know to look at the code responsible for opening the door in the opening state.
Faculty Mentor(s)
Dr. Joseph Meehean
Rights Statement
The right to download or print any portion of this material is granted by the copyright owner only for personal or educational use. The author/creator retains all proprietary rights, including copyright ownership. Any editing, other reproduction or other use of this material by any means requires the express written permission of the copyright owner. Except as provided above, or for any other use that is allowed by fair use (Title 17, §107 U.S.C.), you may not reproduce, republish, post, transmit or distribute any material from this web site in any physical or digital form without the permission of the copyright owner of the material.
NPC Vehicular A.I. Driving Model using Statecharts
Room 214, Schewel Hall
Emulating realistic open world NPC vehicles has been problematic for many years. NPC also known as Non-Playable Characters in a world help to add a level of realism and believability to a virtual world, but when they go wonky it can sometimes ruin an experience. This is typically handled by a decision tree or a behavior map which both control how how the NPC may act given a particular situation, things like an enemy being alerted and investigating a noise. The problem with these two different implementations is that they can become very complex and difficult to debug if they start going “off the rails” so to speak which makes hard to fix and usually get left in as a random player experience. Statecharts however allow for a more controlled Artificial Intelligence or A.I. by breaking down the NPC into different finite states restricting the character from doing anything else at the time, making repairs a little easier should they arise due to the smaller scope of possible bugged code that is handling the character in a given state. Statecharts in of themselves are easier to debug due to most every action only being possible in a specific state, which can be thought of as a garage door being in one of many states but usually only one at a time such as the door can’t both be open and closed, but if the door won’t open we know to look at the code responsible for opening the door in the opening state.