Accessibility navigation

Heuristic based evolution for the coordination of autonomous vehicles in the absence of speed lanes

Kala, R. and Warwick, K. (2014) Heuristic based evolution for the coordination of autonomous vehicles in the absence of speed lanes. Applied Soft Computing, 19. pp. 387-402. ISSN 1568-4946

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1016/j.asoc.2013.10.026


The current state of the art in the planning and coordination of autonomous vehicles is based upon the presence of speed lanes. In a traffic scenario where there is a large diversity between vehicles the removal of speed lanes can generate a significantly higher traffic bandwidth. Vehicle navigation in such unorganized traffic is considered. An evolutionary based trajectory planning technique has the advantages of making driving efficient and safe, however it also has to surpass the hurdle of computational cost. In this paper, we propose a real time genetic algorithm with Bezier curves for trajectory planning. The main contribution is the integration of vehicle following and overtaking behaviour for general traffic as heuristics for the coordination between vehicles. The resultant coordination strategy is fast and near-optimal. As the vehicles move, uncertainties may arise which are constantly adapted to, and may even lead to either the cancellation of an overtaking procedure or the initiation of one. Higher level planning is performed by Dijkstra's algorithm which indicates the route to be followed by the vehicle in a road network. Re-planning is carried out when a road blockage or obstacle is detected. Experimental results confirm the success of the algorithm subject to optimal high and low-level planning, re-planning and overtaking.

Item Type:Article
ID Code:37186
Uncontrolled Keywords:Unmanned ground vehicles; Autonomous vehicles; Traffic simulation; Multi-robot systems; Multi-robot coordination; Motion planning

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation