Cart (Loading....) | Create Account
Close category search window
 

Visibility Path-Finding in Relation to Hybrid Strategy-Based Models in Distributed Interactive Applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Madden, D. ; University of Ireland ; Delaney, D. ; Mcloone, S. ; Ward, T.

The hybrid strategy-based modeling approach is a method for reducing the number of network packets that need to be transmitted to maintain global consistency in Distributed Interactive Applications. It combines a short-term model such as dead reckoning with a long-term strategy model. A key aspect of this approach is to determine strategies that users adopt in navigating the simulated environment to satisfy some objective or goal. Computer-generated artificial entities called BOTS, navigate by employing an Artificial Intelligence technique called path finding. This paper proposes using the A* path finding algorithm to automatically compute strategies that human users might take through the simulated environment. Since the A* algorithm operates on a graph representation of the environment and because of the real-time constraints imposed on Distributed Interactive Applications, the paper also carries out a comparative analysis of two extreme graph representations of the environment — a standard regular grid and a minimal grid representation. The comparison shows that the minimal grid leads to an order of magnitude reduction in real-time computation compared to the regular grid. In addition the paths computed using the minimal grid and the A* algorithm are used to determine strategy models as part of the hybrid strategy-based modeling approach. It is shown that this reduces the network traffic required to maintain global consistency of entity dynamics in two simulated environments.

Published in:

Distributed Simulation and Real-Time Applications, 2004. DS-RT 2004. Eighth IEEE International Symposium on

Date of Conference:

21-23 Oct. 2004

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.