A unified optimization method for real-time trajectory generation of mobile robots with kinodynamic constraints in dynamic environment

Abstract

This paper presents an efficient analytic method for a mobile robot to determine a collision-free trajectory with unified optimization. The robot kinodynamic constraints and the geometric constraints due to obstacles are addressed by considering a set of constrained inequalities from parameterized trajectories model. Two optimal performance matrices are employed to assess optimization problems. Particularly, both the constraints and performance functions are incorporated by similar forms in terms of trajectory parameters, which thereby can be considered in a uniform way. A parameter space of adjustable trajectory parameters is constructed to solve the unified optimization problem with constraints and results in more flexible and better optimal performance. The proposed approach is complete and enhances methods of deterministic real-time planning by overcoming typical drawbacks as intermediate configuration, curvature discontinuities, vertical singularities and incomplete optimization. Simulation results verify the validity and superiority of the proposed method.