METHOD AND SYSTEM FOR CONTROLLING A PLURALITY OF VEHICLES, IN PARTICULAR AUTONOMOUS VEHICLES

There is provided a method for controlling a plurality of vehicles sharing a set of common resources Each vehicle's motion is controllable by a finite set of predefined commands. The method includes forming subsets of the common resources on the basis of predefined motion constraints of individual ones of the vehicles; partitioning the vehicles into disjoint clusters on the basis of the subsets; executing a tree-based planning algorithm. Each execution including an evaluation of sequences of the predefined commands to be fed to the vehicles in a single cluster and a selection of a preferred sequence of the commands; and feeding the preferred sequence of commands to the vehicles in each cluster.