Fuzzy logic inference for occupancy state modeling and data fusion

Autonomous robotic systems require a detailed model of space occupancy to be built from sensory information in order to navigate safely in their environment. Probabilistic occupancy models have been proposed that use conditional probabilities evaluation to merge redundant measurements. These approaches provide meaningful representation of space but require important approximations to remain computationally tractable for high dimensionality. As a result, the strict definition of probability is denatured. The present paper proposes an exploration of the fuzzy logic paradigm as a modeling tool for occupancy mapping in the context of workspace representation for robotic applications. A computationally tractable fuzzy logic inference engine is introduced that allows data fusion to construct a robot workspace representation in a more intuitive way while preserving desirable characteristics achieved by probabilistic modeling schemes.

[1]  Pierre Payeur Dealing with uncertain measurements in virtual representations for robot guidance , 2002, 2002 IEEE International Symposium on Virtual and Intelligent Measurement Systems (IEEE Cat. No.02EX545).

[2]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[3]  Daniel F. Huber,et al.  Automatic 3D modeling using range images obtained from unknown viewpoints , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[4]  R. Bergevin,et al.  Constructing and matching fuzzy graphs of volumetric primitives hypotheses , 2003 .

[5]  C. J. Harris,et al.  Multi-sensor data fusion for situational assessment-a critical element of systems integration, some theory and application to collision avoidance , 1997 .

[6]  Clément Gosselin,et al.  Range data merging for probabilistic octree modeling of 3D workspaces , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  Pierre Payeur,et al.  Scan-based registration of range measurements , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[8]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[9]  Mark H. Lee,et al.  Robot navigation using fuzzy spatial inference , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[10]  Gerhard Roth Registering two overlapping range images , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[11]  Kamal Gupta,et al.  Spatial occupancy recovery from a multiple-view range imaging system for path planning applications , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[12]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[13]  L. B. Hostetler,et al.  Nonlinear Kalman filtering techniques for terrain-aided navigation , 1983 .