Skip to main content
Log in

A path generation algorithm of an Automatic Guided Vehicle using sensor scanning method

  • Materials & Fracture · Solids & Structures · Dynamics & Control · Production & Design
  • Published:
KSME International Journal Aims and scope Submit manuscript

Abstract

In this paper, a path generation algorithm that uses sensor scannings is described. A scanning algorithm for recognizing the ambient environment of the Automatic Guided Vehicle (AGV) that uses the information from the sensor platform is proposed. An algorithm for computing the real path and obstacle length is developed by using a scanning method that controls rotating of the sensors on the platform. The AGV can recognize the given path by adopting this algorithm. As the AGV with two-wheel drive constitute a nonholonomic system, a linearized kinematic model is applied to the AGV motor control, An optimal controller is designed for tracking the reference path which is generated by recognizing the path pattern. Based on experimental results, the proposed algorithm that uses scanning with a sensor platform employing only a small number of sensors and a low cost controller for the AGV is shown to be adequate for path generation.

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.

Similar content being viewed by others

Abbreviations

F 0 :

Global frame

F M :

AGV’s frame

r :

Radius of actuated wheel [m]

R :

Half the wheels’ axis length [m]

v :

AGV’s translation velocity [m/s]

x, y :

Coordinates of theF M

x p ,y p :

Coordinates of the pointF 0

x M ,y M :

Coordinates of the pointF 0

θ 1 :

Angular position of the right wheel [rad]

θ 2 :

Angular position of the left wheel [rad]

Ψ:

AGV’s orientation with respect to theF 0

d :

Length from the AGV to an object [m]

s :

Sensor coordinate

ob/M :

Coordinate of an object about the AGV

M :

The AGV Coordinate

References

  • Aguilar, L. E., Hamel, T. and Soueres, P., 1997, “Robust Path Following Control for Wheeled Robots via Sliding Mode,”Proc. IROS 97 September 7–11, pp. 1389-l395.

    Google Scholar 

  • Division, C. B., 1984, “Ultrasonic Ranging System,” Polaroid Corporation.

  • Flynn, A. M., 1988, “Combining Sonar and Infrared Sensors for Mobile Robot Navigation,”Int. Journal of Robotics Res. Vol. 7, No. 6, pp. 5–14.

    Article  MathSciNet  Google Scholar 

  • Hemami, A., Mehrabi, H. G. and Cheng, R. M. H., 1992, “Synthesis of an Optimal Control Law for Path tracking in Mobile Robots,”Automatica, Vol. 28, pp. 383–387.

    Article  MATH  MathSciNet  Google Scholar 

  • Henderson, T., 1987,Workshop on Multi-Sensor and Infrared Sensors for Mobile Robot Navigation, University of Utah Computer Science. Salt Lake City. UUCS-87-006.

    Google Scholar 

  • Jang, J. H. and Han, C. S., 1997, “The State Sensitivity Analysis of the Front Wheel Steering Vehicle: In the Time Domain,”KSME International Journal, Vol. 11, No. 6.

  • Kanayama, Y., Kimura, Y., Miyazaki, F. and Noguchi, T., 1991, “A Stable Tracking Control Method for an Nonholonomic Mobile Robot, IEEE/RSJ International Workshop on Intelligent Robots and Systems,” pp. 1236–1241.

  • Kononov, O. A., Kirilchenko, A. A. and Yaroshevsky, V. S., 1993, “Laser Distance Measuring Systems for Mobile Robots,”Technology, Series FMS and Robototechnical Systems, N1–2, pp. 39–44.

    Google Scholar 

  • Laumond, J. P., 1993, “Controllability of a Multibody Mobile Robot,”IEEE Trans. On Robotics and Auto., Vol. 9, pp. 755–763.

    Article  Google Scholar 

  • Lee, T. C., Kai-Tai Song, K. T., Lee, C. H. and Teng, C. C., 1999, “Tracking Control of Mobile Robots Using Saturation Feedback Controller,”Proceedings of the 1999 IEEE Int. Conf on Robotics and Auto., Detroit, Michigan, pp. 2639–2644.

  • Matthies, L. and Shafer, S. A., 1997, “Error Modeling in Stereo Navigation,”IEEE Journal of Robotics And Automation. Vol. RA-3, No. 3, pp. 239–248.

    Google Scholar 

  • Miller, G. L. and Wagner, E. R., 1987, “An optical Rangefinder for Autonomous Robot Care Navigation,”Proceedings of the SPIE, Vol. 851, Mobile Robots II, pp. l32–144.

    Google Scholar 

  • Reister, D. B. and Pin, F. G., 1994, “Time-Optimal Trajectories for Mobile Robots With Two independent Driven Wheels,”Int. J. Robotics Research, Vol. 13, pp. 38–54,

    Article  Google Scholar 

  • Park, K. C., Chung, H. Y., and Lee, J. G., 1999, “Point Stabilization of Mobile Robots Via State Space Exact Feedback Linearization,”Proceedings of the 1999 IEEE Int. Conf on Robotics and Auto., Detroit, Michigan, pp. 2639–2644.

  • Park, T. J. and Han, C. H., 2000 “A Path Generation Algorithm of Autonomous Robot Vehicle By the Sensor Platform and Optimal Controller Based On the Kinematic Model,”15th KACC Int, Korea.

  • Rosa, F. D. L., Najra, J. and Laugier, C., 1994, “Planning Robot Motion Strategies Under Geometric Constraints,”Proceedings of ICARCV’92, pp. 1311–1315.

  • Samson, C. and Ait-Abderrahim, K., 1991 “Feedback Control of Nonholonomic Wheeled Cart in Catesian Space,”IEEE Int. Conf on Robotics and Auto., pp. 1136–1141.

  • Yongji Wang, Linnett, J. A. and Roberts, J. W., 1996, “A Unified Approach to Inverse and Direct Kinematics for Four Kinds of Wheelded Mobile Robots and its Applications,”Proceedings of the 1996 IEEE Int. Conf on Robotics and Auto., Minneapolis, Minnesota-April, pp. 3458–3465.

  • Yun, X. and Nilanjan Sarkar, 1996, “Dynamic Feedback Control of Vehicle with Two Steerable Wheels,”IEEE Inter. Con. on Robotics and Auto., pp. 3105–3110.

  • Zhao, Y. and Reyhanoglu, M., 1992, “Nonlinear Control of Wheeled Mobile Robots,”Proc. Of the 1992 IEEE/RSJ Inter. Con. on Intelligent Robots and Systems, pp. 1967–1973.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chang-Soo Han.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, TJ., Ahn, JW. & Han, CS. A path generation algorithm of an Automatic Guided Vehicle using sensor scanning method. KSME International Journal 16, 137–146 (2002). https://doi.org/10.1007/BF03185164

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03185164

Key words

Navigation