Pseudospectral motion planning techniques for autonomous obstacle avoidance

We consider the problem of generating minimum- time trajectories for autonomous vehicles. Shapes of arbitrary number, size and configuration are modeled in the form of path constraints in the resulting constrained nonlinear optimal control problem. Pseudospectral techniques are used to solve the problem. Solutions are obtained within a few seconds even under a MATLAB environment running on legacy computer hardware. The method is tested under various obstacle environments, and the optimality of the computed trajectories is verified by way of the necessary conditions.

[1]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[2]  Steven M. LaValle,et al.  From Dynamic Programming to RRTs: Algorithmic Design of Feasible Trajectories , 2003, Control Problems in Robotics.

[3]  Wolfram Burgard,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[4]  Ping Lu,et al.  Closed-loop endoatmospheric ascent guidance , 2003 .

[5]  I. Michael Ross,et al.  A pseudospectral method for the optimal control of constrained feedback linearizable systems , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..

[6]  I. Michael Ross,et al.  Optimal Nonlinear Feedback Guidance for Reentry Vehicles , 2006 .

[7]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8]  I.M. Ross,et al.  A pseudospectral feedback method for real-time optimal guidance of reentry vehicles , 2007, 2007 American Control Conference.

[9]  Qi Gong,et al.  Low-Thrust, High-Accuracy Trajectory Optimization , 2007, Journal of Guidance, Control, and Dynamics.

[10]  L. Trefethen Spectral Methods in MATLAB , 2000 .

[11]  I. Michael Ross,et al.  Costate Estimation by a Legendre Pseudospectral Method , 1998 .

[12]  I. Michael Ross,et al.  Issues in the real-time computation of optimal control , 2006, Math. Comput. Model..

[13]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[14]  Yoji Kuroda,et al.  Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[15]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[16]  Qi Gong,et al.  Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control , 2008, Comput. Optim. Appl..

[17]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[18]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[19]  I.M. Ross,et al.  On the Pseudospectral Covector Mapping Theorem for Nonlinear Optimal Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[20]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[21]  Vijay R. Kumar,et al.  Continuous methods for motion planning , 1996 .

[22]  I. Michael Ross,et al.  Pseudospectral methods for optimal motion planning of differentially flat systems , 2004, IEEE Transactions on Automatic Control.

[23]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[24]  Laird-Philip Ryan Lewis,et al.  Rapid motion planning and autonomous obstacle avoidance for unmanned vehicles , 2006 .