A robotic CAD system using a Bayesian framework

We present a Bayesian CAD system for robotic applications. We address the problem of the propagation of geometric uncertainties, and how to take this propagation into account when solving inverse problems. We describe the methodology we use to represent and handle uncertainties using probability distributions of the system's parameters and sensor measurements. It may be seen as a generalization of constraint-based approaches where we express a constraint as a probability distribution instead of a simple equality or inequality. Appropriate numerical algorithms used to apply this methodology are also described. Using an example, we show how to apply our approach by providing simulation results using our CAD system.

[1]  Pierre Bessière,et al.  The Ariadne's Clew Algorithm , 1993, J. Artif. Intell. Res..

[2]  Kamel Mekhnacha,et al.  Méthodes Probabilistes Bayesiennes pour la prise en en compte des incertitudes géométriques : Application à la CAO-Robotique , 1999 .

[3]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[4]  A. C. Sanderson Assemblability based on maximum likelihood configuration of tolerances , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[5]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[6]  Y. Bar-Shalom Tracking and data association , 1988 .

[7]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis , 1992 .

[8]  Russell H. Taylor,et al.  The synthesis of manipulator control programs from task-level specifications , 1976 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Michel Minoux,et al.  Graphes et algorithmes , 1995 .

[11]  Rachid Alami,et al.  Planning robust motion strategies for a mobile robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  John Geweke,et al.  Monte carlo simulation and numerical integration , 1995 .

[13]  Pierre Puget Vérification-correction de programme pour la prise en compte des incertitudes en programmation automatique des robots. (Program verification/correction to deal with uncertainties in robot automatic programming) , 1989 .

[14]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis: A Stereo Based Approach , 1992 .

[15]  John C. Owen Constraint on simple geometry in two and three dimensions , 1996, Int. J. Comput. Geom. Appl..