Abstract
Qualitative spatial reasoning foractual robots in real-world environments mustnecessarily involve perceptive knowledge, sincecomplete a-priori information of the outerworld can never be assumed, not even at aqualitative level. In this paper a contributionis made towards the integration of quantitativedata – namely, sensor signals – into a higherlevel qualitative plan. This integrationincludes the use of neural networks to learnhow to map complex perceptual signals into aqualitative description. Sensors are used toacquire actual knowledge of the environment andproperly identify, with the help of aconnectionist system, the real state of thesystem. The approach is presented in theframework of robotic tasks involving contactfor which the most informative perception comesfrom force/torque sensors. Empirical simulationresults are provided for the chamferlesstwo-dimensional peg-in-hole insertion modelwith friction. The advantages of learningapproaches over geometric model-basedtechniques are discussed: our approach issimple but robust against unpredictable changesof task parameters, and it exhibits agracefully degrading behavior and on-lineadaptation to new task conditions. Anenhancement to incorporate a measure ofconfidence of the network is also presented.
Similar content being viewed by others
References
Ananthanarayanan, S.P., Goldenberg A.A. and Mylopoulos, J. (1994). A Qualitative Theoretical Framework for Common-sense Based Multiple Contact Robotic Manipulation, Robotica 12: 175–186.
Asada, H. (1993). Representation and Learning of Nonlinear Compliance Using Neural Nets, IEEE Trans. Robotics and Automation, 9(6): 863–867.
Buckley, S.J. (1989). Planning Compliant Motion Strategies, Int. J. Robotics Res. 8(5): 28–44.
Canny, J. and Reif, J. (1987). New Lower Bound Techniques for Robot Motion Planning Problems, in Proc. 28th IEEE Symp. Foundation of Computer Science, pp. 49–60. Los Angeles.
Cervera, E., del Pobil, A.P., Marta, E. and Serna, M.A. (1995). A Sensor-Based Approach for Motion in Contact in Task Planning, in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS'95), pp. 468–473.
Chaar, J.K., Volz, R.A. and Davidson, E.S. (1991). An Integrated Approach to Developing Manufacturing Control Software, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 1979–1984.
Dakin, G.A. and Popplestone, R.J. (1991). Augmenting a Nominal Assembly Motion Plan with a Compliant Behavior, Proc. Natl. Conf. Artificial Intelligence.
Del Pobil, A.P. and Serna, M.A. (1995). Spatial Representation and Motion Planning, Springer-Verlag.
Desai, R.S. and Volz, R.A. (1989). Identification and Verification of Termination Conditions in Fine-motion in Presence of Sensor Errors and Geometric Uncertainties, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 800–807.
Donald, B.R. (1988). A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty, Artif. Intell 37: 223–271.
Gini, M., et al. (1985). The Role of Knowledge in the Architecture of Robust Robot Control, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 561–567.
Gottschlich, S. and Kak, A.C. (1989). A Dynamic Approach to High-precision Parts-mating, IEEE Trans. Systems, Man and Cybernetics 19.
Gottschlich, S., Ramos, C. and Lyons, D. (September 1994). Assembly and Task Planning: A Taxonomy and Annotated Bibliography, IEEE Robotics Automation Magazine 4–12.
Gullapalli, V., Franklin, J.A. and Benbrahim, H. (1994). Acquiring Robot Skills via Reinforcement Learning, IEEE Control Systems 14(1): 13–24.
Hirai, S. and Iwata, K. (1992). Recognition of Contact State Based on Geometric Model, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 1507–1512.
Kak, A.C. (ed) (1990). Special Issue on Robotic Assembly and Task Planning, AI Magazine 11(1).
Kohonen, T. (1995). Self-Organizing Maps, Springer Series in Information Sciences, 30, Springer.
Kraaijveld, M.A., Mao, J. and Jain, A.K. (1992). A Non-linear Projection Method Based on Kohonen's Topology Preserving Maps, Proc. 11th Int. Conf. Pattern Recognition (11ICPR), pp. 41–45.
Kumaradjaja, R. and DiCesare, F. (1988). A Causal Reasoning Approach for Planning Error Recovery in AutomatedManufacturing Systems, in Proc. SPIE Symp. Advances Intelligent Robotic Systems Expert Robots for Industrial Use, pp. 144–153.
Lozano-Pérez, T. (Feb. 1983). Spatial Planning: A Configuration Space Approach, IEEE Trans. on Computers, C-32(2): 2: 108–120.
Lozano-Pérez, T., Mason, M.T. and Taylor, R.H. (1984). Automatic Synthesis of Fine-motion Strategies for Robots, Int. J. Robotics Res. 3(1): 3–24.
McCarragher, B.J. and Asada, H. (1993). A Discrete Event Approach to the Control of Robotic Assembly Tasks, in Proc. IEEE int. Conf. Robotics and Automation, pp. 331–336.
Natarajan, B.K. (1986). The Complexity of Fine Motion Planning, Tech. Rept. TR-86-734, Department of Computer Science, Cornell University.
Nuttin, M., Rosell, J., Suárez, R., Van Brussel, H., Basañez, L. and Hao, J. (1995). Learning Approaches to Contact Estimation in Assembly Tasks with Robots, in Proc. Third European Workshop on Learning Robots.
Peshkin, M.A. (1990). Programmed Compliance for Error Corrective Assembly, IEEE Trans.Robotics and Automation 6: 473–482.
Spreng, M. (1993). A Probabilistic Method to Analyze Ambiguos Contact Situations, in Proc.IEEE Int. Conf. Robotics and Automation, pp. 543–548.
Su, S.F. and Lee, C.S.G. (Nov./Dec. 1992). Manipulation and Propagation of Uncertainty and Verification of Applicability of Actions in Assembly Tasks, IEEE Trans. Systems, Man, and Cybernetics SMC-22(6): 1376–1389.
Taylor, G. and Taylor, P. (1988). Dynamic Error Probability Vectors: A Framework for Sensory Decision Making, in Proc. IEEE Int. Conf. Robotics Automation, pp. 1096–1100.
Ultsch, A. (1993). Self-Organized Feature Maps for Monitoring and Knowledge Acquisition of a Chemical Process, in Proc. Int. Conf. Artificial Neural Nets. (ICANN93), pp. 864–867.
Xiao, J. and Volz, R.A. (1989). On Replanning for Assembly Tasks Using Robots in the Presence of Uncertainties, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 638–645.
Xiao, J. (1993). Automatic Determination of Topological Contacts in the Presence of Sensing Uncertainties, in Proc. IEEE Int. Conf. Robotics and Automation, pp. 65–70.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cervera, E., Del Pobil, A.P. a qualitative-connectionist approach to Robotic Spatial Planning: the Peg-in-Hole case study. Spatial Cognition and Computation 2, 51–76 (2000). https://doi.org/10.1023/A:1011453027703
Issue Date:
DOI: https://doi.org/10.1023/A:1011453027703