An efficient approach to planning in assembly tasks

  • Carlos Ramos
  • Eugénio Oliveira
Part of the Lecture Notes in Computer Science book series (LNCS, volume 541)


Assembly Robotics is considered a good testbed to evaluate AI planning algorithms. In most cases, these algorithms are tested on simulated and simplified robotic environments. However, the application of such algorithms to real assembly tasks fail since the usual approach, restrictive to the blocks world, is too poor to be generalized for real-life robotic problems. On the other hand, these algorithms are very expensive to be applied on Robotics, where real time problems are often found.

The aim of this paper is to describe our on-going work concerning the implementation of an Intelligent and Efficient Planner, the so called High Level Planner (HLP), to deal with real Assembly problems. In our approach some important features such as the conversion of Computer Vision outputs (object positions and orientations) to some inputs used by the Planner (symbolic relationships) as well as the execution of the high level plan by a real robot (RENAULT-APRA) are taken into account.

HLP is implemented in PROLOG and is member of a Multi-Agent Community together with other four agents: Object Identifier (VISION), World Descriptor (WD), Models (MODELS) and the Low Level Executor (LLE).

The HLP generates efficient plans which are automatically translated to a robot level language by the LLE which directly controls the robot. Two alternative searching methods can be chosen in the plan formulation. The first one uses Best First algorithm, being appropriated for real time constraints dealing. The other algorithm, using a kind of Branch and Bound, needs some more time to be executed, but the best plan is obtained. Both algorithms consider an efficient pruning of incorrect paths of the planning tree.


Assembly Task Robot Hand Object Identifier Assembly Robotic Block World 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References and Literature

  1. [Camarinha-89]
    Sistema de Programação e controle de estações robóticas uma arquitectura baseada em conhecimento Dissertação de Doutoramento, UNL, Lisboa, 1989 Camarinha, L.Google Scholar
  2. [Fikes-72]
    STRIPS: A New Approach to the application of Theorem Proving to Problem Solving Artificial Intelligence, Vol. 2, 1972 Fikes, R. E and Nilsson, N. J.Google Scholar
  3. [Huhns-87]
    Distributed Artificial Intelligence Morgan Kaufmann, 1987 Huhns, M.N.Google Scholar
  4. [Hutchinson-90]
    Spar: A Planner that satisfies Operational and Geometric Goals in Uncertain Environments AI Magazine, Spring 1990 Hutchinson,S. H. and Kak, A. C.Google Scholar
  5. [LozanoPerez-89]
    Task-Level Planning of Pick-and-Place Robot Motions Computer IEEE, March 1989, pp 21–29 Lozano-Perez,T.; Jones,J.L.; Mazer, E.; O'Donnell, P.A.Google Scholar
  6. [Mello-91]
    A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences IEEE Transactions on Robotics and Automation, v. 7, n. 2, pp 228–240, April 1991 Mello, L. and Sanderson}, AGoogle Scholar
  7. [Newell-63]
    GPS: A Program that simulates Human Thought in Computer and Thought, Feigenbaum, E. and Feldman, J. N.Y., McGraw-Hill, 1963 Newell, A. and Simon}, HGoogle Scholar
  8. [Oliveira-91]
    Towards a Generic Monitor for Cooperation Workshop on BlackBoard Systems, AAAI Conference, L.A., 1991 Oliveira, E. and Qiegang L.Google Scholar
  9. [Ramos-89]
    Cooperation Between Vision and Planning Agents in a simple Robotic Environment Intelligent Autonomous Systems 2, Amsterdam, 1989 Ramos, C. and Oliveira}, EGoogle Scholar
  10. [Ramos-91a)]
    The Generation of Efficient High Level Plans and the Robot World Representation in a Cooperative Community of Robotic Agents ICAR-91-5th International Conference on Advanced Robotics, Pisa, 1991 Ramos, C. and Oliveira, E.Google Scholar
  11. [Ramos-91b)]
    Intelligent Task Planning and Execution on Assembly Robotics EURISCON-91 — European Robotics and Intelligent Systems Conf. Corfu, Greece, 1991 Ramos, C. and Oliveira E.Google Scholar
  12. [Sacerdoti-74]
    Planning in a Hierarchy of Abstraction Spaces Artificial Intelligence, Vol. 5, pp 115–135, 1974 Sacerdoti}, E. DGoogle Scholar
  13. [Sacerdoti-77]
    A Structure for Plans and Behavior Elsevier, New York, 1977 Sacerdoti}, E. DGoogle Scholar
  14. [Tate-77]
    Generating Project Networks 5th International Joint Conference on AI, 1977 Tate, A.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Carlos Ramos
    • 1
  • Eugénio Oliveira
    • 1
  1. 1.Faculdade de Engenharia da Universidade do PortoPorto CodexPortugal

Personalised recommendations