Systems and methods for traffic congestion avoidance may use cooperative autonomous driving based on vehicle-to-vehicle communication to resolve deadlock conditions. The method may include automatically detecting, by a given autonomous vehicle, that the given vehicle is deadlocked, initiating, by the given vehicle, formation of a coordination group including the given vehicle, a front vehicle traveling in the same driving lane as the given vehicle, and an assistant autonomous vehicle traveling in a lane adjacent to the lane in which the given vehicle and the front vehicle are traveling, and sending, by the given vehicle using vehicle-to-vehicle communication, a cooperative driving task request to initiate actions by the autonomous vehicles in the coordination group to resolve the deadlock condition. The actions may include modifying a driving plan of an autonomous vehicle in the coordination group and initiating a speed negotiation with an autonomous vehicle in the coordination group.