Contact modelling, parameter identification and task planning for autonomous compliant motion using elementary contacts

Still today, industrial robot tasks involving contact (compliant motion tasks) are often position-controlled and, hence, require very structured environments. This means that the robot’s tools and work pieces are accurately positioned and their dimensions are known. The aim of the presented research is to increase the robot’s autonomy by measuring its position and the contact forces during the task execution. Autonomy is indispensable for the execution of tasks with inaccurately known objects or tasks in environments that do not allow a precise positioning of the objects. Application areas include space, sub-sea or nuclear environments. The same approach is relevant for future service robots operating in environments that have been designed for humans and where even simple tasks require a lot of sensing. This work makes contributions in the areas of contact modelling, recursive parameter estimation and task plan optimisation for improved estimation accuracy. Research at our department focuses on autonomous compliant motion based on explicit geometrical contact models. The models specify the constraints, the motion degree of freedom directions and the ideal contact force directions. The models are a function of the inaccurately known geometrical parameters, i.e., the positions, orientations and dimensions of the contacting objects. This work introduces the automatic generation of complex contact models based on an elementary contact library. The geometrical parameters are estimated based on these nonlinear contact models by processing position, velocity and force measurements. This work presents an analysis of the best known Kalman Filter estimators for nonlinear systems. It additionally introduces a new Bayesian estimator able to deal with static systems (parameter estimation) with any kind of nonlinear measurement models subject to additive Gaussian measurement uncertainty. The estimator is also applicable to a limited class of dynamic systems. These contributions in online recursive estimation are also relevant to other research areas. Finally, this work presents the development of robot task plans in view of the accurate estimation of the geometrical parameters (active sensing). Active sensing is a new research area in autonomous compliant motion.

[1]  J. Salisbury,et al.  Active stiffness control of a manipulator in cartesian coordinates , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[2]  T. Bayes An essay towards solving a problem in the doctrine of chances , 2003 .

[3]  Jan Peirs,et al.  Learning the peg-into-hole assembly operation with a connectionist reinforcement technique , 1995 .

[4]  R. Fisher,et al.  On the Mathematical Foundations of Theoretical Statistics , 1922 .

[5]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[6]  Ralf Koeppe,et al.  A signal-based approach to localization and navigation of autonomous compliant motion , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[7]  M. Blauer,et al.  State and parameter estimation for robotic manipulators using force measurements , 1987 .

[8]  Milos Hauskrecht,et al.  Value-Function Approximations for Partially Observable Markov Decision Processes , 2000, J. Artif. Intell. Res..

[9]  Suguru Arimoto,et al.  Learning Task Strategies in Robotic Assembly Systems , 1992, Robotica.

[10]  Joris De Schutter,et al.  Modelling and specification of compliant motions with two and three contact points , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[11]  Geir Hovland,et al.  Hidden Markov Models as a Process Monitor in Robotic Assembly , 1998, Int. J. Robotics Res..

[12]  Tsuneo Yoshikawa,et al.  Dynamic Hybrid Position/Force Control of Robot Manipulators , 1985 .

[13]  Matthew T. Mason,et al.  Compliance and Force Control for Computer Controlled Manipulators , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Shinichi Hirai,et al.  Kinematics and Statics of Manipulation Using the Theory of Polyhedral Convex Cones , 1993, Int. J. Robotics Res..

[15]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[16]  Shahram Payandeh,et al.  Contact prediction and reasoning for compliant robot motions , 1989, IEEE Trans. Robotics Autom..

[17]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[18]  Hendrik Van Brussel,et al.  Tolerance-weighted L-optimal experiment design: a new approach to task-directed sensing , 1998, Adv. Robotics.

[19]  Michael A. Peshkin,et al.  Admittance matrix design for force-guided assembly , 1992, IEEE Trans. Robotics Autom..

[20]  Harry West,et al.  A Method for the Control of Robot Arms Constrained by Contact with the Environment , 1985, 1985 American Control Conference.

[21]  H. Harry Asada,et al.  Representation and learning of nonlinear compliance using neural nets , 1993, IEEE Trans. Robotics Autom..

[22]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[23]  P. Laplace Théorie analytique des probabilités , 1995 .

[24]  Takashi Suehiro,et al.  Methods to detect contact state by force sensing in an edge mating task , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[25]  Richard A. Volz,et al.  Identifying single-ended contact formations from force sensor patterns , 2000, IEEE Trans. Robotics Autom..

