Interactive Formation Control in Complex Environments

Interactive Formation Control in Complex Environments

Abstract

The degrees of freedom of a crowd is much higher than that provided by a standard user input device. Typically, crowd control systems require multiple passes to design crowd movements by specifying waypoints, and then defining character trajectories and crowd formation. Such multi-pass control would spoil the responsiveness and excitement of real-time control systems. In this paper, we propose a single-pass algorithm to control a crowd in complex environments. We observe that low level details in crowd movement are related to interactions between characters and the environment, such as diverging/merging at cross points, or climbing over obstacles. Therefore, we simplify the problem by representing the crowd with a deformable mesh, and allow the user, via multi-touch input, to specify high level movements and formations that are important for context delivery. To help prevent congestion, our system dynamically reassigns characters in the formation by employing a mass transport solver to minimise their overall movement. The solver uses a cost function to evaluate the impact from the environment, including obstacles and areas affecting movement speed. Experimental results show realistic crowd movement created with minimal high-level user inputs. Our algorithm is particularly useful for real-time applications including strategy games and interactive animation creation.

Publication

Joseph Henry, Hubert P. H. Shum and Taku Komura,
"Interactive Formation Control in Complex Environments",
IEEE Transactions on Visualization and Computer Graphics (TVCG)

Citation=11## IF=3.078#

# Impact factor from the Journal Citation Reports as of 2017
## Citation count from Google Scholar as of 2018

Downloads

YouTube

References

BibTeX

@article{henry14interactive,
 author={Henry, Joseph and Shum, Hubert P. H. and Komura, Taku},
 journal={IEEE Transactions on Visualization and Computer Graphics},
 title={Interactive Formation Control in Complex Environments},
 year={2014},
 month={Feb},
 volume={20},
 number={2},
 pages={211--222},
 numpages={12},
 doi={10.1109/TVCG.2013.116},
 issn={1077-2626},
 publisher={IEEE},
}

EndNote/RefMan

TY  - JOUR
AU  - Henry, Joseph
AU  - Shum, Hubert P. H.
AU  - Komura, Taku
T2  - IEEE Transactions on Visualization and Computer Graphics
TI  - Interactive Formation Control in Complex Environments
PY  - 2014
Y1  - Feb 2014
VL  - 20
IS  - 2
SP  - 211
EP  - 222
DO  - 10.1109/TVCG.2013.116
SN  - 1077-2626
PB  - IEEE
ER  - 

Plain Text

Joseph Henry, Hubert P. H. Shum and Taku Komura, "Interactive Formation Control in Complex Environments," IEEE Transactions on Visualization and Computer Graphics, vol. 20, no. 2, pp. 211-222, IEEE, Feb 2014.

Similar Research

 

         

Last update: 10/03/2019