Skip to main content
Log in

Model based real-time collision-free motion planning for nonholonomic mobile robots in unknown dynamic environments

International Journal of Precision Engineering and Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. 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.

    Article  MathSciNet  MATH  Google Scholar 

  2. 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.

    Article  MathSciNet  Google Scholar 

  3. Sussmann, H. J., “The Markov-Dubins Problem with Angular Acceleration Control,” IEEE Conference on Decision and Control, pp. 2639–2643, 1997.

  4. Dijkstra, E. W., “A Note on Two Problems in Connecting with Graphs,” Numerische Mathmatik, Vol. 1, No. 5, pp. 269–271, 1959.

    Article  MathSciNet  MATH  Google Scholar 

  5. Stentz, A., “Optimal and Efficient Path Planning for Partially-Known Environments,” IEEE Conference on Robotics and Automation, pp. 3310–3317, 1994.

  6. Stentz, A., “The Focused D* Algorithm for Real-time replanning,” International Joint Conference on Artificial Intelligence, pp. 1652–1659, 1995.

  7. 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.

    Article  Google Scholar 

  8. 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.

    Book  Google Scholar 

  9. 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.

  10. Khatib, O., “Real-time Obstacle Avoidance for Manipulators and Mobile Robots,” International Journal of Robotics Research, Vol. 5, No. 1, pp. 90–98, 1986.

    Article  MathSciNet  Google Scholar 

  11. 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.

    Article  MathSciNet  Google Scholar 

  12. 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.

    Article  MathSciNet  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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.

  15. Qu, Z., “Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles,” Spring-Verlag, 1st ed., 2009.

  16. 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.

    Article  MathSciNet  Google Scholar 

  17. 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.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Taehyun Shim.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12541-013-0050-x

Keywords

Navigation