Online Generation of Time- Optimal Trajectories for Industrial Robots in Dynamic Environments

Online Generation of Time- Optimal Trajectories for Industrial Robots in Dynamic Environments
Author: Saed Al Homsi
Publisher:
Total Pages: 0
Release: 2016
Genre:
ISBN:

In the field of industrial robots, there is a growing need for having cooperative robots that interact with each other and share work spaces. Currently, industrial robotic systems still rely on hard coded motions with limited ability to react autonomously to dynamic changes in the environment. This thesis focuses on providing a novel framework to deal with real-time collision avoidance for robots performing tasks in a dynamic environment. We develop a reactive trajectory generation algorithm that reacts in real time, removes the fastidious optimization process which is traditionally executed by hand by handling it automatically, and provides a practical way of generating locally time optimal solutions.The novelty in this thesis is in the way we integrate the proposed time optimality problem in a task priority framework to solve a nonlinear optimization problem efficiently in real time using an embedded system with limited resources. Our approach is applied in a Model Predictive Control (MPC) setting, which not only improves reactivity of the system but presents a possibility to obtain accurate local linear approximations of the collision avoidance constraint. The control strategies presented in this thesis have been validated through various simulations and real-world robot experiments. The results demonstrate the effectiveness of the new control structure and its reactivity and robustness when working in dynamic environments.

Online Trajectory Generation for Robot Manipulators in Dynamic Environment -- An Optimization-based Approach

Online Trajectory Generation for Robot Manipulators in Dynamic Environment -- An Optimization-based Approach
Author: Chi-Shen Tsai
Publisher:
Total Pages: 108
Release: 2014
Genre:
ISBN:

Interest in robot manipulators interacting with dynamic environments has been continuously growing because of the increasing demand for industrial robot collaboration. Human-robot collaboration and robot-robot collaboration are the two scenarios of robot collaboration that have generally been considered. The difficulties of such applications may be described from two perspectives: a good perception of environment and a proper algorithm to react to the dynamic environment for the robot manipulators. Online trajectory generation is one of the approaches for robot reaction. In the generation of the trajectory, the transformation between joint space and task space is necessary since the sensor measurement of the environment is in task space and the trajectory of the robot manipulator is in joint space. The transformation needs to be done online in a dynamic environment and hence easily results in an exponential increase of the computational load. This dissertation proposes a safety index and the associated robot safety system in order to assess and ensure the safety of the agent in the collaboration scenarios. The agent could be a human worker in human-robot collaboration or another robot in robot-robot collaboration. In the robot safety system, the online trajectory generation algorithm is formulated in the optimization-based trajectory planning framework. The safety index is evaluated using the ellipsoid coordinates attached to the robot links that represents the distance between the robot manipulator and the agent. To account for the inertial effect, the momentum of the robot links are projected onto the coordinates to generate additional measures of safety. The safety index is used as a constraint in the formulation of the optimization problem so that a collision-free trajectory within a finite time horizon is generated online iteratively for the robot to move toward the desired position. To reduce the computational load for real-time implementation, the formulated optimization problem is further approximated by a quadratic problem. Moreover, a heuristic strategy is proposed to select the active constraints for the next iteration so as to further reduce the computational load. The safety index and the proposed online trajectory generation algorithm are simulated and validated in both a two-link planar robot and a seven-DOF robot in human-robot collaboration and robot-robot collaboration. Simulation results show that the proposed algorithm and robot safety system are capable of generating collision-free and smooth trajectories online. The proposed algorithm has been extended to consider measurement noise in the agent information. Two possible approaches have been proposed for handling zero-mean Gaussian noise in the agent information.

On-Line Trajectory Generation in Robotic Systems

On-Line Trajectory Generation in Robotic Systems
Author: Torsten Kröger
Publisher: Springer
Total Pages: 236
Release: 2010-01-10
Genre: Technology & Engineering
ISBN: 3642051758

By the dawn of the new millennium, robotics has undergone a major tra- formation in scope and dimensions. This expansion has been brought about bythematurityofthe?eldandtheadvancesinitsrelatedtechnologies.From a largely dominant industrial focus, robotics has been rapidly expanding into the challenges of the human world. The new generation of robots is expected to safely and dependably co-habitat with humans in homes, workplaces, and communities,providingsupportinservices,entertainment,education,heal- care, manufacturing, and assistance. Beyond its impact on physical robots, the body of knowledge robotics has produced is revealing a much wider range of applications reaching across - verse research areas and scienti?c disciplines, such as: biomechanics, haptics, neurosciences, virtual simulation, animation, surgery, and sensor networks among others. In return, the challenges of the new emerging areas are pr- ing an abundant source of stimulation and insights for the ?eld of robotics. It is indeed at the intersection of disciplines that the most striking advances happen. The goal of the series of Springer Tracts in Advanced Robotics (STAR) is to bring, in a timely fashion, the latest advances and developments in robotics on the basis of their signi?cance and quality. It is our hope that the wider dissemination of research developments will stimulate more exchanges and collaborations among the research community and contribute to further advancement of this rapidly growing ?eld.

