Robot design optimization with haptic interface applications

To meet the high performance demands of modern robot applications, design variables such as materials, geometry, actuators and sensors must be chosen for optimum performance. This thesis presents a new way of choosing design variables to tune the capabilities of a robot to the needs of an application. The associated proposals are demonstrated through the design of a haptic interface. It is argued that isotropy over a given workspace is a good measure of design quality for many high performance applications. A new measure of isotropy, the Global Isotropy Index or GII, is presented which is computed from the singular values of a design matrix. To ensure that the singular values are meaningful, a technique is presented which normalizes and scales the design matrix. The technique removes all physical units from the design matrix and scales it to accommodate an application-dependent performance specification and non-homogeneous actuator capabilities. An algorithm has also been developed that solves for the design parameters that result in the optimum GII. It is so efficient that it can be used to compare the relative isotropies of different robot configurations. Performance specifications for a haptic interface are taken from the literature and are augmented by two biomechanical studies. The values obtained are used by the proposed design procedure to select the best of three robots to be used as a haptic pen. The preferred candidate is a novel hybrid design that uses two 3-DOF pantographs to position the ends of a pen shaped end-effector. A prototype with passive roll about the pen axis is built and controlled to simulate three virtual environments including a virtual pencil, a virtual scalpel and a virtual excavator. Its performance characteristics are measured and are used to draw conclusions about the effectiveness of the design procedure. Finally, a further performance improvement is sought via redundant actuation. It is shown that the motion range and force capabilities of a coarse-stage robot can be combined with the precision and high-acceleration of a fine-stage robot by connecting them in series and joining their end-effectors by a flexible coupling. A coarse-fine system such as this is expected to narrow the gap between achievable and ideal haptic interface performance.

[1]  Kevin Cleary,et al.  Kinematic analysis of a novel 6-DOF parallel manipulator , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[2]  J. Lo A new approach to global optimization and its applications to neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[3]  Fabio Schoen,et al.  Stochastic techniques for global optimization: A survey of recent advances , 1991, J. Glob. Optim..

[4]  Shahram Tafazoli Bilandi Identification of frictional effects and structural dynamics for improved control of hydraulic manipulators , 1997 .

[5]  Septimiu E. Salcudean,et al.  Towards a Force-Reflecting Motion-Scaling System for Microsurgery , 1994, ICRA.

[6]  Lynette A. Jones,et al.  Ophthalmic microsurgical robot and surgical simulator , 1995, Other Conferences.

[7]  J. Angeles,et al.  Optimum architecture design of platform manipulators , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[8]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[9]  Wright,et al.  Introduction to the Biomechanics of Joints and Joint Replacement , 1991 .

[10]  Septimiu E. Salcudean,et al.  A coarse-fine approach to force-reflecting hand controller design , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[11]  T. L. Brooks,et al.  Telerobotic response requirements , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[12]  Jean-Pierre Merlet,et al.  Direct kinematics of planar parallel manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[13]  Septimiu E. Salcudean,et al.  Coarse-Fine Motion Coordination and Control of a Teleoperation System with Magnetically Levitated Master and Wrist , 1993, ISER.

[14]  S. Keith Adams,et al.  Maximum voluntary hand grip torque for circular electrical connectors , 1988 .

[15]  Wesley E. Woodson,et al.  Human Factors Design Handbook , 1981 .

[16]  Ulrich Tränkle,et al.  Factors influencing speed and precision of cursor positioning using a mouse , 1991 .

[17]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[18]  William C. Davidon,et al.  Variable Metric Method for Minimization , 1959, SIAM J. Optim..

[19]  J. Ben Rosen,et al.  Computational comparison of two methods for constrained global optimization , 1994, J. Glob. Optim..

[20]  Ron Daniel,et al.  Specification and design of input devices for teleoperation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[21]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[22]  E. P. Popov,et al.  Introduction to Mechanics of Solids , 1968 .

[23]  S. E. Salcudean,et al.  On the Emulation of Stiff Walls and Static Friction with a Magnetically Levitated Input/Output Devic , 1997 .

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

[25]  Tim Vlaar Mechanism emulation with a magnetically levitated input/output device , 1994 .

[26]  Septimiu E. Salcudean,et al.  On the use of scaling matrices for task-specific robot design , 1999, IEEE Trans. Robotics Autom..

[27]  J. Hunt Dynamic vibration absorbers , 1979 .

[28]  Atsushi Matsumoto,et al.  Hybrid position/force control of flexible-macro/rigid-micro manipulator systems , 1996, IEEE Trans. Robotics Autom..

[29]  C. D. Mote,et al.  Optimization methods for engineering design , 1971 .

[30]  Jorge Angeles,et al.  Kinematic Isotropy and the Optimum Design of Parallel Manipulators , 1997, Int. J. Robotics Res..

[31]  Jorge Angeles,et al.  Optimum design of manipulators under dynamic isotropy conditions , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[32]  Marc Teboulle Nonlinear perturbations for linear semi-infinite optimization problems , 1990, 29th IEEE Conference on Decision and Control.

[33]  John Kenneth Salisbury,et al.  In Pursuit of Dynamic Range: Using Parallel Coupled Actuators to Overcome Hardware Limitations , 1995, ISER.

[34]  Clément Gosselin Dexterity indices for planar and spatial robotic manipulators , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[35]  J. C. Olivier Obtaining optimum minimum points of error functions: a neural network approach , 1995 .

[36]  Ralph L. Hollis,et al.  A force-reflecting teleoperation system with magnetically levitated master and wrist , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[37]  Keith L. Doty,et al.  A Theory of Generalized Inverses Applied to Robotics , 1993, Int. J. Robotics Res..

