Autonomous Control of a Locomotion Vehicle

Abstract

A path planner and an execution system are proposed for autonomous vehicle control.
The planner creates a near shortest path avoiding obstacles that are represented by combinations of circles and line segments on a two dimensional map. For realizing real time execution, path search procedures employ a heuristic pruning strategies in selecting a node to expand and in generating successor nodes. Nodes are selected for expansion in order, according to a cost assigned to each node. The cost is mainly evaluated by approximating a path length from the initial node to the goal node. In order to expand a node and to generate successor nodes, a specific search procedure is activated that finds positions avoiding obstacles in the direction of the goal, and creates successor nodes corresponding to the positions.
The execution system, utilizing an ultrasonic range finder equipped to the vehicle performs a plan repair against unknown obstacles when echoes from the obstacles are observed. The plan repair is conducted by a map edition and replanning in such a way that new circles representing the echoes are added to the map.
Obstacle avoidance tests with a vehicle controlled by microprocessors demonstrate the utility of heuristics just outlined.