Patent ID: 9171475
Filing Date: 2015-10-27
Classification: G08G

Abstract:
1. A method for determining a potential conflict situation between objects within a multidimensional traffic area, with the objects each moving on predetermined trajectories, comprising steps of: dividing a four-dimensional traffic area having the three spatial dimensions and one time dimension with respect to each of its dimensions into a total of 16 partial traffic areas, the 16 partial traffic areas each having a reduced dimensional extent in each dimension of the four dimensions as compared to a dimensional extent of the traffic area in each respective dimension of the four dimensions; for each partial traffic area influenced by at least two of the predetermined trajectories, repeating the dividing step with the partial traffic area inserted as the traffic area to be divided, wherein the repeating continues until every partial traffic area is either influenced by a maximum of one trajectory or has a reduced dimensional extent in each dimension of the four dimensions which has reached a minimum extent for each respective dimension; and identifying a potential conflict situation between the objects when at least two trajectories of the predetermined trajectories jointly influence a partial traffic area which has a reduced dimensional extent in each dimension of the four dimensions which has reached the minimum extent for each respective dimension, wherein the at least two predetermined trajectories are travel routes each indicating a spatial position of an object at different times, and wherein the traffic areas and partial traffic areas are at least three-dimensional physical spaces through which objects and trajectories are capable of passing.