Plan representation and generation for manufacturing tasks

This paper deals with a system named TPMS (Task Planning for Manufacturing Systems). The final goal of this system is to automatically generate programs or sets of commands for robots, AGVs, numerical control machines and other components of the system without the need of spending much time programming the FMS components. In this paper the authors describe how to automatically generate a high level plan for the task. The sequence of operations to be handled by the manufacturing system depends on the constraints for the task. Three types of constraints are defined and explained: processing constraints; feasibility constraints and geometric constraints. The symbolic plan for the task is represented in the form of a precedence graph. The main contributions of TPMS are the following ones: to put together symbolic planning and execution planning; it is being developed to work for complete manufacturing systems (and not for controlling only one robot); different industrial operations can be considered at the same time.

[1]  R.A. Strobel,et al.  Pocket pagers in lots of one CIM , 1993, IEEE Spectrum.

[2]  Damian M. Lyons,et al.  Assembly and task planning: a taxonomy , 1994, IEEE Robotics & Automation Magazine.

[3]  Eugénio C. Oliveira,et al.  Closing The Loop Of Task Planning, Action And Sensing , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  João Rocha,et al.  Task planning for flexible and agile manufacturing systems , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[5]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[6]  Avinash C. Kak,et al.  Spar: A Planner that Satisfies Operational and Geometric Goals in Uncertain Environments , 1990, AI Mag..

[7]  Tomás Lozano-Pérez,et al.  Task-level planning of pick-and-place robot motions , 1989, Computer.

[8]  Sukhan Lee,et al.  Backward assembly planning with assembly cost analysis , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[9]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[10]  C. S. George Lee,et al.  A framework of knowledge-based assembly planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  Carlos Ramos,et al.  Generating and converting plans for intelligent manufacturing systems , 1994, Proceedings of 1994 IEEE International Symposium on Industrial Electronics (ISIE'94).

[12]  B. Raucent,et al.  Performances of wire harness assembly systems , 1994, Proceedings of 1994 IEEE International Symposium on Industrial Electronics (ISIE'94).

[13]  Eugénio Oliveira,et al.  CIARC: a multi-agent community for intelligent assembly robotic systems with real-time capabilities , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[14]  Carlos Ramos,et al.  Sensor-based reactive planning and execution for robotic assembly tasks , 1992, [Proceedings 1992] IEEE International Conference on Systems Engineering.