[26]  Blake Hannaford,et al.  Hidden Markov Model Analysis of Force/ Torque Information in Telemanipulation , 1989, ISER.

[27]  Randy C. Brost,et al.  Computing metric and topological properties of configuration-space obstacles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[28]  Hyungsuck Cho,et al.  A self-learning rule-based control algorithm for chamferless part mating , 1994 .

[29]  Wenju Liu,et al.  Planning in Stochastic Domains: Problem Characteristics and Approximation , 1996 .

[30]  Takeshi Tsujimura,et al.  Object detection by tactile sensing method employing force/torque information , 1989, IEEE Trans. Robotics Autom..

[31]  Herman Bruyninckx,et al.  Tracking contact transitions during force-controlled compliant motion using an interacting multiple model estimator , 2001 .

[32]  Geir Hovland,et al.  Frequency-domain force measurements for discrete event contact recognition , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[33]  Leslie Pack Kaelbling,et al.  On the Complexity of Solving Markov Decision Problems , 1995, UAI.

[34]  W. Lovejoy A survey of algorithmic methods for partially observed Markov decision processes , 1991 .

[35]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[36]  R. Shibata Selection of the order of an autoregressive model by Akaike's information criterion , 1976 .

[37]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[38]  Herman Bruyninckx,et al.  Contact Transitions Tracking During Force-Controlled Compliant Motion Using an Interacting Multiple Model Estimator , 2002 .

[39]  Jing Xiao,et al.  Automatic determination of topological contacts in the presence of sensing uncertainties , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[40]  Joris De Schutter,et al.  A Rigorous Bayesian Approach to Simultaneous Model Selection and State Estimation for Sensor-based robot tasks , 2003 .

[41]  Jean-Daniel Boissonnat,et al.  A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[42]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[43]  John J. Craig,et al.  Hybrid position/force control of manipulators , 1981 .

[44]  Brenan J. McCarragher,et al.  Force control command synthesis for assembly using a discrete event framework , 1997, Proceedings of International Conference on Robotics and Automation.

[45]  H. Cramér Mathematical methods of statistics , 1947 .

[46]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[47]  H. Van Brussel,et al.  Learning and re-calibration in flexible assembly , 1999 .

[48]  R. V. Ivanov Scanning assembly , 1989 .

[49]  V. Benes Exact finite-dimensional filters for certain diffusions with nonlinear drift , 1981 .

[50]  Joris De Schutter,et al.  Towards real-time robot programming by human demonstration for 6D force controlled actions , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[51]  Brenan J. McCarragher Task primitives for the discrete event modeling and control of 6-DOF assembly tasks , 1996, IEEE Trans. Robotics Autom..

[52]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[53]  N. Hogan,et al.  Impedance Control:An Approach to Manipulation,Parts I,II,III , 1985 .

[54]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[55]  Christian Laugier,et al.  Planning Sensor-Based Motions for Part-Mating Using Geometric Reasoning Techniques , 1986, ECAI.

[56]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[57]  H. Akaike A new look at the statistical model identification , 1974 .

[58]  Richard A. Volz,et al.  Generalized recognition of single-ended contact formations , 1999, IEEE Trans. Robotics Autom..

[59]  Jitendra K. Tugnait,et al.  A detection-estimation scheme for state estimation in switching environments , 1979, Autom..

[60]  Brenan J. McCarragher Petri net modelling for robotic assembly and trajectory planning , 1994, IEEE Trans. Ind. Electron..

[61]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[62]  Jing Xiao,et al.  Towards obtaining all possible contacts-growing a polyhedron by its location uncertainty , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[63]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[64]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .

[65]  Herman Bruyninckx,et al.  Kinematic models for robot compliant motion with identification of uncertainties , 1995 .

[66]  James N. Eagle The Optimal Search for a Moving Target When the Search Path Is Constrained , 1984, Oper. Res..

[67]  Ganwen Zeng,et al.  An overview of robot force control , 1997, Robotica.

[68]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[69]  Nathan Delson,et al.  Robot programming by human demonstration: Subtask compliance controller identification , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[70]  Sungchul Kang,et al.  A compliant controller dynamically updating the compliance center by contact localization , 1998, Robotica.

[71]  Jeffrey K. Uhlmann,et al.  Data Fusion in Nonlinear Systems , 2001 .