Time-Optimal Trajectory Planning for Redundant Robots

Time-Optimal Trajectory Planning for Redundant Robots
Author: Alexander Reiter
Publisher: Springer
Total Pages: 100
Release: 2016-03-11
Genre: Technology & Engineering
ISBN: 3658127015

This master’s thesis presents a novel approach to finding trajectories with minimal end time for kinematically redundant manipulators. Emphasis is given to a general applicability of the developed method to industrial tasks such as gluing or welding. Minimum-time trajectories may yield economic advantages as a shorter trajectory duration results in a lower task cycle time. Whereas kinematically redundant manipulators possess increased dexterity, compared to conventional non-redundant manipulators, their inverse kinematics is not unique and requires further treatment. In this work a joint space decomposition approach is introduced that takes advantage of the closed form inverse kinematics solution of non-redundant robots. Kinematic redundancy can be fully exploited to achieve minimum-time trajectories for prescribed end-effector paths.

Trajectory Planning for Automatic Machines and Robots

Trajectory Planning for Automatic Machines and Robots
Author: Luigi Biagiotti
Publisher: Springer Science & Business Media
Total Pages: 515
Release: 2008-10-23
Genre: Technology & Engineering
ISBN: 3540856293

This book deals with the problems related to planning motion laws and t- jectories for the actuation system of automatic machines, in particular for those based on electric drives, and robots. The problem of planning suitable trajectories is relevant not only for the proper use of these machines, in order to avoid undesired e?ects such as vibrations or even damages on the mech- ical structure, but also in some phases of their design and in the choice and sizing of the actuators. This is particularly true now that the concept of “el- tronic cams” has replaced, in the design of automatic machines, the classical approach based on “mechanical cams”. The choice of a particular trajectory has direct and relevant implications on several aspects of the design and use of an automatic machine, like the dimensioning of the actuators and of the reduction gears, the vibrations and e?orts generated on the machine and on the load, the tracking errors during the motion execution. For these reasons, in order to understand and appreciate the peculiarities of the di?erent techniques available for trajectory planning, besides the ma- ematical aspects of their implementation also a detailed analysis in the time and frequency domains, a comparison of their main properties under di?erent points of view, and general considerations related to their practical use are reported.

Whole-body Trajectory Generation and Control Strategies for Multi-contact Robots

Whole-body Trajectory Generation and Control Strategies for Multi-contact Robots
Author: Jaemin Lee (Ph. D.)
Publisher:
Total Pages: 0
Release: 2022
Genre:
ISBN:

