This paper describes the design, analysis, implementation, and experimental results of a triple redundancy navigation system incorporating magnetometer, inertial, and carrier phase differential Global Positioning System (GPS) measurements. The navigation system is able to accurately estimate vehicle attitude (including yaw) as long as the vehicle velocity is not zero. The motivating application was lateral vehicle control for intelligent highway systems. The system was designed to operate reliably whether or not GPS and magnetometer measurements were available. The navigation system provides vehicle position, velocity, acceleration, pitch and roll, yaw, and angular rates at 150 Hz with accuracies (standard deviation) of 2.8 cm, 0.8 cm/s, 2.2 cm/s/s, 0.03/spl deg/, 0.18/spl deg/, and 0.1/spl deg//s. This navigation state vector was processed to produce a control state vector at approximately 30 Hz. This triplicate redundancy navigation system reliably demonstrated lateral vehicle control in the following situations: both GPS and magnetometer aiding the inertial navigation system (INS), GPS-aided INS, magnetometer aided-INS, and switching between GPS and magnetometer aiding of the INS at random times.
{"title":"Magnetometer and differential carrier phase GPS-aided INS for advanced vehicle control","authors":"Yunchun Yang, J. Farrell","doi":"10.1109/TRA.2003.809591","DOIUrl":"https://doi.org/10.1109/TRA.2003.809591","url":null,"abstract":"This paper describes the design, analysis, implementation, and experimental results of a triple redundancy navigation system incorporating magnetometer, inertial, and carrier phase differential Global Positioning System (GPS) measurements. The navigation system is able to accurately estimate vehicle attitude (including yaw) as long as the vehicle velocity is not zero. The motivating application was lateral vehicle control for intelligent highway systems. The system was designed to operate reliably whether or not GPS and magnetometer measurements were available. The navigation system provides vehicle position, velocity, acceleration, pitch and roll, yaw, and angular rates at 150 Hz with accuracies (standard deviation) of 2.8 cm, 0.8 cm/s, 2.2 cm/s/s, 0.03/spl deg/, 0.18/spl deg/, and 0.1/spl deg//s. This navigation state vector was processed to produce a control state vector at approximately 30 Hz. This triplicate redundancy navigation system reliably demonstrated lateral vehicle control in the following situations: both GPS and magnetometer aiding the inertial navigation system (INS), GPS-aided INS, magnetometer aided-INS, and switching between GPS and magnetometer aiding of the INS at random times.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130466664","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}
In this paper, we propose a motion-planning method of multiple mobile robots for cooperative transportation of a large object in a three-dimensional environment. This task has various kinds of problems, such as obstacle avoidance and stable manipulation. All of these problems cannot be solved at once, since it would result in a dramatic increase of the computational time. Accordingly, we divided the motion planner into a global path planner and a local manipulation planner, designed them, and integrated them. The aim was to integrate a gross motion planner and a fine motion planner. Concerning the global path planner, we reduced the dimensions of the configuration space (C-space) using the feature of transportation by mobile robots. We used the potential field to find the solution by searching in this smaller-dimension reconstructed C-space. In the global path planner, the constraints of the object manipulation are considered as the cost function and the heuristic function in the A/sup */ search. For the local manipulation planner, we developed a manipulation technique, which is suitable for mobile robots by position control. We computed the conditions in which the object becomes unstable during manipulation and generated each robot's motion, considering the robots' motion errors and indefinite factors from the planning stage. We verified the effectiveness of our proposed motion planning method through simulations.
{"title":"Motion planning of multiple mobile robots for Cooperative manipulation and transportation","authors":"A. Yamashita, T. Arai, J. Ota, H. Asama","doi":"10.1109/TRA.2003.809592","DOIUrl":"https://doi.org/10.1109/TRA.2003.809592","url":null,"abstract":"In this paper, we propose a motion-planning method of multiple mobile robots for cooperative transportation of a large object in a three-dimensional environment. This task has various kinds of problems, such as obstacle avoidance and stable manipulation. All of these problems cannot be solved at once, since it would result in a dramatic increase of the computational time. Accordingly, we divided the motion planner into a global path planner and a local manipulation planner, designed them, and integrated them. The aim was to integrate a gross motion planner and a fine motion planner. Concerning the global path planner, we reduced the dimensions of the configuration space (C-space) using the feature of transportation by mobile robots. We used the potential field to find the solution by searching in this smaller-dimension reconstructed C-space. In the global path planner, the constraints of the object manipulation are considered as the cost function and the heuristic function in the A/sup */ search. For the local manipulation planner, we developed a manipulation technique, which is suitable for mobile robots by position control. We computed the conditions in which the object becomes unstable during manipulation and generated each robot's motion, considering the robots' motion errors and indefinite factors from the planning stage. We verified the effectiveness of our proposed motion planning method through simulations.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130770256","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}
Although image-based visual servoing provides superior performance in many vision-based robotic applications, it reveals fatal limitations when initial pose discrepancy is large. The feature points may leave the camera's field of view, and also, the robot may not converge to the goal configuration. In this paper, a novel approach is proposed to resolve these limitations by planning trajectories in the image space using uncalibrated stereo cameras. Intermediate views of the robot gripper are synthesized to generate the image trajectories such that the gripper can track a straight path in the three-dimensional workspace. The proposed method utilizes screw motions of the gripper represented in the projective space with the help of the fundamental properties of projective geometry. Computational issues are also considered to enhance the estimation of the projective transformation from initial to goal configuration. The validity of this approach is demonstrated through computer simulations and limited experiments.
{"title":"Path planning with uncalibrated stereo rig for image-based visual servoing under large pose discrepancy","authors":"Jae Seok Park, M. Chung","doi":"10.1109/TRA.2003.808861","DOIUrl":"https://doi.org/10.1109/TRA.2003.808861","url":null,"abstract":"Although image-based visual servoing provides superior performance in many vision-based robotic applications, it reveals fatal limitations when initial pose discrepancy is large. The feature points may leave the camera's field of view, and also, the robot may not converge to the goal configuration. In this paper, a novel approach is proposed to resolve these limitations by planning trajectories in the image space using uncalibrated stereo cameras. Intermediate views of the robot gripper are synthesized to generate the image trajectories such that the gripper can track a straight path in the three-dimensional workspace. The proposed method utilizes screw motions of the gripper represented in the projective space with the help of the fundamental properties of projective geometry. Computational issues are also considered to enhance the estimation of the projective transformation from initial to goal configuration. The validity of this approach is demonstrated through computer simulations and limited experiments.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130865554","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}
M. D. Marco, A. Garulli, Antonio Giannitrapani, A. Vicino
The problem of simultaneous localization and map building for a team of cooperating robots moving in an unknown environment is addressed. The robots have to estimate the position of distinguishable static landmarks, and then localize themselves with respect to other robots and landmarks, exploiting distance and angle measurements. A novel set theoretic approach to this problem is presented. The proposed localization algorithm provides position estimates and guaranteed uncertainty regions for all robots and landmarks in the environment.
{"title":"Simultaneous localization and map building for a team of cooperating robots: a set membership approach","authors":"M. D. Marco, A. Garulli, Antonio Giannitrapani, A. Vicino","doi":"10.1109/TRA.2003.808849","DOIUrl":"https://doi.org/10.1109/TRA.2003.808849","url":null,"abstract":"The problem of simultaneous localization and map building for a team of cooperating robots moving in an unknown environment is addressed. The robots have to estimate the position of distinguishable static landmarks, and then localize themselves with respect to other robots and landmarks, exploiting distance and angle measurements. A novel set theoretic approach to this problem is presented. The proposed localization algorithm provides position estimates and guaranteed uncertainty regions for all robots and landmarks in the environment.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131297914","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 main objective of the research presented in this paper was to develop a new philosophy for the design of a product family (PF) and its assembly system. Most methodologies usually do not consider the interactions between these two design processes. Moreover, most "assembly-centered" concurrent engineering approaches do not deal with PFs. A research project, called CISAL, was initiated in Belgium in the late nineties to tackle this problem. The proposed tool is intended to be applicable to PFs and hybrid assembly lines (presenting manual, robotic and automated operations). It is subdivided into three interacting main modules: preliminary design for assembly (DFA) and assembly planning (AP); detailed DFA and AP; and line layout. The whole methodology is articulated around the functional entities (FEns), resulting from a first-order decomposition of the PF and aiming at reducing the complexity inherent to the design of multivariant products. All tools presented take this decomposition into account and treat design issues related to each FEn separately, considering the PF as an assembly of FEns. This paper presents the framework of CISAL, and the underlying methodology is illustrated on an industrial case study.
{"title":"An integrated approach for product family and assembly system design","authors":"P. D. Lit, A. Delchambre, J. Henrioud","doi":"10.1109/TRA.2003.808853","DOIUrl":"https://doi.org/10.1109/TRA.2003.808853","url":null,"abstract":"The main objective of the research presented in this paper was to develop a new philosophy for the design of a product family (PF) and its assembly system. Most methodologies usually do not consider the interactions between these two design processes. Moreover, most \"assembly-centered\" concurrent engineering approaches do not deal with PFs. A research project, called CISAL, was initiated in Belgium in the late nineties to tackle this problem. The proposed tool is intended to be applicable to PFs and hybrid assembly lines (presenting manual, robotic and automated operations). It is subdivided into three interacting main modules: preliminary design for assembly (DFA) and assembly planning (AP); detailed DFA and AP; and line layout. The whole methodology is articulated around the functional entities (FEns), resulting from a first-order decomposition of the PF and aiming at reducing the complexity inherent to the design of multivariant products. All tools presented take this decomposition into account and treat design issues related to each FEn separately, considering the PF as an assembly of FEns. This paper presents the framework of CISAL, and the underlying methodology is illustrated on an industrial case study.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124359987","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 structured light vision system using pattern projection is useful for robust reconstruction of three-dimensional objects. One of the major tasks in using such a system is the calibration of the sensing system. This paper presents a new method by which a two-degree-of-freedom structured light system can be automatically recalibrated, if and when the relative pose between the camera and the projector is changed. A distinct advantage of this method is that neither an accurately designed calibration device nor the prior knowledge of the motion of the camera or the scene is required. Several important cues for self-recalibration are explored. The sensitivity analysis shows that high accuracy in-depth value can be achieved with this calibration method. Some experimental results are presented to demonstrate the calibration technique.
{"title":"Automatic recalibration of an active structured light vision system","authors":"Youfu Li, Shengyong Chen","doi":"10.1109/TRA.2003.808859","DOIUrl":"https://doi.org/10.1109/TRA.2003.808859","url":null,"abstract":"A structured light vision system using pattern projection is useful for robust reconstruction of three-dimensional objects. One of the major tasks in using such a system is the calibration of the sensing system. This paper presents a new method by which a two-degree-of-freedom structured light system can be automatically recalibrated, if and when the relative pose between the camera and the projector is changed. A distinct advantage of this method is that neither an accurately designed calibration device nor the prior knowledge of the motion of the camera or the scene is required. Several important cues for self-recalibration are explored. The sensitivity analysis shows that high accuracy in-depth value can be achieved with this calibration method. Some experimental results are presented to demonstrate the calibration technique.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125490766","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}
In this paper, we present an efficient multi-baseline stereo algorithm for panoramic image data. We derive a parameterization of epipolar curves in terms of inverse depth. As a result, the search for image correspondences across multiple images can be performed efficiently. Furthermore, depth estimates are obtained directly, thus bypassing the need to perform explicit stereoscopic triangulation. We apply our method to obtain a three-dimensional reconstruction of an environment from a set of panoramic images. The images are acquired by a single omnidirectional vision sensor mounted on top of our mobile robot during navigation. Experimental results demonstrate the effectiveness of our approach.
{"title":"Robust scene reconstruction from an omnidirectional vision system","authors":"R. Bunschoten, B. Kröse","doi":"10.1109/TRA.2003.808850","DOIUrl":"https://doi.org/10.1109/TRA.2003.808850","url":null,"abstract":"In this paper, we present an efficient multi-baseline stereo algorithm for panoramic image data. We derive a parameterization of epipolar curves in terms of inverse depth. As a result, the search for image correspondences across multiple images can be performed efficiently. Furthermore, depth estimates are obtained directly, thus bypassing the need to perform explicit stereoscopic triangulation. We apply our method to obtain a three-dimensional reconstruction of an environment from a set of panoramic images. The images are acquired by a single omnidirectional vision sensor mounted on top of our mobile robot during navigation. Experimental results demonstrate the effectiveness of our approach.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131612202","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}
In this paper, a state space model is developed to describe the dimensional variation propagation of multistage machining processes. A complicated machining system usually contains multiple stages. When the workpiece passes through multiple stages, machining errors at each stage will be accumulated and transformed onto the workpiece. Differential motion vector, a concept from the robotics field, is used in this model as the state vector to represent the geometric deviation of the workpiece. The deviation accumulation and transformation are quantitatively described by the state transition in the state space model. A systematic procedure that builds the model is presented and an experimental validation is also conducted. The validation result is satisfactory. This model has great potential to be applied to fault diagnosis and process design evaluation for complicated machining processes.
{"title":"State space modeling of dimensional variation propagation in multistage machining process using differential motion vectors","authors":"Shiyu Zhou, Qiang Huang, Jianjun Shi","doi":"10.1109/TRA.2003.808852","DOIUrl":"https://doi.org/10.1109/TRA.2003.808852","url":null,"abstract":"In this paper, a state space model is developed to describe the dimensional variation propagation of multistage machining processes. A complicated machining system usually contains multiple stages. When the workpiece passes through multiple stages, machining errors at each stage will be accumulated and transformed onto the workpiece. Differential motion vector, a concept from the robotics field, is used in this model as the state vector to represent the geometric deviation of the workpiece. The deviation accumulation and transformation are quantitatively described by the state transition in the state space model. A systematic procedure that builds the model is presented and an experimental validation is also conducted. The validation result is satisfactory. This model has great potential to be applied to fault diagnosis and process design evaluation for complicated machining processes.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123968451","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}
Conventional Polaroid time-of-flight (TOF) sonars provide object range measurements, but their wide beam widths limit the object bearing accuracy. We describe a first-order model that predicts the TOF readings from an object at a given range, bearing, and reflecting strength produced by the Polaroid 6500 series sonar ranging module connected to a 600 series electrostatic transducer. The model provides a simple method for solving the inverse problem of estimating these object parameters from conventional TOF data. Experimental results are given to demonstrate the model performance. Our model provides a reasonable fit for main-lobe data observed for objects with reflecting strengths that vary by 25 dB. An example of an inverse problem solution demonstrates the model can improve object range and bearing measurements, and can also estimate the object reflecting strength, a landmark feature useful for robot navigation tasks.
{"title":"Forward model for sonar maps produced with the Polaroid ranging module","authors":"R. Kuc","doi":"10.1109/TRA.2003.809586","DOIUrl":"https://doi.org/10.1109/TRA.2003.809586","url":null,"abstract":"Conventional Polaroid time-of-flight (TOF) sonars provide object range measurements, but their wide beam widths limit the object bearing accuracy. We describe a first-order model that predicts the TOF readings from an object at a given range, bearing, and reflecting strength produced by the Polaroid 6500 series sonar ranging module connected to a 600 series electrostatic transducer. The model provides a simple method for solving the inverse problem of estimating these object parameters from conventional TOF data. Experimental results are given to demonstrate the model performance. Our model provides a reasonable fit for main-lobe data observed for objects with reflecting strengths that vary by 25 dB. An example of an inverse problem solution demonstrates the model can improve object range and bearing measurements, and can also estimate the object reflecting strength, a landmark feature useful for robot navigation tasks.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114907731","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}
Cobots are devices for human/robot interaction, in which axes of motion are coupled to one another by computer-controlled continuously variable transmissions rather than individually driven by servomotors. We have recently built a cobot with a three-dimensional workspace and a 3-revolute parallelogram-type mechanism. Here we present the control methods for the display of virtual surfaces and for free mode in which the cobot endpoint moves as if it were unconstrained. We provide experimental results on the performance of the free, virtual path, and virtual surface controllers.
{"title":"Cobot implementation of virtual paths and 3D virtual surfaces","authors":"C. Moore, M. Peshkin, J. Colgate","doi":"10.1109/TRA.2003.808866","DOIUrl":"https://doi.org/10.1109/TRA.2003.808866","url":null,"abstract":"Cobots are devices for human/robot interaction, in which axes of motion are coupled to one another by computer-controlled continuously variable transmissions rather than individually driven by servomotors. We have recently built a cobot with a three-dimensional workspace and a 3-revolute parallelogram-type mechanism. Here we present the control methods for the display of virtual surfaces and for free mode in which the cobot endpoint moves as if it were unconstrained. We provide experimental results on the performance of the free, virtual path, and virtual surface controllers.","PeriodicalId":161449,"journal":{"name":"IEEE Trans. Robotics Autom.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2003-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132396834","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}