[72]  Robert D. Howe,et al.  Contact State Estimation Using Multiple Model Estimation and Hidden Markov Models , 2004, Int. J. Robotics Res..

[73]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[74]  Russell H. Taylor,et al.  Interference-Free Insertion of a Solid Body Into a Cavity: An Algorithm and a Medical Application , 1996, Int. J. Robotics Res..

[75]  C. Thornton,et al.  Filtering and error analysis via the UDU^{T} covariance factorization , 1978 .

[76]  Ralf Koeppe,et al.  Skill representation and acquisition of compliant motions using a teach device , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[77]  Brenan J. McCarragher,et al.  Hybrid force/velocity discrete event controller synthesis for assembly tasks with friction , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[78]  Christian Laugier,et al.  Planning fine motion strategies by reasoning in the contact space , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[79]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[80]  Stephen J. Buckley,et al.  Planning Compliant Motion Strategies , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[81]  Hendrik Van Brussel,et al.  Recognising and locating objects with local sensors , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[82]  G. Bierman A Comparison of Discrete Linear Filtering Algorithms , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[83]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[84]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[85]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .

[86]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[87]  Hyung Suck Cho,et al.  Development of a pneumatic vibratory wrist for robotic assembly , 1989, Robotica.

[88]  M. Nørgaard,et al.  Advances in Derivative-Free State Estimation for Nonlinear Systems , 1998 .

[89]  Ismael Lopez-Juarez,et al.  Knowledge acquisition and learning in unstructured robotic assembly environments , 2002, Inf. Sci..

[90]  Jean-Claude Latombe,et al.  An Approach to Automatic Robot Programming Based on Inductive Learning , 1984 .

[91]  Brian S. Eberman A Model-Based Approach to Cartesian Manipulation Contact Sensing , 1997, Int. J. Robotics Res..

[92]  B. J. McCarragher,et al.  Model adaptive hybrid dynamic control for constrained motion systems , 1998 .

[93]  Anthony R. Cassandra,et al.  Optimal Policies for Partially Observable Markov Decision Processes , 1994 .

[94]  Claudio Bonivento,et al.  On the invariance of the hybrid position/force control , 1990, J. Intell. Robotic Syst..

[95]  Joris De Schutter,et al.  Estimation and Propagation of Geometrical Parameters During Force-Controlled Execution of Polyhedral Contact Formation Sequences , 2001 .

[96]  Rüdiger Dillmann,et al.  Building elementary robot skills from human demonstration , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[97]  Joseph Duffy,et al.  The fallacy of modern hybrid control theory that is based on "orthogonal complements" of twist and wrench spaces , 1990, J. Field Robotics.

[98]  Hendrik Van Brussel,et al.  Learning assembly operations : A case study with real-world objects , 1996 .

[99]  Peter Kazanzides,et al.  Dual-drive force/velocity control: implementation and experimental results , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[100]  Mourad Oussalah,et al.  Fuzzy linear regression for contact identification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[101]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[102]  M. Littman,et al.  Efficient dynamic-programming updates in partially observable Markov decision processes , 1995 .

[103]  P. Schweitzer,et al.  Generalized polynomial approximations in Markovian decision processes , 1985 .

[104]  H. Jeffreys Some Tests of Significance, Treated by the Theory of Probability , 1935, Mathematical Proceedings of the Cambridge Philosophical Society.

[105]  R. Katz On Some Criteria for Estimating the Order of a Markov Chain , 1981 .

[106]  Jing Xiao,et al.  A divide-and-merge approach to automatic generation of contact states and planning of contact motion , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[107]  Yasuyuki Funahashi,et al.  Parameter identification in the grasp of an inner link mechanism , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[108]  Herman Bruyninckx,et al.  Open robot control software: the OROCOS project , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[109]  Gerald J. Bierman,et al.  Numerical comparison of kalman filter algorithms: Orbit determination case study , 1977, Autom..

[110]  T. Schei A finite-difference method for linearization in nonlinear estimation algorithms , 1998 .

[111]  Rajiv S. Desai,et al.  Identification and verification of termination conditions in fine motion in presence of sensor errors and geometric uncertainties , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[112]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[113]  A. Willsky,et al.  A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems , 1976 .

