Crowds of Moving Objects: Navigation Planning and Simulation

This paper presents a solution to interactive navigation planning and real-time simulation of a very large number of entities moving in a virtual environment. From the environment geometry analysis, we deduce a structure called navigation graph, which is the base to our method. After the description of this structure, we introduce a set of algorithms dedicated to answer navigation queries with a set of various solution paths and to execute the planned navigation in an efficient manner. We equally demonstrate method performance and robustness over several examples.


Published in:
2007 IEEE International Conference on Robotics and Automation, 3062 - 3067
Presented at:
2007 IEEE International Conference on Robotics and Automation, Rome, Italy, 14-17 April 2007
Year:
2007
Laboratories:




 Record created 2008-04-15, last modified 2018-09-13


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)