Document Type
Article
Publication Date
6-2014
Volume
30
Issue
6-8
First Page
579
Last Page
589
Abstract
Finding optimal trajectories for non-accelerating, non-holonomic agents is a well-understood problem. However, in video games, robotics, and crowd simulations non-holonomic agents start and stop frequently. With the vision of improving crowd simulation, we find optimal paths for virtual agents accelerating from a standstill. These paths are designed for the “ideal”, initial stage of planning when obstacles are ignored. We analytically derive paths and arrival times using arbitrary acceleration angle thresholds. We use these paths and arrival times to find an agent’s optimal ideal path. We then numerically calculate the decision surface that can be used by an application at run-time to quickly choose the optimal path. Finally, we use quantitative error analysis to validate the accuracy of our approach.
Recommended Citation
Ricks, Brian and Egbert, Parris K., "Optimal acceleration thresholds for non-holonomic agents" (2014). Computer Science Faculty Publications. 69.
https://digitalcommons.unomaha.edu/compscifacpub/69
Comments
This is a post-peer-review, pre-copyedit version of an article published in [insert journal title]. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00371-014-0972-z.