Skip to main content

Advertisement

Springer Nature Link
Log in

A predictor-corrector guidance control scheme for AGV navigation

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

This paper presents a scheme that employs feedforward control in conjunction with a predictor-corrector scheme for guidance control of Automated Guided Vehicles (AGVs). The predictor-corrector scheme provides the desired values of steering parameters which depend on the geometry of the track and a driving criterion. The geometry of the track/road ahead of the vehicle is obtained by extrapolating the identified (estimated) geometry of the track/road traversed during the elapsed time interval. This real-time identification is carried out by fitting a curve to the path traversed by the vehicle. The coordinates of the path are provided by a transformation formulation which makes use of the motion parameters and a kinematic model of the vehicle. The driving criterion specifies the positioning of the AGV on the track. Several possible criteria are identified in the paper and mathematical formulations are presented for one such criterion. Results of off-line calculations using simulated track profiles and experimental data obtained using a prototype AGV while following various track profiles are provided for illustration.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Alonzo, Kelly. 1994. A feedforward approach to the local navigation problem for autonomous vehicles. Robotics Institute Technical Report No. CMU-RI-TR-94–17, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • Banta, L.E., Dickerson, S.L., Bohlander, R., and Holcombe, W. 1987. A reduced-order, extended Kalman filter for AGV navigation. In Proceed. of the ASME Winter Annual Meeting, Boston, Massachusetts.

  • Brown, R.G. and Hwang, P.Y.C. 1985. Introduction to random signals and applied Kalman filtering. Second Edition, John Wiley & Sons, Inc. New York.

    Google Scholar 

  • Cheng, R.M.H., Courbet, Y., Surpaceanu, M., Favreau, P., and Fahim, A. 1986. Investigation of an automatic guided vehicle (AGV) driven by camera vision. In Proceed. of the Int. Conf. on Intelligent Autonomaus Systems, Amsterdam, pp. 162–167.

  • Cheng, R.M.H., Rajagopalan, R., and Temple-Raston, M. 1994. The differential geometric modelling of compressor blades. In Proceed. of ACC, Maryland, pp. 1913–1917.

  • Cox, I.J. and Wilfong, G.T. 1990. Autonomous Robot Vehicles, Springer-Verlag, U.S.A.

    Google Scholar 

  • Crisman, J.D. and Thorpe, C.E. 1991. UNSCARF: A color vision system for the detection of unstructured roads. In Proceed. of the IEEE Int. Conf. on Robotics and Automation, Sacramento, California, 3:2496–2501.

  • Dickinson, S.J. and Davis, L.S. 1990. A flexible tool for prototyping ALV road following algorithms. IEEE Trans. on Robotics and Automation, 6(2).

  • Dickmanns, E.D. 1987. 4D-Dynamic scene analysis with integral spatio-temporal models. In Proceed. of the 4th Int. Symp. on Robotics Research, pp. 311–318.

  • Dickmanns, E.D. and Mysliwetz, B.D. 1992. Recursive 3-D road and relative ego-state recognition. In IEEE Trans. on Pattern Analysis and Machine Intelligence, 14(2):199–213.

    CAS  PubMed  Google Scholar 

  • Dickmanns, E.D. and Zapp, A. 1986. A curvature-based scheme for improving road vehicle guidance by computer vision. In Proceed. of the SPIE-Mobile Robots, Cambridge, MA, 727:161–168.

  • Dowling, K.J. 1986. Sensing and guidance technologies for autonomous vehicles. In Proceed. of the Japan-U.S.A. Symposium on Flexible Automation, Osaka, Japan, pp. 317–320.

  • Durrant-Whyte, H.F. 1987. Consistent integration and propagation of disparate sensor observations, In International Journal of Robotics Research, 6(3):3–24.

    Google Scholar 

  • Hatwal, H. and Milkulcik, E.C. 1986. An optimal control approach to the path tracking problem for an automobile. In Trans. of the CSME, 10(4):233–241.

    Google Scholar 

  • Herbert, M. 1989. Building and navigating maps of road scenes using an active sensor. In Proceed. of the IEEE Int. Conf. on Robotics and Automation, Scottsdale, Arizona, pp. 1136–1142.

  • Jochem, Todd M. and Baluja, S. 1993. Massively parallel, adaptive, color image processing for autonomous road following. Robotics Institute Technical Report No. CMU-RI-TR-93–10, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • Jochem, Todd M., Pomerleau, Dean A., and Thorpe, Charles E. 1995. AURORA: A vision based roadway departure warning system. In Proceed. of the 1995 IEEE Symposium on Intelligent Vehicle, Detroit, Michigan.

  • Juberts, M. and Raviv, D. 1993. Vision based vehicle control for AVCS. In Proceed. of the Intelligent Vehicles, Tokyo, Japan.

  • Kalman, R.E. 1960. A new approach to linear filtering and prediction problems. In Trans. of the ASME-J. of Basic. Engr., pp. 35–45.

  • Kanatani, K. and Watanabe, K. 1990. Reconstruction of 3-D road geometry from images for autonomous land vehicles. IEEE Trans. on R&A, 6(1).

  • Kennedy, J.B. and Neville, A.M. 1976. Basic Statistical Methods for Engineers & Scientists. Harper & Row Publishers.

  • Langlois, R.G. and Anderson, R.J. 1995. Preview control algorithms for the active suspension of an off-road vehicle. In Vehicle System Dynamics, 24, pp. 65–97.

    Google Scholar 

  • Larson, R.E. and Hostetler, R.P. 1979. Calculus With Analytical Geometry. D.C. Heath and Company, U.S.A., pp. 177–181, 196–200, and 477–486.

    Google Scholar 

  • Lee, A.Y. 1992. A Preview steering autopilot control algorithm for four-wheel steering passenger vehicles. In ASME Trans. on Dyn. System Measurement and Control, 114:401–409.

    Google Scholar 

  • Moravec, H.P. 1986. Autonomous mobile robots annual report-1985. Robotics Institute Technical Report No. CMU-RI-MRL- 86–1, Carnegie Mellon University, Pittsburgh, PA.

    Google Scholar 

  • Muir, P.F. and Neuman, C.P. 1986. Kinematic modeling of automated guided vehicles. Technical Report No. CMU-RI-TR-86–12, The Robotic Institute, Carnegie-Mellon University, PA.

    Google Scholar 

  • Muir, P.F. and Neuman, C.P. 1987. Kinematic modeling of wheeled mobile robots. J of Robotic Systems, 4(2):281–340.

    Google Scholar 

  • Muller, N. 1991. Feedforward control for curve steering for an autonomous road vehicles. In Proceed. of the IEEE Int. Conf. on Robotics and Automation, Nice, France, pp. 200–205.

  • Murata, S. and Hirose, T. 1993. Onboard locating system using real-time image processing for a self-navigating vehicle. In IEEE Trans. on Industrial Electronics, 40(1): 145–154.

    Google Scholar 

  • Peng, H. and Tomizuka, M. 1991. Preview control for vehicle lateral guidance in highway automation. In Proceed. of the American Control Conf. (ACC), Boston, pp. 26–28.

  • Perelli, F. 1996. Guidance control of an automated vehicle using CCD camera vision and parallel digital signal processing (DSP) controller, M.A.Sc. Thesis, Department of Mechanical Engineering, Concordia University, Montreal, Canada.

    Google Scholar 

  • Pomerleau, Dean A. and Jochem, Todd. 1996. Image processor ‘Drives’ across America. Photonics Spectra, 30(4).

  • Rajagopalan, R. and Cheng, R.M.H. 1991. Binary camera vision for AGV navigation. In Proceed. of the Fourth World Conf. on Robotics Research, RI of the SME, Pittsburgh, pp. 2.23–2.38.

  • Rajagopalan, R., Cheng, R.M.H., and Lequoc, S. 1992. A guidance control scheme employing knowledge-base for AGV navigation. In Proceed. of the American Control Conf. (ACC), Illinois, pp. 942–947.

  • Rajagopalan, Ramesh. 1991. Guidance control for automatic guided vehicles employing binary camera vision. Ph.D Thesis, Centre for Industrial Control, Department of Mechanical Engineering, Concordia University, Montreal, Canada.

    Google Scholar 

  • Raviv, D. and Herman, M. 1994. A unified approach to camera fixation and vision-based road following. In IEEE Trans. on Sys, Man, and Cybernetics, 24(8): 1125–1141.

    Google Scholar 

  • Schneiderman, H. and Nashman, M. 1994. A discriminating feature tracker for vision-based autonomous driving. In IEEE Trans. on Robotics and Automation, 10(6):769–775.

    Google Scholar 

  • Tachibana, A. and Aoki, A. 1993. TOYOTA automated highway vehicle system. In Toyota Technical Review, 43(1):18–23.

    Google Scholar 

  • Thorpe, C., Herbert, M., Kanade, T., and Shafer, S. 1988. Vision and navigation for the Carnegie-Mellon Navlab. In IEEE Trans. on Pattern Analysis and Machine Intelligence, 10(3):362–373.

    Google Scholar 

  • Tsumura, T. 1986. Survey of automated guided vehicle in Japanese factory. In Proceed. of the IEEE Int. Conf. on Robotics and Automation, pp. 1329–1334.

  • Waxman, A.M., LeMoigne, J.J., Davis, L.S., Srinivasan, B., Kushner, T.R., Lilang, E., and Siddalingaiah, T. 1987. A visual navigation system for autonomous land vehicle. IEEE Trans. on Robotics and Automation, RA-3(2):124–141.

    Google Scholar 

  • Wiener, N. 1949. Extrapolation, interpolation, and smoothing of stationary time series, New York, Wiley Publishers.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Industrial Control, B-306, Department of Mechanical Engineering, Concordia University, 1455 de Maisonneuve Blvd West, H3G 1M8, Montreal, Quebec, Canada

    R. Rajagopalan & R. M. H. Cheng

Authors
  1. R. Rajagopalan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. M. H. Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajagopalan, R., Cheng, R.M.H. A predictor-corrector guidance control scheme for AGV navigation. Auton Robot 3, 329–353 (1996). https://doi.org/10.1007/BF00240649

Download citation

  • Issue Date:

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

Keywords