Time-Optimal Path Tracking for Robots: A Convex Optimization Approach

2009/09/24 by Diederik Verscheure, D. Verscheure, Bram Demeulenaere +7 · 22 citations
Engineering · Computer Science · #Robotic Mechanisms and Dynamics #Robotic Path Planning Algorithms #Guidance and Control Systems

paper · doi:10.1109/tac.2009.2028959

Abstract

This paper focuses on time-optimal path tracking, a subproblem in time-optimal motion planning of robot systems. Through a nonlinear change of variables, the time-optimal path tracking problem is transformed here into a convex optimal control problem with a single state. Various convexity-preserving extension are introduced, resulting in a versatile approach for optimal path tracking. A direct transcription method is presented that reduces finding the globally optimal trajectory to solving a second-order cone program using robust numerical algorithms that are freely available. Validation against known examples and application to a more complex example illustrate the versatility and practicality of the new method.

Cited by

• Nonlinear Model Predictive Control for Constrained Output Path Following
• A convex-programming-based guidance algorithm to capture a tumbling object on orbit using a spacecraft equipped with a robotic manipulator
• Path-Velocity Adaptive Control for Torque-Limited Path Tracking for Manipulators
• Time-Optimal Model Predictive Control for Linear Systems with Multiplicative Uncertainties
• A Class of Prediction-Correction Methods for Time-Varying Convex Optimization
• Teach-Repeat-Replan: A Complete and Robust System for Aggressive Flight in Complex Environments
• A Parameter-Linear Formulation of the Optimal Path Following Problem for Robotic Manipulator
• QuayPoints: A Reasoning Framework to Bridge the Information Gap Between Global and Local Planning in Autonomous Racing
• Time-Varying Convex Optimization via Time-Varying Averaged Operators
• Robust Convex Model Predictive Control with collision avoidance guarantees for robot manipulators
• On Model Predictive Path Following and Trajectory Tracking for\n Industrial Robots
• Mixed Discrete and Continuous Planning using Shortest Walks in Graphs of Convex Sets
• An improved robot trajectory planning method considering torque saturation and modeling errors
• Efficient Trajectory Optimization for Robot Motion Planning
• Near Time-Optimal Hybrid Motion Planning for Timber Cranes
• Reinforcement Learning for Robotic Time-optimal Path Tracking Using Prior Knowledge
• A new approach to time-optimal trajectory planning with torque and jerk limits for robot
• A Bi-Level Optimization Method for Redundant Dual-Arm Minimum Time Problems
• Admissible Velocity Propagation : Beyond Quasi-Static Path Planning for High-Dimensional Robots
• Toward a More Complete, Flexible, and Safer Speed Planning for Autonomous Driving via Convex Optimization. [europepmc]
• Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm. [europepmc]
• Time-optimal path parameterization planning for automatic fiber placement based on reachability quadratic analysis. [europepmc]

Related

• Time-Optimal Path Tracking for Cooperative Manipulators: A Convex Optimization Approach
• A Parameter-Linear Formulation of the Optimal Path Following Problem for Robotic Manipulator
• Convex strategies for trajectory optimisation: application to the Polytope Traversal Problem
• Time-Optimal Path Tracking via Reachability Analysis
• A New Approach to Time-Optimal Path Parameterization based on Reachability Analysis