Realistic Human Path Planning using Fluid Simulation
Loading...
Authors
Burgess, Rene G.
Darken, Christian J.
Subjects
Path Planning
Route Selection
Avenues of Approach
Naturalistic Movement
Gas Diffusion
Fluid Simulation
Route Selection
Avenues of Approach
Naturalistic Movement
Gas Diffusion
Fluid Simulation
Advisors
Date of Issue
2004
Date
2004
Publisher
Language
Abstract
This paper describes an approach for obtaining very realistic movement paths through a terrain set by applying the properties of a fluid simulation to produce intuitively human-like results. Similar to the concepts described in the physical world by the Principle of Least Action, realistic paths for human movement generally tend to follow "natural lines of drift". This common military term describes a method of route selection based on least effort expenditure (or highest possible speed) enroute to a goal (or destination). We implemented a fluid simulation (gas diffusion) as a means of determing these routes through a digital terrain set. This fairly simple technique generates what appear to be very realistic avenues of approach for large vehicle formations or for individual vehicles traveling at high rates of speed. This approach seems quite promising for modeling human movement tendencies and appears superior to classic path finding or optimal route selection methods in terms of representing human-like behavior.
Type
Description
Series/Report No
Department
Computer Science (CS)
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Simulation Interoperability Standards Organization (SISO) papers & Proceedings of Behavior Representation in Modeling and Simulation (BRIMS) 2004.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.