[114]  Geir Hovland,et al.  Skill acquisition from human demonstration using a hidden Markov model , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[115]  D. Dugué,et al.  Application des propriétés de la limite au sens du calcul des probabilités à l'étude de diverses questions d'estimation , 1937 .

[116]  Stefan Dutré Identification and monitoring of contacts in force controlled robotic manipulation , 1998 .

[117]  J. De Schutter,et al.  Compliant Robot Motion II. A Control Approach Based on External Control Loops , 1988 .

[118]  Steen Kristensen,et al.  Sensor planning with Bayesian decision theory , 1995, Robotics Auton. Syst..

[119]  H. Bruyninckx,et al.  Exact Bayesian inference for a class of nonlinear systems with application to robotic assembly , 2003 .

[120]  A. Cassandra,et al.  Exact and approximate algorithms for partially observable markov decision processes , 1998 .

[121]  Tomas Lozano-Perez,et al.  The Design of a Mechanical Assembly System , 1976 .

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

[123]  Michael Spreng Dealing with unexpected situations during the execution of robot motions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[124]  D. Garling,et al.  Algebra, Volume 1 , 1969, Mathematical Gazette.

[125]  Reid G. Simmons,et al.  Solving Robot Navigation Problems with Initial Pose Uncertainty Using Real-Time Heuristic Search , 1998, AIPS.

[126]  Sebastian Thrun,et al.  Monte Carlo POMDPs , 1999, NIPS.

[127]  J. A Parkin,et al.  Co-ordinate transformations of screws with applications to screw systems and finite twists☆ , 1990 .

[128]  Hans-Jürgen Warnecke,et al.  Fitting of crimp contacts to connectors using industrial robots supported by vibrating tools , 1988, Robotica.

[129]  Joris De Schutter,et al.  Sensor action planning driven by uncertainty. Application to object location with robust local sensors in a nuclear environment , 1997 .

[130]  Herman Bruyninckx,et al.  Kalman Filters : A Tutorial , 1999 .

[131]  Richard A. Volz,et al.  Learning force-based assembly skills from human demonstration for execution in unstructured environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[132]  Hendrik Van Brussel,et al.  Local world modelling for teleoperation in a nuclear environment using a Bayesian multiple hypothesis tree , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[133]  Joris De Schutter,et al.  Specification of force-controlled actions in the "task frame formalism"-a synthesis , 1996, IEEE Trans. Robotics Autom..

[134]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[135]  Hisashi Tanizaki,et al.  Nonlinear Filters: Estimation and Applications , 1993 .

[136]  Alexei Makarenko,et al.  An experiment in integrated exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[137]  A. Bryson,et al.  Discrete square root filtering: A survey of current techniques , 1971 .

[138]  Jean-Pierre Merlet,et al.  C-surface applied to the design of an hybrid force-position robot controller , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[139]  H. Hirukawa,et al.  Automatic determination of possible velocity and applicable force of frictionless objects in contact from a geometric model , 1994, IEEE Trans. Robotics Autom..

[140]  R. Bellman A Markovian Decision Process , 1957 .

[141]  H. Harry Asada,et al.  Teaching and learning of compliance using neural nets: representation and generation of nonlinear compliance , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[142]  H. Harry Asada,et al.  Automatic program generation from teaching data for the hybrid control of robots , 1989, IEEE Trans. Robotics Autom..

[143]  Craig Boutilier,et al.  Computing Optimal Policies for Partially Observable Decision Processes Using Compact Representations , 1996, AAAI/IAAI, Vol. 2.

[144]  Rutvik H. Desai On Fine Motion in Mechanical Assembly in Presence of Uncertainty , 1989 .

[145]  Klaus Landzettel,et al.  Sensory feedback structures for robots with supervised learning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[146]  Shin-yo Muto,et al.  Accurate contact point detecting using force and velocity information complementarily , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[147]  Joris De Schutter,et al.  Kinematic Models for Model-Based Compliant Motion in the Presence of Uncertainty , 1995, Int. J. Robotics Res..

[148]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[149]  Jitendra Tugnait Detection and estimation for abruptly changing systems , 1981, CDC 1981.

[150]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[151]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .

[152]  H. Harry Asada,et al.  Direct teaching and automatic program generation for the hybrid control of robot manipulators , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[153]  Yong Yu,et al.  Estimation of Contact Position between Object and Environment Based on Probing of Robot Manipulator. , 1996 .

