A Vectorial Approach on Flock Traffic Navigation

In a city where vehicles will travel without the aid of traffic lights finding partners to make a flock will be a very important issue. Flock Traffic Navigation assumes that vehicles can communicate with each other in order to negotiate a common bone-structure using their actual positions and destinations. In this paper we present an original method based on vector analysis to determine possible best-partners. The cross product is used to determine direction meanwhile the dot product can be used to discriminate among neighbors choosing for travel partners. The meeting and the splitting point are founded using centroids.