Community Research and Development Information Service - CORDIS


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


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