Sensor-Based Planning and Nonsmooth Analysis

This paper describes some initial steps towards sensor based path planning in an unknown static environment. The method is a based on a sensor-based incremental construction of a onedimensionalretractof the free space. In this paperwe introduce a retract termed the Generalized Voronoi Graph, and also analyze the Roadmap of Canny and Lin's Opportunistic Path Planner. The bulk of this paper is devoted to the application of nonsmooth analysis to the Euclidean distance function. We show that the distance function is in fact nonsmoothat the points which are required to construct the plan. This analysis leads directly to the incorporation of simple and realistic sensor models into the planning scheme.

• Type: Conference
• Year: 1994
• Where: ICRA
• Authors: Howie Choset, Joel W. Burdick
• Keywords: Distance Function, ICRA 1994, Robotics, Sensor Based Path, Sensor-based Incremental Construction