Community Research and Development Information Service - CORDIS

FP5

MOVIE Report Summary

Project ID: IST-2001-39250
Funded under: FP5-IST
Country: 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.

Related information

Contact

Mark OVERMARS, (Full Professor)
Tel.: +31-30-2533736
Fax: +31-30-2533736
E-mail
Follow us on: RSS Facebook Twitter YouTube Managed by the EU Publications Office Top