[38]  Manja V. Kircanski Robotic isotropy and optimal robot design of planar manipulators , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[39]  Jean-Pierre Merlet DEMOCRAT: a design methodology for the conception of robot with parallel architecture , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[40]  Vincent Hayward,et al.  The pantograph: a large workspace haptic device for multimodal human computer interaction , 1994, CHI '94.

[41]  Moon-Ho Kim,et al.  A modified simulated diffusion algorithm for global optimization of model parameters , 1994, Proceedings of International Workshop on Numerical Modeling of processes and Devices for Integrated Circuits: NUPAD V.

[42]  Frank C. Park,et al.  Optimal Robot Design and Differential Geometry , 1995 .

[43]  Dinesh K. Pai,et al.  Performance Measures for Robot Manipulators: A Unified Approach , 1996, Int. J. Robotics Res..

[44]  John P. Karidis,et al.  The Hummingbird minipositioner-providing three-axis motion at 50 g's with low reactions , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[45]  John J. Craig,et al.  Introduction to Robotics Mechanics and Control , 1986 .

[46]  E. Whelan,et al.  Normative study of grip and wrist flexion strength employing a BTE Work Simulator. , 1990, The Journal of hand surgery.

[47]  Ralph L. Hollis,et al.  A six-degree-of-freedom magnetically levitated variable compliance fine-motion wrist: design, modeling, and control , 1991, IEEE Trans. Robotics Autom..

[48]  Gary M. Griner A comparison of simulated evolution and genetic evolution performance , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[49]  Pradeep K. Khosla,et al.  Dexterity measures for design and control of manipulators , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[50]  Vincent Hayward,et al.  Design and multi-objective opti-mization of a link a for a haptic interface , 1994 .

[51]  J. Edward Colgate,et al.  Passivity of a class of sampled-data systems: Application to haptic interfaces , 1997 .

[52]  Dinesh K. Pai,et al.  Performance measures for constrained systems , 1997, IEEE Trans. Robotics Autom..

[53]  Yong Yao,et al.  Dynamic tunneling algorithm for global optimization , 1989, IEEE Trans. Syst. Man Cybern..

[54]  Hiroo Iwata,et al.  Artificial reality with force-feedback: development of desktop virtual space with compact master manipulator , 1990, SIGGRAPH.

[55]  Kazuo Tanie,et al.  A force display system for virtual environments and its evaluation , 1992, [1992] Proceedings IEEE International Workshop on Robot and Human Communication.

[56]  Oussama Khatib,et al.  New robot mechanisms for new robot capabilities , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[57]  Oussama Khatib,et al.  Inertial Properties in Robotic Manipulation: An Object-Level Framework , 1995, Int. J. Robotics Res..

[58]  Zvi Shiller,et al.  Design of Multi-Degree-of-Freedom Mechanisms for Optimal Dynamic Performance , 1993 .

[59]  Olav Egeland,et al.  Dynamic coordination and actuator efficiency using momentum control for macro-micro manipulators , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[60]  Claude Reboulet,et al.  Optimal design of a redundant spherical parallel manipulator , 1997, Robotica.

[61]  Septimiu E. Salcudean,et al.  A virtual excavator for controller development and evaluation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[62]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[63]  J. Edward Colgate,et al.  Design of a high performance haptic interface to virtual environments , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[64]  Gerald W. Evans,et al.  Comparison of global search methods for design optimization using simulation , 1991, 1991 Winter Simulation Conference Proceedings..

[65]  Neville Hogan,et al.  High bandwidth force regulation and inertia reduction using a macro/micro manipulator system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[66]  B. E. Stuckman,et al.  Global optimization: beyond the Lipschitzian model , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[67]  Septimiu E. Salcudean,et al.  Matrix normalization for optimal robot design , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[68]  Makoto Shimojo,et al.  Development of 3D-input device for virtual surface manipulation , 1994, Proceedings of 1994 3rd IEEE International Workshop on Robot and Human Communication.

[69]  Vincent Hayward,et al.  Performance Measures for Haptic Interfaces , 1996 .

[70]  Hiroo Iwata,et al.  Pen-based haptic virtual environment , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[71]  A. Tits,et al.  A globally convergent algorithm with adaptively refined discretization for semi-infinite optimization problems arising in engineering design , 1989 .

[72]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[73]  Roland W. Lewis,et al.  Several algorithms of global optimal search , 1994 .

[74]  T. Anthony Marsland,et al.  A Comparison of Minimax Tree Search Algorithms , 1983, Artif. Intell..

[75]  Curtis L. Collins,et al.  The singularity analysis of an in-parallel hand controller for force-reflected teleoperation , 1995, IEEE Trans. Robotics Autom..

[76]  Bruce E. Stuckman,et al.  A comparison of Bayesian/sampling global optimization techniques , 1992, IEEE Trans. Syst. Man Cybern..

[77]  Thomas H. Massie,et al.  The PHANToM Haptic Interface: A Device for Probing Virtual Objects , 1994 .

[78]  H. Chiang,et al.  A systematic search method for obtaining multiple local optimal solutions of nonlinear programming problems , 1996 .

[79]  Vincent Hayward,et al.  Multiple-goal kinematic optimization of a parallel spherical mechanism with actuator redundancy , 1992, IEEE Trans. Robotics Autom..

[80]  Dale A. Lawrence,et al.  Performance trade-offs for hand controller design , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[81]  Septimiu E. Salcudean,et al.  Fast constrained global minimax optimization of robot parameters , 1998, Robotica.

[82]  Clément Gosselin,et al.  A Global Performance Index for the Kinematic Optimization of Robotic Manipulators , 1991 .

[83]  Wei-Yong Yan,et al.  A new computational method for the functional inequality constrained minimax optimization problem , 1997 .