Decentralized trajectory optimization using virtual motion camouflage and particle swarm optimization

Abstract

This paper investigates a decentralized trajectory optimization method to solve a nonlinear constrained trajectory optimization problem. Especially, we consider a problem constrained on the terminal time and angle in a multi-robot application. The proposed algorithm is based on virtual motion camouflage (VMC) and particle swarm optimization (PSO). VMC changes a typical full space optimal problem to a subspace optimal problem, so it can reduce the dimension of the original problem by using path control parameters (PCPs). If PCPs are optimized, then the optimal path can be obtained. In this work, PSO is used to optimize these PCPs. In multi-robot path planning, each robot generates its own optimal path by using VMC and PSO, and sends its path information to the other robots. Then, the other robots use this path information when planning their own paths. Simulation and experimental results show that the optimal paths considering the terminal time and angle constraints are effectively generated by decentralized VMC and PSO.