Cognitive Route Search Technique for Self-Driving Vehicles

Abstract

This article introduces Time-Constrained Heuristic Search (TCS) as a route search technique that incorporates a cognitive aspect in self-driving vehicles. TCS is a search method using which we can set the time limit to generate a route in advance. The most important feature of TCS is that the node expansion in the latter portion of the journey near the destination tends to be minimized to ensure that the search finishes within the prescribed time limit. TCS conducts a search during the initial portion of the journey that is related to the route the vehicle will move on in the immediate future, but does not take into account the latter portion of the route to a great extent. So, TCS can be regarded as the search technique that selects an option to generate immediate benefit. This characteristic is well-known as the present-oriented bias or the prospect theory in cognitive psychology. Hence, the authors can infer that TCS provides an ability of cognitive judgment to self-driving vehicles.