DOI QR코드

DOI QR Code

Efficient Minimum-Time Cornering Motion Planning for Differential-Driven Wheeled Mobile Robots with Motor Control Input Constraint

모터 제어 입력 제한 조건이 고려된 차륜 이동 로봇을 위한 효율적인 최소 시간 코너링(Cornering) 주행 계획

  • Received : 2012.06.15
  • Accepted : 2012.12.09
  • Published : 2013.01.01

Abstract

We propose an efficient minimum-time cornering motion planning algorithms for differential-driven wheeled mobile robots with motor control input constraint, under piecewise constant control input sections. First, we established mobile robot's kinematics and dynamics including motors, divided the cornering trajectory for collision-free into one translational section, followed by one rotational section with angular acceleration, and finally the other rotational section with angular deceleration. We constructed an efficient motion planning algorithm satisfying the bang-bang principle. Various simulations and experiments reveal the performance of the proposed algorithm.

Keywords

References

  1. J. C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991.
  2. M. Hentschel, D. Lecking, and B. Wagner, "Deterministic path planning and navigation for an autonomous fork lift truck," Proc. 6th IFAC Symposium on Intelligent Autonomous Vehicles, vol. 6, no. 1, pp. 1-6, 2008.
  3. L. Labakhua, U. Nunes, R. Rodriguies, and F. S. Leite, "Smooth trajectory planning for fully automated passenger vehicles-Spline and clothoid based methods and its simulation," Infomatic in Control, Automation and Robotics, vol. 15, pp. 169-182, 2008. https://doi.org/10.1007/978-3-540-79142-3_14
  4. B. Qin, Y. C. Soh, M. Xie, and D. Wang, "Optimal trajectory generation for wheeled mobile robot," Proc. 5th Int. Conf. Comput. Integr. Manuf., pp. 434-444, Mar 2000.
  5. M. Haddad, W. Khalil, and H. E. Lehtihet, "Trajectory planning of unicycle mobile robots with a trapezoidal-velocity constraint," IEEE Trans. on Robotics, vol. 26, no. 5, pp. 954-962, 2010. https://doi.org/10.1109/TRO.2010.2062090
  6. W. Wu, H. Chen, and P.-Y. Woo, "Time optimal path planning for a wheeled mobile robot," J. Robot. Syst., vol. 17, no. 11, pp. 585-591, 2000. https://doi.org/10.1002/1097-4563(200011)17:11<585::AID-ROB1>3.0.CO;2-7
  7. T. Kalmar-Nagy, R. D'Andrea, and P. Ganguly, "Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle," Robotics and Autonomous Systems, vol. 46, no. 1, pp. 47-64, 2004. https://doi.org/10.1016/j.robot.2003.10.003
  8. J. S. Choi and B. K. Kim, "Near-time-optimal trajectory planning for wheeled mobile robots with translational and rotational sections," IEEE Trans. Robot. Autom., vol. 17, no. 1, pp. 85-90, Feb. 2001. https://doi.org/10.1109/70.917086
  9. J. S. Choi, "Trajectory planning and following for mobile robots with current and voltage constraints," Ph.D's thesis, KAIST, Dae-jeon, Korea, 2001.
  10. Y. J. Byeon, "Near-minimum-time cornering trajectory planning and control with the motor actuating voltage constraint for differential-driven wheeled mobile robot," Master's thesis, KAIST, Dae-jeon, Korea, 2012.
  11. J. C. Alexander and J. H. Maddocks, "On the kinematics of wheeled mobile robots," International Journal of Robotics Research, vol. 8, no. 5, pp. 15-27, 1989. https://doi.org/10.1177/027836498900800502
  12. X. Yun and Y. Yamamoto, "Internal dynamics of a wheeled mobile robot," Proc. IEEE Int. Conf. Intelligent Robots and Systems, Yokohama, Japan, July, pp. 1288-1294, 1993.
  13. N. Sarkar, X. Yun, and V. Kumar, "Control of contact interactions with acatastatic nonholonomic constraints," The International Journal of Robotics Research, vol. 13, no. 1, pp. 55-69, 1994. https://doi.org/10.1177/027836499401300104
  14. L. Sonneborn and F. V. Vleck, "The bang-bang principle for linear control system," SIAM J. Control, pp. 151-159, 1965.
  15. ActivMedia Robotics, Pioneer 2 General Purpose Robot.
  16. Lineo, Inc, DIAPM RTAI Programming Guide 1.0, Sep. 2000.
  17. H. S. Yoon and T. H. Park, "Motion planning of autonomous mobile robot using dynamic programming," Journal of Control, Robotics and systems (in Korean), vol. 16, no. 1, pp. 53-60, 2010. https://doi.org/10.5302/J.ICROS.2010.16.1.053
  18. Y. J. Byeon and B. K. Kim, "Near-minimum-time cornering trajectory planning and control for differential wheeled mobile robots with motor actuation voltage constraint," Journal of Control, Robotics and systems (in Korean), vol. 18, no. 9, pp. 845-853, 2012. https://doi.org/10.5302/J.ICROS.2012.18.9.845

Cited by

  1. Joint Space Trajectory Planning Considering Physical Limits for Two-wheeled Mobile Robots vol.19, pp.6, 2013, https://doi.org/10.5302/J.ICROS.2013.13.1860
  2. A Mobile Robot Estimating the Real-time Moving Sound Sources by using the Curvature Trajectory vol.20, pp.1, 2014, https://doi.org/10.5302/J.ICROS.2014.13.1910