We consider the problem of coordinating a collection of robots at an intersection area taking into account dynamical constraints due to actuator limitations. We adopt the coordination space approach, which is standard in multiple robot motion planning. Assuming the priorities between robots are assigned in advance and the existence of a collision-free trajectory respecting those priorities, we propose a provably safe trajectory planner satisfying kinodynamic constraints. The algorithm is shown to run in real time and to return safe (collision-free) trajectories. Simulation results on synthetic data illustrate the benefits of the approach.
Recently, several artificial intelligence labs have suggested the use of fully driverless vehicles with the capability of sensing the surrounding environment to enhance the roadway safety. The idea of having fully automated vehicles running in streets was inapplicable for many years until recently when researchers succeeded in releasing fully automated vehicles (without human drivers). Consequently, the paper develops a heuristic optimization algorithm for driverless vehicles at unsignalized intersections using a multi-agent system. The proposed system models the driverless vehicles as autonomous agents controlled by the intersection controller (manager agent). The input information of the system consists of vehicles’ current location, speed and acceleration in addition to the surrounding environment (weather, intersection characteristics, etc.). The intersection controller processes the input information using a built-in simulator: “OSDI” (Optimization Simulator for Driverless vehicles at Intersections). The simulator objective is to optimize the movements of vehicles to reduce the total delay time for the entire intersection and prevent crashes simultaneously. Thereafter, the intersection controller uses the simulator output for controlling the speed profile of the driverless vehicles within the intersection study zone. The proposed system is compared to two different intersection control scenarios: an All-way stop control (AWSC) and an Intersection manager with built-in OSDI. For both scenarios, it is assumed that there are four driverless vehicles (one vehicle per approach) willing to cross a four-legged unsignalized intersection concurrently. The results show using Monte Carlo simulation show that the proposed system reduces the total delay by 35 seconds on average compared to traditional AWSC. This research is considered as a first step in developing an unmanned vehicle technology system. Traffic congestion is one of the leading causes of lost productivity and decreased standard of living in urban settings. Recent advances in artificial intelligence suggest vehicle navigation by autonomous agents will be possible in the near future. In this paper, we propose a reservation-based system for alleviating traffic congestion, specifically at intersections, and under the assumption that the cars are controlled by agents. First, we describe a custom simulator that we have created to measure the different delays associated with conducting traffic through an intersection. Second, we specify a precise metric for evaluating the quality of traffic control at an intersection. Using this simulator and this metric, we show that our reservation-based system can perform two to three hundred times better than traffic lights. As a result, it can smoothly handle much heavier traffic conditions. We show that our system very closely approximates an overpass, which is the optimal solution for the problem with which we are dealing. 