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.

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.

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

Mobile Robot: Motion Control and Path Planning

Mobile Robot: Motion Control and Path Planning
Author: Ahmad Taher Azar
Publisher: Springer Nature
Total Pages: 670
Release: 2023-06-30
Genre: Technology & Engineering
ISBN: 3031265645

This book presents the recent research advances in linear and nonlinear control techniques. From both a theoretical and practical standpoint, motion planning and related control challenges are key parts of robotics. Indeed, the literature on the planning of geometric paths and the generation of time-based trajectories, while accounting for the compatibility of such paths and trajectories with the kinematic and dynamic constraints of a manipulator or a mobile vehicle, is extensive and rich in historical references. Path planning is vital and critical for many different types of robotics, including autonomous vehicles, multiple robots, and robot arms. In the case of multiple robot route planning, it is critical to produce a safe path that avoids colliding with objects or other robots. When designing a safe path for an aerial or underwater robot, the 3D environment must be considered. As the number of degrees of freedom on a robot arm increases, so does the difficulty of path planning. As a result, safe pathways for high-dimensional systems must be developed in a timely manner. Nonetheless, modern robotic applications, particularly those requiring one or more robots to operate in a dynamic environment (e.g., human–robot collaboration and physical interaction, surveillance, or exploration of unknown spaces with mobile agents, etc.), pose new and exciting challenges to researchers and practitioners. For instance, planning a robot's motion in a dynamic environment necessitates the real-time and online execution of difficult computational operations. The development of efficient solutions for such real-time computations, which could be offered by specially designed computational architectures, optimized algorithms, and other unique contributions, is thus a critical step in the advancement of present and future-oriented robotics.

Machines, Mechanism and Robotics

Machines, Mechanism and Robotics
Author: Rajeev Kumar
Publisher: Springer Nature
Total Pages: 1830
Release: 2021-07-21
Genre: Technology & Engineering
ISBN: 9811605505

This volume includes select papers presented during the 4th International and 19th National Conference on Machines and Mechanism (iNaCoMM 2019), held in Indian Institute of Technology, Mandi. It presents research on various aspects of design and analysis of machines and mechanisms by academic and industry researchers.

Management and Intelligent Decision-Making in Complex Systems: An Optimization-Driven Approach

Management and Intelligent Decision-Making in Complex Systems: An Optimization-Driven Approach
Author: Ameer Hamza Khan
Publisher: Springer Nature
Total Pages: 91
Release: 2020-10-29
Genre: Technology & Engineering
ISBN: 9811593922

In this book, the authors focus on three aspects related to the development of articulated agents: presenting an overview of high-level control algorithms for intelligent decision-making of articulated agents, experimental study of the properties of soft agents as the end-effector of articulated agents, and accurate management of low-level torque-control loop to accurately control the articulated agents. This book summarizes recent advances related to articulated agents. The motive behind the book is to trigger theoretical and practical research studies related to articulated agents.

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.

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.

Modern Robotics

Modern Robotics
Author: Kevin M. Lynch
Publisher: Cambridge University Press
Total Pages: 545
Release: 2017-05-25
Genre: Computers
ISBN: 1107156300

A modern and unified treatment of the mechanics, planning, and control of robots, suitable for a first course in robotics.

Automatic Trajectory Generation Using Redundancy Resolution Scheme Based on Virtual Mechanism

Automatic Trajectory Generation Using Redundancy Resolution Scheme Based on Virtual Mechanism
Author: Bojan Nemec
Publisher:
Total Pages:
Release: 2009
Genre:
ISBN: 9789533070384

In the chapter we deal with the automatic trajectory generation for industrial robots. Automatically generated programs have to consider various limitations of the robot mechanism, such as joint limits, wrist singularity and possible collisions of the robot with the environment. The required flexibility required to solve the above problems is offered by the kinematic redundancy. We proposed a new method of solving the kinematic redundancy which.