Abstract
In this paper, by explicitly considering a dynamic model of the robots, the coefficients of trajectories are determined by boundary conditions, optimal performance index and collision avoidance conditions. The planned trajectory is feasible and has a closed loop expression, which is efficient for real-time updating. There are two main improvements compared with existing parametric approaches. Firstly, most of existing methods use the kinematic models of the robots, which could cause curvature discontinuities when trajectories are updated in real-time. Secondly, in some existing parametric methods, the initial position and ending waypoints cannot be aligned vertically due to singularities. The approach proposed in this paper overcomes this limitation. Computer simulations verified the effectiveness of the proposed method.
References
Dubins, L. E., “On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents,” American Journal of Mathematics, Vol. 79, No. 3, pp. 497–517, 1957.
Reeds, J. A. and Shepp, L. A., “Optimal Paths for a Car that Goes both Forward and Backwards,” Pacific Journal of Mathematics, Vol. 145, No. 2, pp. 367–393, 1990.
Sussmann, H. J., “The Markov-Dubins Problem with Angular Acceleration Control,” IEEE Conference on Decision and Control, pp. 2639–2643, 1997.
Dijkstra, E. W., “A Note on Two Problems in Connecting with Graphs,” Numerische Mathmatik, Vol. 1, No. 5, pp. 269–271, 1959.
Stentz, A., “Optimal and Efficient Path Planning for Partially-Known Environments,” IEEE Conference on Robotics and Automation, pp. 3310–3317, 1994.
Stentz, A., “The Focused D* Algorithm for Real-time replanning,” International Joint Conference on Artificial Intelligence, pp. 1652–1659, 1995.
Barraquand, J. and Latombe, J., “Robot Motion Planning: A Distributed Representation Approach,” International Journal of Robot Research, Vol. 10, No. 6, pp. 628–649, 1991.
Laumond, J., Sekhavat, S., and Lamiraux, F., “Guidelines in Nonholonomic Motion Planning for Mobile Robots, in Laumond, J., (ed.), Robot Motion Planning and Control,” Springer-Verlag, Berlin, pp. 1–53, 1998.
Lavalle, S. and Kuffner, J., “Rapidly-Exploring Random Trees: Progress and Prospects, in Donald, B. R., Lynch, K. M., and Rus, D., (eds.), Algorithmic and Computational Robotics: New Directions,” CRC Press, pp. 293–308, 2001.
Khatib, O., “Real-time Obstacle Avoidance for Manipulators and Mobile Robots,” International Journal of Robotics Research, Vol. 5, No. 1, pp. 90–98, 1986.
Chuang, J., “Potential-Based Modeling of Three Dimensional Workspace for Obstacle Avoidance,” IEEE Transaction on Robotics and Automation, Vol. 14, No. 5, pp. 778–785, 1998.
Yuan, H. and Qu, Z., “Optimal Real-time Collision-Free Motion Planning for AUVs in a 3D Underwater Space,” IET Control Theory and Applications, Vol. 3, No. 6, pp. 712–721, 2009.
Qu, Z., Wang, J., and Plaisted, C., “A New Analytical Solution to Mobile Robot Trajectory Generation in the Presence of Moving Obstacles,” IEEE Transactions on Robotics, Vol. 20, No. 6, pp. 978–993, 2004.
Yang, J., Daoui, A., Qu, Z., Wang, J., and Hull, R. A., “An Optimal and Real-Time Solution to Parameterized Mobile Robot Trajectories in the Presence of Moving Obstacles,” IEEE Conference on Robotics and Automation, pp. 4412–4417, 2005.
Qu, Z., “Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles,” Spring-Verlag, 1st ed., 2009.
Fliess, M., Levine, J., Martin, P., and Rouchon, P., “Flatness and Defect of Non-Linear Systems: Introductory Theory and Examples,” International Journal of Control, Vol. 61, No. 6, pp. 1327–1361, 1994.
Knepper, R. and Kelly, A., “High Performance State Lattice Planning Using Heuristic Look-Up Tables,” IEEE Conference on Intelligent Robots and Systems (IROS), pp. 3375–3380, 2006.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yuan, H., Shim, T. Model based real-time collision-free motion planning for nonholonomic mobile robots in unknown dynamic environments. Int. J. Precis. Eng. Manuf. 14, 359–365 (2013). https://doi.org/10.1007/s12541-013-0050-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12541-013-0050-x