Models of objects used in planning motions for robots are considered in thi
s paper. A fuzzy approach to handle imprecision in estimated object locatio
n is presented. Procedures for computing fuzzy distances between a pair of
objects are developed. The procedures are analyzed for their computational
complexity. The utility of the distance computations in reasoning about spa
tial relationships is illustrated. (C) 1999 Elsevier Science B.V. All right
s reserved.