Nonconvex Time-Optimal Trajectory Planning for Robot Manipulators

Author(s):  
Ákos Nagy ◽  
István Vajk

Time-optimal motion-planning has been a topic of active research in the literature for a while. This paper presents a new approach for velocity profile generation, which is a subproblem in motion-planning. In the case of simplified constraints, profile generation can be translated to a convex optimization problem. However, some practical constraints (e.g., velocity-dependent torque, viscous friction) destroy the convexity. The proposed method can obtain the global optimum of the nonconvex optimization problem. The experimental results with a three degrees-of-freedom (DOF) robot manipulator are also presented in this paper.

Author(s):  
J. Rastegar ◽  
Y. Qin ◽  
Q. Tu

Abstract A novel approach to optimal robot manipulator motion planning for Solid Freeform Fabrication (SFF) by thermal spraying is presented. In this approach, given the desired spatial geometry of the object, the motion of the spray gun relative to a forming platform is synthesized for minimal masking requirements considering the probabilistic nature of the thermal spraying process. The material build-up rate can be planned to achieve the desired distribution of the physical/material properties within the object volume. Examples of optimal motion planning for the generation of some basic solid objects and computer simulation of the effectiveness of the developed methodology are presented.


2016 ◽  
Vol 40 (3) ◽  
pp. 383-397 ◽  
Author(s):  
Bahman Nouri Rahmat Abadi ◽  
Sajjad Taghvaei ◽  
Ramin Vatankhah

In this paper, an optimal motion planning algorithm and dynamic modeling of a planar kinematically redundant manipulator are considered. Kinematics of the manipulator is studied, Jacobian matrix is obtained and the dynamic equations are derived using D’Alembert’s principle. Also, a novel actuation method is introduced and applied to the 3-PRPR planar redundant manipulator. In this approach, the velocity of actuators is determined in such a way to minimize the 2-norm of the velocity vector, subjected to the derived kinematic relations as constraints. Having the optimal motion planning, the motion is controlled via a feedback linearization controller. The motion of the manipulator is simulated and the effectiveness of the proposed actuation strategy and the designed controller is investigated.


2018 ◽  
Vol 62 (1) ◽  
pp. 16-23
Author(s):  
Ákos Nagy ◽  
Gábor Csorvási ◽  
István Vajk

Originally, motion planning was concerned with problems such as how to move an object from a start to a goal position without hitting anything. Later, it has extended with complications such as kinematics, dynamics, uncertainties, and also with some optimality purpose such as minimum-time, minimum-energy planning. The paper presents a time-optimal approach for robotic manipulators. A special area of motion planning is the waiter motion problem, in which a tablet is moved from one place to another as fastas possible, avoiding the slip of the object that is placed upon it. The presented method uses the direct transcription approach for the waiter problem, which means a optimization problem is formed in order to obtain a time-optimal control for the robot. Problem formulation is extended with a non-convex jerk constraints to avoid unwanted oscillations during the motion. The possible local and global solver approaches for the presented formulation are discussed, and the waiter motion problem is validated by real-life experimental results with a 6-DoF robotic arm.


2020 ◽  
Vol 5 (2) ◽  
pp. 2216-2223 ◽  
Author(s):  
Dominik Kaserer ◽  
Hubert Gattringer ◽  
Andreas Muller

Robotica ◽  
1997 ◽  
Vol 15 (5) ◽  
pp. 547-553 ◽  
Author(s):  
K. Jiang ◽  
L.D. Seneviratne ◽  
S.W.E. Earles

This paper presents a novel time-optimal motion planning strategy for a mobile robot with kinematic constraints. The method works in environments in presence of obstacles, without needing to generate the configuration space for the robot. Further, it derives a minimum time first derivative smooth path, as opposed to a minimum distance path which is commonly given by various present solution techniques. The problem is solved in three stages: (i) A reduced visibility graph for a point object is obtained. (ii) The reduced visibility graph is converted into a feasible reduced visibility graph accounting for the size and kinematic constraints of the robot. (iii) The A* algorithm is used to search the feasible reduced visibility graph with the cost function being the time of travel, to obtain a safe, time-optimal, smooth path. The algorithm runs in polynomial time. The method has been tested in computer simulations and test results are presented


Sign in / Sign up

Export Citation Format

Share Document