[154]  Pavan Sikka,et al.  Rule-based Contact Monitoring Using Examples Obtained by Task Demonstration , 1997, IJCAI.

[155]  Hendrik Van Brussel,et al.  A self-learning automaton with variable resolution for high precision assembly by industrial robots , 1982 .

[156]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[157]  Joris De Schutter,et al.  A multisine approach for trajectory optimization based on information gain , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[158]  Sebastian Thrun,et al.  Probabilistic Algorithms in Robotics , 2000, AI Mag..

[159]  Takashi Suehiro,et al.  Monitoring of a pseudo contact point for fine manipulation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[160]  R. K. Mehra,et al.  Correspondence item: An innovations approach to fault detection and diagnosis in dynamic systems , 1971 .

[161]  Tomoichi Takahashi,et al.  A method for analyzing human assembly operations for use in automatically generating robot commands , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[162]  N. Ahmed EXTENDED KALMAN FILTERING-I,II,III , 1999 .

[163]  Michael A. Erdmann,et al.  On Motion Planning with Uncertainty , 1984 .

[164]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[165]  Alain Jutard,et al.  A Random Exploration Approach for Automatic Chamferless Insertion , 1995, Int. J. Robotics Res..

[166]  Hsien-Te Cheng,et al.  Algorithms for partially observable markov decision processes , 1989 .

[167]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[168]  M. Kaiser Hierarchical learning of e cient skill application for autonomous robots ? , 1995 .

[169]  Rory A. Fisher,et al.  Theory of Statistical Estimation , 1925, Mathematical Proceedings of the Cambridge Philosophical Society.

[170]  Jing Xiao,et al.  Planning Motions Compliant to Complex Contact States , 2001, Int. J. Robotics Res..

[171]  J. Rissanen Stochastic Complexity and Modeling , 1986 .

[172]  Craig Boutilier,et al.  Decision-Theoretic Planning: Structural Assumptions and Computational Leverage , 1999, J. Artif. Intell. Res..

[173]  John Rust Numerical dynamic programming in economics , 1996 .

[174]  Bruce Randall Donald,et al.  A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty , 1987, Artif. Intell..

[175]  L. Basañez,et al.  Assembly contact force domains in the presence of uncertainty , 1994 .

[176]  Michael A. Erdmann Randomization in Robot Tasks , 1992 .

[177]  G. Dakin,et al.  Simplified fine-motion planning in generalized contact space , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[178]  D. Siegmund Sequential Analysis: Tests and Confidence Intervals , 1985 .

[179]  S. Julier,et al.  A General Method for Approximating Nonlinear Transformations of Probability Distributions , 1996 .

[180]  Tsuneo Yoshikawa,et al.  Dynamic hybrid position/force control of robot manipulators-on-line estimation of unknown constraint , 1993, IEEE Trans. Robotics Autom..

[181]  Joris De Schutter,et al.  Autonomous compliant motion: the Bayesian approach , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[182]  Bruce Randall Donald,et al.  A Search Algorithm for Motion Planning with Six Degrees of Freedom , 1987, Artif. Intell..

[183]  Joris De Schutter,et al.  Derivation of compliant motion programs based on human demonstration , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[184]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[185]  Jing Xiao,et al.  Contact constraint analysis and determination of geometrically valid contact formations from possible contact primitives , 1997, IEEE Trans. Robotics Autom..

[186]  H. Harry Asada,et al.  A perturbation/correlation method for force guided robot assembly , 1999, IEEE Trans. Robotics Autom..

[187]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[188]  Joris De Schutter,et al.  Non-linear autonomous compliant motion with a non-minimal state Kalman filter , 2003 .

[189]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[190]  Vincenzo Caglioti,et al.  Minimum uncertainty explorations in the self-localization of mobile robots , 1998, IEEE Trans. Robotics Autom..

[191]  D. E. Whitney,et al.  Historical Perspective and State of the Art in Robot Force Control , 1987 .

[192]  Jing Xiao,et al.  Contact states: representation and recognizability in the presence of uncertainties , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[193]  J. De Schutter,et al.  A roadmap for autonomous robotic assembly , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[194]  U. Schweigert Precision assembly with industrial robots , 1992 .