The fundamental objective of robotics is to enhance the productivity of humans while interacting in potentially unstructured environments. In this sense, Human-centered robots must be fast, stable, and robust when performing varied and complicated tasks during mission execution. Although industrial robots have seen some advancements regarding motion planning and control, they are largely limited to simple pre-defined tasks in structured environments. However, to achieve highly dynamic motions for dexterous manipulation or agile locomotion in complex robots, we need to consider the use of nonlinear dynamics, complex constraints, multiple contacts, disturbances, and uncertainties. These are fundamental requirements needed to advance the use of general purpose robots dynamically interacting in a wider variety of environments. Therefore, this thesis addresses challenges that arise from the employment of optimization techniques and sophisticated realtime algorithms for the control and deployment of realistic and practical robots in human environments. Considering the above challenges, we propose efficient trajectory generation and trajectory tracking methods as the next paradigms for whole-body control (WBC). First, we formulate a class of motion planning problems to directly obtain dynamically feasible state trajectories in multi-contact robots and the corresponding control inputs. Typically, it takes a tremendous amount of time to solve the end-to-end trajectory generation problem using large-scale standard Nonlinear Programming (NLP). We propose a new sampling-based method together with a Partially Observable Markov Decision Process to break down the trajectory generation problem into tractable parts. In doing so, the number of decision variables is drastically reduced. As a result, we solve the optimization problem much faster than using existing NLP techniques. In addition, we incorporate reachability analysis tools for determining whether the planned trajectories are reachable and discard unfeasible trajectories during optimization. Because simplified models are frequently utilized in locomotion studies to generate walking patterns, planned contact locations may not be feasible due to model mismatch and robot constraints. In contrast, our method enables the generation of dynamically feasible trajectories to reach planned contact location considering full-body dynamics and realistic constraints. The proposed methods are applied to contact constrained manipulation and bipedal locomotion problems to enhance capabilities of robots maneuvering in complex environments without slip or loss of balance. Second, we explore the fundamentals of WBC and use this insight to push forward the capabilities of WBC approaches. One of the problems we explore is the verification of stability of legged robots under unknown external perturbations. In such cases, the closed-loop control system controlled by WBC approaches may become unstable if external perturbations are not properly analyzed with stability verification. To verify stability, we leverage the so-called Centroidal Dynamics of legged robots and a type of WBC dubbed Whole-Body Locomotion Control (WBLC). Using a feedback-linearized state-space model, we obtain appropriate feedback gains for WBC to make our robot stable and robust under perturbations. Another challenge of WBC stems from the reliance on classical feedback control theory. Classical PD control is unsuitable for a noisy system, therefore WBC cannot be directly applied to stochastic systems. Classical WBC approaches do not consider the covariance of the terminal states as constraints which is a more efficient way to control robots with precision. We propose a new control approach, called Hierarchical Covariance Control (HCC) to enforce covariance constraints. Our proposed HCC is a stochastic version of WBC to decrease task errors when uncertainty is substantial. The last improvement I explore regarding WBC is the employment of Model Predictive Control (MPC) instead of solving an instantaneous optimization problem, which cannot guarantee global optimality. As such, we consider longer receding time horizons for MPC, thus improving the tracking performance by reducing the accumulated error norm while executing hierarchical tasks. Overall, our research focuses on the end-to-end process spanning trajectory planning to feedback control enabling the generating of multi-contact and constrained dynamic motions of complex robots operating in realistic setups. The various contributions of this thesis are in the areas of computational efficiency for whole-body trajectory generation, robustness of WBC control algorithms, and significant improvements in trajectory tracking using WBC algorithms. We verify the proposed approaches both in simulations and real experiments using various robotic systems

On the Time-optimal Trajectory Planning Along Predetermined Geometric Paths and Optimal Control Synthesis for Trajectory Tracking of Robot Manipulators

On the Time-optimal Trajectory Planning Along Predetermined Geometric Paths and Optimal Control Synthesis for Trajectory Tracking of Robot Manipulators
Author: Pedro Reynoso Mora
Publisher:
Total Pages: 115
Release: 2013
Genre:
ISBN:

