The problem of estimating the region of stability for uncertain systems with bounded controllers and the sliding mode requirement is examined. A novel type of controller for a class of linear time-invariant systems subject to uncertainties is proposed. A transformation for decoupling the fast and slow states is utilized to investigate the stability-domain estimates of the system. The results are then applied to a two-joint planar manipulator and illustrated by computer simulation. >
{"title":"Stabilization of uncertain systems subject to hard bounds on control with application to a robot manipulator","authors":"Mehrez Hached, S. Madani-Esfahani, S. Żak","doi":"10.1109/56.792","DOIUrl":"https://doi.org/10.1109/56.792","url":null,"abstract":"The problem of estimating the region of stability for uncertain systems with bounded controllers and the sliding mode requirement is examined. A novel type of controller for a class of linear time-invariant systems subject to uncertainties is proposed. A transformation for decoupling the fast and slow states is utilized to investigate the stability-domain estimates of the system. The results are then applied to a two-joint planar manipulator and illustrated by computer simulation. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134026085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A control algorithm is presented for a hexapod walking machine, with alternating tripod-gait, proceeding over soft ground. The control algorithm is based on a foot-force sensing and is composed of two parts. The first part, which is applied to the leg alternating phase, confirms the support of body weight and generates the ground model using internal sensors. The second, which is applied to the body-propelling phase, compensates for the additional ground-sinkage due to the change of supporting force using the generated ground model. The proposed control algorithm is incorporated into the hexapod walking machine (MELWALK-III) and some basic experiments are performed to demonstrate the effectiveness of the algorithm for three types of ground simulations. >
{"title":"A control algorithm for hexapod walking machine over soft ground","authors":"M. Kaneko, K. Tanie, Nor Bin Mohamad Than","doi":"10.1109/56.790","DOIUrl":"https://doi.org/10.1109/56.790","url":null,"abstract":"A control algorithm is presented for a hexapod walking machine, with alternating tripod-gait, proceeding over soft ground. The control algorithm is based on a foot-force sensing and is composed of two parts. The first part, which is applied to the leg alternating phase, confirms the support of body weight and generates the ground model using internal sensors. The second, which is applied to the body-propelling phase, compensates for the additional ground-sinkage due to the change of supporting force using the generated ground model. The proposed control algorithm is incorporated into the hexapod walking machine (MELWALK-III) and some basic experiments are performed to demonstrate the effectiveness of the algorithm for three types of ground simulations. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126872667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The dynamic analysis of a three-degrees-of-freedom in-parallel actuated manipulator is presented. The equations of motion have been formulated in joint-space using the Lagrangian approach. The analysis provides the solution to predict the forces required to actuate the links so that the manipulator follows a predetermined trajectory. A dynamic simulation program illustrates the influence of the link dynamics on the actuating force required. An example of tracing a helical path is chosen to illustrate the dynamic simulation and to show that the Cartesian position of the moving platform may be controlled at a sacrifice of orientation freedoms. The dynamic analysis provides a basis for future theoretical research to develop the control scheme, for experimental research to estimate the inertia parameters, and for design optimization of the prototype manipulator. >
{"title":"Dynamic analysis of a three-degrees-of-freedom in-parallel actuated manipulator","authors":"Kok-Meng Lee, D. K. Shah","doi":"10.1109/56.797","DOIUrl":"https://doi.org/10.1109/56.797","url":null,"abstract":"The dynamic analysis of a three-degrees-of-freedom in-parallel actuated manipulator is presented. The equations of motion have been formulated in joint-space using the Lagrangian approach. The analysis provides the solution to predict the forces required to actuate the links so that the manipulator follows a predetermined trajectory. A dynamic simulation program illustrates the influence of the link dynamics on the actuating force required. An example of tracing a helical path is chosen to illustrate the dynamic simulation and to show that the Cartesian position of the moving platform may be controlled at a sacrifice of orientation freedoms. The dynamic analysis provides a basis for future theoretical research to develop the control scheme, for experimental research to estimate the inertia parameters, and for design optimization of the prototype manipulator. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"101 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125633694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A path-description method that uses a sequence of straight lines with coordinate transformations is presented. This concept is hardware-independent and may be applied to any kind of vehicle. A local vehicle-trajectory-control algorithm is used both for determining the transient portions of each vehicle trajectory and for keeping the vehicle moving along a given directed straight line. A vehicle-control command-system, MITCHI, is one realization of the idea and is introduced. The MITCHI command-system has been implemented on self-contained Yamabico mobile robots. Several design features, such as status transition, fast/slow command execution, and velocity control, as well as simulation results, are described. >
{"title":"Vehicle path specification by a sequence of straight lines","authors":"Yutaka Kanayama, S. Yuta","doi":"10.1109/56.787","DOIUrl":"https://doi.org/10.1109/56.787","url":null,"abstract":"A path-description method that uses a sequence of straight lines with coordinate transformations is presented. This concept is hardware-independent and may be applied to any kind of vehicle. A local vehicle-trajectory-control algorithm is used both for determining the transient portions of each vehicle trajectory and for keeping the vehicle moving along a given directed straight line. A vehicle-control command-system, MITCHI, is one realization of the idea and is introduced. The MITCHI command-system has been implemented on self-contained Yamabico mobile robots. Several design features, such as status transition, fast/slow command execution, and velocity control, as well as simulation results, are described. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121884100","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The controller for an intelligent mobile autonomous system (IMAS), equipped with vision and low-level sensors to cope with unknown obstacles, is modeled as a hierarchy of decision-making for planning and control. One of the levels (pilot) deals with a distorted 'windshield' view of the world and provides the actuator controller with real-time decisions. This level of IMAS controller is treated as a linguistic controller with fuzzy variables that assume values from possible intervals. The decision-making process at this level of control are presented as a production system with a fuzzy database. The rules in the production system are derived from an analytical system model for minimum-time control. The choice of optimal motion execution commands is performed using fuzzy set operators. Also included is a temporal decision-making mechanism (reporter), which recognizes the persisting conflicts between successive levels of the hierarchy by observing the motion trajectory. >
{"title":"Pilot level of a hierarchical controller for an unmanned mobile robot","authors":"C. Isik, A. Meystel","doi":"10.1109/56.785","DOIUrl":"https://doi.org/10.1109/56.785","url":null,"abstract":"The controller for an intelligent mobile autonomous system (IMAS), equipped with vision and low-level sensors to cope with unknown obstacles, is modeled as a hierarchy of decision-making for planning and control. One of the levels (pilot) deals with a distorted 'windshield' view of the world and provides the actuator controller with real-time decisions. This level of IMAS controller is treated as a linguistic controller with fuzzy variables that assume values from possible intervals. The decision-making process at this level of control are presented as a production system with a fuzzy database. The rules in the production system are derived from an analytical system model for minimum-time control. The choice of optimal motion execution commands is performed using fuzzy set operators. Also included is a temporal decision-making mechanism (reporter), which recognizes the persisting conflicts between successive levels of the hierarchy by observing the motion trajectory. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132663718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
An approach that utilizes the geometric information about the mating parts in generating and synthesizing the C-frame and the compliance-selection vector which are needed at every sampling instant for hybrid position/force control scheme in an insertion task, is presented. A geometric modeling system is used to model the mating objects involved in the insertion task. From the geometric model of the objects and the nominal position-trajectory of the task, a set of cut-planes of the mating objects perpendicular to the insertion direction can be obtained. Due to the uncertainties inherent in working with real-world objects, and the limited position accuracy of the manipulator, an uncertainty model is incorporated into the cut-planes to reflect the position and orientation uncertainties of the C-frame. This approach reduces a difficult three-dimensional problem into a set of two-dimensional problems and will successfully complete the task even in the presence of position and orientation uncertainties. >
{"title":"Automatic generation and synthesis of C-frames for mechanical parts in an insertion task","authors":"C. S. Lee, E. Hou","doi":"10.1109/56.789","DOIUrl":"https://doi.org/10.1109/56.789","url":null,"abstract":"An approach that utilizes the geometric information about the mating parts in generating and synthesizing the C-frame and the compliance-selection vector which are needed at every sampling instant for hybrid position/force control scheme in an insertion task, is presented. A geometric modeling system is used to model the mating objects involved in the insertion task. From the geometric model of the objects and the nominal position-trajectory of the task, a set of cut-planes of the mating objects perpendicular to the insertion direction can be obtained. Due to the uncertainties inherent in working with real-world objects, and the limited position accuracy of the manipulator, an uncertainty model is incorporated into the cut-planes to reflect the position and orientation uncertainties of the C-frame. This approach reduces a difficult three-dimensional problem into a set of two-dimensional problems and will successfully complete the task even in the presence of position and orientation uncertainties. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134115827","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The problem of selecting joint space trajectories for redundant manipulators is considered. Solutions which allow secondary tasks to be performed by the arm simultaneously with end-effector motions may be selected in a number of ways. An algorithm to accomplish this, by means of conditions on a scalar function of the joint variables, is introduced and analyzed. Problems inherent in schemes involving constraints in configuration space are considered. >
{"title":"Subtask performance by redundancy resolution for redundant robot manipulators","authors":"I. Walker, S. Marcus","doi":"10.1109/56.795","DOIUrl":"https://doi.org/10.1109/56.795","url":null,"abstract":"The problem of selecting joint space trajectories for redundant manipulators is considered. Solutions which allow secondary tasks to be performed by the arm simultaneously with end-effector motions may be selected in a number of ways. An algorithm to accomplish this, by means of conditions on a scalar function of the joint variables, is introduced and analyzed. Problems inherent in schemes involving constraints in configuration space are considered. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116803969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
An approach to robot-path planning is developed by considering both the traveling distance and the safety of the robot. A computationally-efficient algorithm is developed to find a near-optimal path with a weighted distance-safety criterion by using a variational calculus and dynamic programming (VCDP) method. The algorithm is readily applicable to any factory environment by representing the free workspace as channels. A method for deriving these channels is also proposed. Although it is developed mainly for two-dimensional problems, this method can be easily extended to a class of three-dimensional problems. Numerical examples are presented to demonstrate the utility and power of this method. >
{"title":"A variational dynamic programming approach to robot-path planning with a distance-safety criterion","authors":"S. Suh, K. Shin","doi":"10.1109/56.794","DOIUrl":"https://doi.org/10.1109/56.794","url":null,"abstract":"An approach to robot-path planning is developed by considering both the traveling distance and the safety of the robot. A computationally-efficient algorithm is developed to find a near-optimal path with a weighted distance-safety criterion by using a variational calculus and dynamic programming (VCDP) method. The algorithm is readily applicable to any factory environment by representing the free workspace as channels. A method for deriving these channels is also proposed. Although it is developed mainly for two-dimensional problems, this method can be easily extended to a class of three-dimensional problems. Numerical examples are presented to demonstrate the utility and power of this method. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122766578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
An approach that allows in-process machine-loading through magazine setups, and concurrently routes and sequences the jobs on the versatile machines, is presented. To illustrate the concurrent approach, a specific two-versatile-machine flowshop scheduling problem, referred to as 2-VFSP, is defined and studied in detail. Theoretical results show that the optimal schedule for 2-VFSP need not have more than two in-process magazine setups, giving rise to the three possible scheduling configurations. Further, it is proven that obtaining the optimal schedule is an NP-complete problem. A heuristic is developed and tested on sets of random joblists, with different setup times corresponding to varying degrees of machine versatility. Results indicate that schedules which incorporate in-process magazine setup(s) may be more desirable when the setup time is small. Thus the use of concurrent scheduling approach which allows in-process magazine setups may be especially useful for systems with very versatile machines. >
{"title":"Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell","authors":"Eng-Joo Lee, P. Mirchandani","doi":"10.1109/56.786","DOIUrl":"https://doi.org/10.1109/56.786","url":null,"abstract":"An approach that allows in-process machine-loading through magazine setups, and concurrently routes and sequences the jobs on the versatile machines, is presented. To illustrate the concurrent approach, a specific two-versatile-machine flowshop scheduling problem, referred to as 2-VFSP, is defined and studied in detail. Theoretical results show that the optimal schedule for 2-VFSP need not have more than two in-process magazine setups, giving rise to the three possible scheduling configurations. Further, it is proven that obtaining the optimal schedule is an NP-complete problem. A heuristic is developed and tested on sets of random joblists, with different setup times corresponding to varying degrees of machine versatility. Results indicate that schedules which incorporate in-process magazine setup(s) may be more desirable when the setup time is small. Thus the use of concurrent scheduling approach which allows in-process magazine setups may be especially useful for systems with very versatile machines. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115691709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The problem of segmenting a range image into homogeneous regions in each of which the range data correspond to a different surface is considered. The segmentation sought is a maximum-likelihood (ML) segmentation. Only planes, cylinders, and spheres are considered as presented in the image. The basic approach to segmentation is to divide the range image into windows, classify each window as a particular surface primitive, and group like windows into surface regions. Mixed windows are detected by testing the hypothesis that a window is homogeneous. Homogeneous windows are classified according to a generalized likelihood ratio test which is computationally simple and incorporates information from adjacent windows. Grouping windows of the same surface types is cast as a weighted ML clustering problem. Finally, mixed windows are segmented using an ML hierarchical segmentation algorithm. A similar approach is taken for segmenting visible-light images of Lambertian objects illuminated by a point source at infinity. >
{"title":"A maximum-likelihood approach to segmenting range data","authors":"R. Rimey, F. Cohen","doi":"10.1109/56.788","DOIUrl":"https://doi.org/10.1109/56.788","url":null,"abstract":"The problem of segmenting a range image into homogeneous regions in each of which the range data correspond to a different surface is considered. The segmentation sought is a maximum-likelihood (ML) segmentation. Only planes, cylinders, and spheres are considered as presented in the image. The basic approach to segmentation is to divide the range image into windows, classify each window as a particular surface primitive, and group like windows into surface regions. Mixed windows are detected by testing the hypothesis that a window is homogeneous. Homogeneous windows are classified according to a generalized likelihood ratio test which is computationally simple and incorporates information from adjacent windows. Grouping windows of the same surface types is cast as a weighted ML clustering problem. Finally, mixed windows are segmented using an ML hierarchical segmentation algorithm. A similar approach is taken for segmenting visible-light images of Lambertian objects illuminated by a point source at infinity. >","PeriodicalId":370047,"journal":{"name":"IEEE J. Robotics Autom.","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129022225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}