Service Communautaire d'Information sur la Recherche et le Développement - CORDIS


MOVIE Résumé de rapport

Project ID: IST-2001-39250
Financé au titre de: FP5-IST
Pays: Netherlands

Algorithms for group motion planning

A number of new algorithms have been developed for planning the motion of a group of entities in a virtual environment. Such entities must move as a group while avoiding obstacles. An important feature is that the group motion is natural. E.g. when moving through a narrow passage, the entities will wait for each other.

The algorithms build a roadmap of possible motions, together with clearance information. In this way a corridor is created through which the group moves. Social potential fields are used to let the entities move as a group.

Also techniques have been devised to add tactical constraints to the motion, e.g. to avoid dangerous places or to stay near to buildings.

Informations connexes


Mark OVERMARS, (Full Professor)
Tél.: +31-30-2533736
Fax: +31-30-2533736