In this dissertation, we study two important subjects in robotics: (i) time-optimal trajectory planning, and (ii) optimal control synthesis methodologies for trajectory tracking. In the first subject, we concentrate on a rather specific sub-class of problems, the time-optimal trajectory planning along predetermined geometric paths. In this kind of problem, a purely geometric path is already known, and the task is to find out how to move along this path in the shortest time physically possible. In order to generate the true fastest solutions achievable by the actual robot manipulator, the complete nonlinear dynamic model should be incorporated into the problem formulation as a constraint that must be satisfied by the generated trajectories and feedforward torques. This important problem was studied in the 1980s, with many related methods for addressing it based on the so-called velocity limit curve and variational methods. Modern formulations directly discretize the problem and obtain a large-scale mathematical optimization problem, which is a prominent approach to tackle optimal control problems that has gained popularity over variational methods, mainly because it allows to obtain numerical solutions for harder problems. We contribute to the referred problem of time-optimal trajectory planning, by extending and improving the existing mathematical optimization formulations. We successfully incorporate the complete nonlinear dynamic model, including viscous friction because for the fastest motions it becomes even more significant than Coulomb friction; of course, Coulomb friction is likewise accommodated for in our formulation. We develop a framework that guarantees exact dynamic feasibility of the generated time-optimal trajectories and feedforward torques. Our initial formulation is carefully crafted in a rather specific manner, so that it allows to naturally propose a convex relaxation that solves exactly the original problem formulation, which is non-convex and therefore hard to solve. In order to numerically solve the proposed formulation, a discretization scheme is also developed. Unlike traditional and modern formulations, we motivate the incorporation of additional criteria to our original formulation, with simulation and experimental studies of three crucial variables for a 6-axis industrial manipulator. Namely, the resulting applied torques, the readings of a 3-axis accelerometer mounted at the manipulator end-effector, and the detrimental effects on the tracking errors induced by pure time-optimal solutions. We therefore emphasize the significance of penalizing a measure of total jerk and of imposing acceleration constraints. These two criteria are incorporated without destroying convexity. The final formulation generates near time-optimal trajectories and feedforward torques with traveling times that are slightly larger than those of pure time-optimal solutions. Nevertheless, the detrimental effects induced by pure time-optimality are eliminated. Experimental results on a 6-axis industrial manipulator confirm that our formulation generates the fastest solutions that can actually be implemented in the real robot manipulator. Following the work done on near time-optimal trajectories, we explore two controller synthesis methodologies for trajectory tracking, which are more suitable to achieve trajectory-tracking under such fast trajectories. In the first approach, we approximate the discrete-time nonlinear dynamics of robot manipulators, moving along the state-reference trajectory, as an affine time-varying (ATV) dynamical system in discrete-time. Therefore, the problem of trajectory tracking for robot manipulators is posed as a linear quadratic (LQ) optimal control problem for a class of discrete-time ATV dynamical systems. Then, an ATV control law to achieve trajectory tracking on the ATV system is developed, which uses LQ methods for linear time-varying (LTV) systems. Since the ATV dynamical system approximates the nonlinear robot dynamics along the state-reference trajectory, the resulting time-varying control law is suitable to achieve trajectory tracking on the robot manipulator. The ATV control law is implemented in experiments for the 6-axis industrial manipulator, tracking the near time-optimal trajectory. Experimental results verify the better performance achieved with the ATV control law, but also expose its shortcomings. The second approach to address trajectory tracking is related in spirit, but different in crucial aspects, which ultimately endow this approach with its superior features. In this novel approach, the highly nonlinear dynamic model of robot manipulators, moving along a state-reference trajectory, is approximated as a class of piecewise affine (PWA) dynamical systems. We propose a framework to construct the referred PWA system, which consists in: (i) choosing strategic operating points on the state-reference trajectory with their respective (local) linearized system dynamics, (ii) constructing ellipsoidal regions centered at the operating points, whose purpose is to facilitate the scheduling strategy of controller gains designed for each local dynamics. Likewise, in order to switch controller gains as the robot state traverses in the direction of the state-reference trajectory, a simple scheduling strategy is proposed. The controller synthesis near each operating point is an LQR-type that takes into account the local coupled dynamics. The referred PWA control law is implemented in experiments for the 6-axis manipulator tracking the near time-optimal trajectory. The experimental results show the feasibility and superiority of the PWA control law over the typical PID controller and the ATV control law.

Optimal Trajectory Planning for Mobile Robots

Optimal Trajectory Planning for Mobile Robots
Author: Xiang Ma
Publisher:
Total Pages: 318
Release: 2008
Genre:
ISBN:

Abstract: Given growing emphasis on robot autonomy, the problem of planning a trajectory for these autonomous systems in a complex environment has become increasingly important. The objective of this research is to solve trajectory generation and optimization problems for mobile robot systems with both single and multiple goals. Considering the complexity of general trajectory planning problems, we concentrate mainly on two dynamic models: a holonomic system where velocity is a control variable and a nonholonomic system proposed by Dubins with constant velocity and constrained turning radius. For the simple holonomic model, we focus on computation of optimal trajectories with complex objective functions. We use a stochastic control framework to obtain characterizations of optimal trajectories as solutions of Hamilton-Jacobi-Bellman equations. Based on either upwind schemes or value iteration methods, we develop and evaluate alternative numerical methods for both isotropic (velocity-independent) and anisotropic (velocity-dependent) cost models. For the Dubins' vehicle model, we extend the results of Dubins and others to solve for minimum-time trajectories with diverse path and terminal constraints, characterizing solutions using Pontryagin's Maximum Principle. A direct application of these local shortest-path solutions is the Dubins' Traveling Salesman problem (DTSP), where the goal is to find the shortest trajectory for a Dubins' vehicle given a number of locations. We extend our analytic solutions to two-point and three-point Dubins' shortest path problems to obtain a receding horizon algorithm that outperforms alternative algorithms proposed in the literature when the visiting order is known. We also combine these algorithms with existing TSP heuristics to obtain improved algorithms when the order is not known. We also studied trajectory planning for Dubins' vehicles in the presence of moving obstacles. For stationary obstacles and holonomic vehicles, probabilistic algorithms such as rapidly-exploring random trees (RRTs) can provide guarantees of finding a path to a goal. We developed a variation of RRTs for time-varying obstacles and Dubins' dynamics. We prove probabilistic completeness for this algorithm, establishing that a path will be found if one exists. We also compared our approach with an alternative, the probabilistic roadmap algorithm, and established that our algorithm yields improvements for these problems.