Abstract:Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations. However, current trajectory optimization approaches have two main challenges. Firstly, their solution heavily depends on the initial guess, and they are prone to get stuck in local minima. Secondly, they face scalability limitations by increasing the number of constraints. This thesis endeavors to tackle these challenges by introducing four innovative trajectory optimization algorithms to improve reliability, scalability, and computational efficiency. There are two novel aspects of the proposed algorithms. The first key innovation is remodeling the kinematic constraints and collision avoidance constraints. Another key innovation lies in the design of algorithms that effectively utilize parallel computation on GPU accelerators. By using reformulated constraints and leveraging the computational power of GPUs, the proposed algorithms of this thesis demonstrate significant improvements in efficiency and scalability compared to the existing methods. Parallelization enables faster computation times, allowing for real-time decision-making in dynamic environments. Moreover, the algorithms are designed to adapt to changes in the environment, ensuring robust performance. Extensive benchmarking for each proposed optimizer validates their efficacy. Overall, this thesis makes a significant contribution to the field of trajectory optimization algorithms. It introduces innovative solutions that specifically address the challenges faced by existing methods. The proposed algorithms pave the way for more efficient and robust motion planning solutions in robotics by leveraging parallel computation and specific mathematical structures.

Memory of Motion for Warm-starting Trajectory Optimization

Motion Memory: Leveraging Past Experiences to Accelerate Future Motion Planning

Multi-Goal Motion Memory

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Trajectory Optimization for Manipulation Considering Grasp Selection and Adjustment

Mixtures of Gaussian Processes for Robot Motion Planning Using Stochastic Trajectory Optimization

Spatio-temporal decomposition: a knowledge-based initialization strategy for parallel parking motion optimization.

Variable Grasp Pose and Commitment for Trajectory Optimization

Towards reliable real-time trajectory optimization

Adaptive Gaussian Process Based Stochastic Trajectory Optimization for Motion Planning

Collision-free Motion Generation Based on Stochastic Optimization and Composite Signed Distance Field Networks of Articulated Robot

Remember and Recall: Associative-Memory-based Trajectory Prediction

A Unified Trajectory Optimization Approach for Long-Term and Reactive Motion Planning of Legged Locomotion

Remembering What Is Important: A Factorised Multi-Head Retrieval and Auxiliary Memory Stabilisation Scheme for Human Motion Prediction

Online Trajectory Optimization for Dynamic Aerial Motions of a Quadruped Robot

SGD for robot motion? The effectiveness of stochastic optimization on a new benchmark for biped locomotion tasks

Locomotion Planning through a Hybrid Bayesian Trajectory Optimization

Trajectory Manifold Optimization for Fast and Adaptive Kinodynamic Motion Planning

Planning Coordinated Human-Robot Motions with Neural Network Full-Body Prediction Models

RETRO: Reactive Trajectory Optimization for Real-Time Robot Motion Planning in Dynamic Environments

An Incremental Inverse Reinforcement Learning Approach for Motion Planning with Separated Path and Velocity Preferences