Accessibility navigation

Multi-level planning for semi-autonomous vehicles in traffic scenarios based on separation maximization

Kala, R. and Warwick, K. (2013) Multi-level planning for semi-autonomous vehicles in traffic scenarios based on separation maximization. Journal of Intelligent and Robotic Systems, 72 (3-4). pp. 559-590. ISSN 1573-0409

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.1007/s10846-013-9817-7


The planning of semi-autonomous vehicles in traffic scenarios is a relatively new problem that contributes towards the goal of making road travel by vehicles free of human drivers. An algorithm needs to ensure optimal real time planning of multiple vehicles (moving in either direction along a road), in the presence of a complex obstacle network. Unlike other approaches, here we assume that speed lanes are not present and that different lanes do not need to be maintained for inbound and outbound traffic. Our basic hypothesis is to carry forward the planning task to ensure that a sufficient distance is maintained by each vehicle from all other vehicles, obstacles and road boundaries. We present here a 4-layer planning algorithm that consists of road selection (for selecting the individual roads of traversal to reach the goal), pathway selection (a strategy to avoid and/or overtake obstacles, road diversions and other blockages), pathway distribution (to select the position of a vehicle at every instance of time in a pathway), and trajectory generation (for generating a curve, smooth enough, to allow for the maximum possible speed). Cooperation between vehicles is handled separately at the different levels, the aim being to maximize the separation between vehicles. Simulated results exhibit behaviours of smooth, efficient and safe driving of vehicles in multiple scenarios; along with typical vehicle behaviours including following and overtaking.

Item Type:Article
ID Code:32303
Uncontrolled Keywords:Unmanned ground vehicles Dijkstra’s algorithm Optimization Robotic motion planning Nonholonomic constraints Autonomous vehicles 68T40

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

Page navigation