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

FP5

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

Contact

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