Three-dimensional time-space grid allocation algorithm for traffic control of autonomous vehicles at an intersection

Two-dimensional (2-D) time-space diagram have been widely used to analyze the flow of the traffic. However, it has limitations to make a plan that guarantees the collision avoidance of vehicles at the intersections. In this paper, we introduce the three-dimensional (3-D) time-space diagram and demonstrate its effectiveness in describing the movements of vehicles at the intersections. We also propose an algorithm based on the grid allocation of 3-D time-space diagram to avoid collision between vehicles to achieve the autonomous intersection.