A database design for the runtime environment of a robotic workcell

Abstract Intelligent robotic workcell activities have come to require a database framework for arranging, storing and accessing information in real-time about the workcell environment in a standard way. After a brief introduction to the theory of databases (DB), we examine the general topic of robotic workcells, identify characteristics typical of robotic applications, and then present a survey of DB-related work in the robotics domain. We then construct a set of design constraints based on our analysis of robotic applications, and describe a suitable software architecture. The paper concludes with a discussion of experience gained with two generations of DB implementations.

[1]  Gio Wiederhold,et al.  Knowledge and Database Management , 1984, IEEE Software.

[2]  Tetsuo Mizoguchi,et al.  An advanced database system ADAM — Towards integrated management of engineering data , 1984, 1984 IEEE First International Conference on Data Engineering.

[3]  Brian W. Kernighan,et al.  The C Programming Language , 1978 .

[4]  Hartmut Wedekind,et al.  Conceptual basis for database applications in flexible manufacturing systems (FMS) , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[5]  H. S. Yang,et al.  A Knowledge-Based Robotic Assembly Cell , 1986, IEEE Expert.

[6]  Charles Kellogg,et al.  From Data Management to Knowledge Management , 1986, Computer.

[7]  Janusz R. Getta,et al.  HOLMES: a deduction augmented database management system , 1984, Inf. Syst..

[8]  Elaine Kant,et al.  Programming expert systems in OPS5 , 1985 .

[9]  David J. Kriegman,et al.  A Mobile Robot: Sensing, Planning and Locomotion , 1990, Autonomous Robot Vehicles.

[10]  Lubomir F. Bic,et al.  Learning from AI: New Trends in Database Technology , 1986, Computer.

[11]  P. Dufresne.  Representation and Processing of Production Rule Interactions in a Robot Planning System , 1983 .

[12]  Fred J. Maryanski,et al.  Enhancing Knowledge Representation in Engineering Databases , 1985, Computer.

[13]  Kunwoo Lee,et al.  A hierarchical data structure for representing assemblies: part I , 1985 .

[14]  Paul Freedman,et al.  The analysis and optimization of repetition within robot workcell sequencing problems , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[15]  Michael R. Genesereth,et al.  Logic programming , 1985, CACM.

[16]  C. Blume.  Implicit robot programming based on a high level explicit system and using the robot database RODABAS , 1985 .

[17]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[18]  John V. Guttag,et al.  The specification and application to programming of abstract data types. , 1975 .

[19]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Anthony Stentz,et al.  The CMU system for mobile robot navigation , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[21]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[22]  David Preston Barnes,et al.  A control and monitoring system for multiple-sensor industrial robots , 1983 .

[23]  A. Malowany,et al.  Improving the Programmability of Robotic Workcells , 1988 .

[24]  B. Ravani,et al.  A data structure and data base design for model driven robot programming , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[25]  Rüdiger Dillmann,et al.  A software system for the simulation of robot based manufacturing processes , 1986, Robotics.

[26]  Bir Bhanu,et al.  CAOS: A hierarchical robot control system , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[27]  John J. Craig,et al.  Industrial robot programming languages: A comparative evaluation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[28]  Maria Gini,et al.  Recovering from Failures: A New Challenge for Industrial Robotics , 1984 .

[29]  Bir Bhanu,et al.  CAD-based robotics , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[30]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[31]  Edward J. Barkmeyer,et al.  Data distribution in the NBS Automated Manufacturing Research Facility , 1984 .

[32]  Billy G. Claybrook,et al.  Defining Database Views as Data Abstractions , 1985, IEEE Transactions on Software Engineering.