[195]  Shaheen Ahmad,et al.  Shape recovery from robot contour-tracking with force feedback , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[196]  Giovanni Ulivi,et al.  On-line processing of position and force measures for contour identification and robot control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[197]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[198]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[199]  Joris De Schutter,et al.  Estimating First-Order Geometric Parameters and Monitoring Contact Transitions during Force-Controlled Compliant Motion , 1999, Int. J. Robotics Res..

[200]  Lorenzo Brignone,et al.  A geometrically validated approach to autonomous robotic assembly , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[201]  John Kenneth Salisbury,et al.  Contact Sensing from Force Measurements , 1990, Int. J. Robotics Res..

[202]  Gerd Hirzinger,et al.  Learing Compliant Motions by Task-Demonstration in Virtual Environments , 1995, ISER.

[203]  Mark W. Spong,et al.  Hybrid impedance control of robotic manipulators , 1988, IEEE J. Robotics Autom..

[204]  Jason Chen,et al.  Programming by demonstration - constructing task level plans in hybrid dynamic framework , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[205]  H. Harry Asada,et al.  Assembly of parts with irregular surfaces using active force sensing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[206]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[207]  R. Bellman,et al.  Dynamic Programming and Markov Processes , 1960 .

[208]  Jeffrey C. Trinkle,et al.  Identifying contact formations in the presence of uncertainty , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[209]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

[210]  Joseph Duffy,et al.  Hybrid Twist and Wrench Control for a Robotic Manipulator , 1988 .

[211]  Jing Xiao,et al.  Replanning with compliant rotations in the presence of uncertainties , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[212]  Wyatt S. Newman,et al.  Improving robotic assembly performance through autonomous exploration , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[213]  Samuel Hunt Drake,et al.  Using compliance in lieu of sensory feedback for automatic assembly. , 1978 .

[214]  Rodney A. Brooks,et al.  Symbolic Error Analysis and Robot Planning , 1982 .

[215]  Richard A. Volz,et al.  On replanning for assembly tasks using robots in the presence of uncertainties , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[216]  V. Peterka BAYESIAN APPROACH TO SYSTEM IDENTIFICATION , 1981 .

[217]  Tomás Lozano-Pérez,et al.  LAMA: A Language for Automatic Mechanical Assembly , 1977, IJCAI.

[218]  Wolfram Burgard,et al.  Active Markov localization for mobile robots , 1998, Robotics Auton. Syst..

[219]  Michael Spreng,et al.  A probabilistic method to analyze ambiguous contact situations , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[220]  Joris De Schutter,et al.  A study of active compliant motion control methods for rigid manipulators based on a generic scheme , 1987, ICRA.

[221]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[222]  Vincenzo Caglioti,et al.  Uncertainty Minimization in the Localization of Polyhedral Objects , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[223]  Kazuaki Iwata,et al.  Recognition of contact state based on geometric model , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[224]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[225]  Yasuyuki Funahashi,et al.  Parameter Identification of Contact Conditions by Active Force Sensing. , 1994 .

[226]  Pavan Sikka,et al.  Monitoring contact using clustering and discriminant functions , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[227]  J. De Schutter,et al.  Compliant Robot Motion I. A Formalism for Specifying Compliant Motion Tasks , 1988 .

[228]  Bruce Randall Donald,et al.  Robot motion planning with uncertainty in the geometric models of the robot and environment: A formal framework for error detection and recovery , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[229]  Peilin Song,et al.  Principles for design of position and force controllers for robot manipulators , 1997, Robotics Auton. Syst..

[230]  Brenan J. McCarragher,et al.  Force Control Command Synthesis for Constrained Hybrid Dynamic Systems with Friction , 2001, Int. J. Robotics Res..

[231]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[232]  John Kenneth Salisbury,et al.  Augmentation of grasp robustness using intrinsic tactile sensing , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[233]  Joris De Schutter,et al.  Model-Based Planar Contour Following in the Presence of Pose and Model Errors , 1997, Int. J. Robotics Res..

[234]  B. J. McCarragher,et al.  Qualitative Template Matching Using Dynamic Process Models for State Transition Recognition of Robotic Assembly , 1993 .

[235]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[236]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .

[237]  Simeon P. Patarinski,et al.  Robot force control: A review , 1993 .

[238]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[239]  Raman K. Mehra,et al.  Approaches to adaptive filtering , 1970 .

[240]  Niclas Bergman On the Cramer-Rao bound for Terrain-Aided Navigation , 1997 .