This paper presents adaptive and occupancy grid map algorithms for automatic lane change technology, a core technology in autonomous vehicles. The objectives are to improve driver safety and convenience with technology that automatically changes lanes at the request of the driver. The algorithms construct nine grids on the basis of ego vehicles and generate adaptive and occupancy grid maps by using the relative speeds of ego and target vehicles. When a driver requests a lane change, the adaptive grid map reduces the number of cases where the target vehicles may exist around the ego vehicle from 256 to 32, thus decreasing the calculation amount. Therefore, the algorithms are suitable for use in autonomous vehicles that require real-time calculations. An occupancy grid map is formed in accordance with the location of the target vehicles, and whether lane changes are possible is determined. The algorithms generate a virtual simulation environment with the CarMaker and are simulated using Matlab/Simulink. An experiment is conducted in a real driving environment with real vehicles to prove the validity of the algorithms.© 2017 Elsevier Inc. All rights reserved.
Read full abstract