L2-Norm Optimal Trajectory Planning for Mobile Ground Vehicles in a Dynamically Changing Environment with both “Hard” and “Soft” Obstacles

Article Preview

Abstract:

In this paper, the real-time trajectory planning problem is considered for a differential vehicles in a dynamically changing operational environment. Some obstacles in the environment are not known apriori, they are either static or moving, and classified to two types: “hard” obstacles that must be avoided, and “soft” obstacles that can be run over/through. The proposed method presents trajectories, satisfying boundary conditions and vehicle’s kinematic model, in terms of polynomials with one design parameter. With a cost function of L2 norm, an optimal feasible trajectory is analytically solved for “hard” obstacles. By relaxing the optimal solution, “soft” obstacles are prioritized to be bypassed or overcome. The proposed method offers an automatic and systematic way of handling obstacles.The simulation is used to illustrate the proposed algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

339-342

Citation:

Online since:

October 2011

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] O. Khatib. Real-time obstacle avoidance for manipulator and mobile robots. Int. J. Robot. Res., 5: 90–98, (1986).

Google Scholar

[2] J. Lazaro and A. Gardel. Adaptive workspace modeling, using regression methods, and path planning to the alternative guide of mobile robots in environments with obstacles. In Emerging Technologies and Factory Automation, 7th IEEE International Conference on, volume 1, pages 529–534, Oct. (1999).

DOI: 10.1109/etfa.1999.815400

Google Scholar

[3] J. Barraquand and J. -C. Latombe. Nonholonomic multibody mobile robots: controllability and motion planning in the presence of obstacles. In IEEE Int. Confer. on Robotics and Automation, pages 2328–2335, Sacramento, CA, April (1991).

DOI: 10.1109/robot.1991.131750

Google Scholar

[4] K. Kant and S. W. Zucker. Planning collision free trajectories in time-varying environments: a two level hierarchy. In IEEE International Conference on Robotics and Automation, pages 1644–1649, Raleigh, NC, (1988).

DOI: 10.1109/robot.1988.12302

Google Scholar

[5] J. Yang, Z. Qu, and J. Wang. Comparison of optimal solutions to real-time path planning for a mobile vehicle. IEEE Transactions on Systems, Man, and CyberneticsłPart A, 40: 721–731, (2010).

DOI: 10.1109/tsmca.2010.2044038

Google Scholar