A tracking algorithm for autonomous navigation of AGVs in an automated container terminal

In this paper, a tracking algorithm for the autonomous navigation of the automated guided vehicles (AGVs) operated in a container terminal is investigated. The navigation system is based on sensors that detect range and bearing. The navigation algorithm used is an interacting multiple model algorithm to detect other AGVs and avoid obstacles using information obtained from the multiple sensors. In order to detect other AGVs (or obstacles), two kinematic models are derived: A constant velocity model for linear motion and a constant-speed turn model for curvilinear motion. For the constant-speed turn model, an unscented Kalman filter is used because of the drawbacks of the extended Kalman filter in nonlinear systems. The suggested algorithm reduces the root mean squares error for linear motions and rapidly detects possible turning motions.

[1]  Tae-Gyoo Lee.  Centralized Kalman Filter with Adaptive Measurement Fusion : its Application to a GPS/SDINS Integration System with an Additional Sensor , 2003 .

[2]  Ilki Moon,et al.  Vehicle tests of a longitudinal control law for application to stop-and-go cruise control , 2002 .

[3]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[4]  Li Deng,et al.  Parameter estimation of a target-directed dynamic system model with switching states , 2001, Signal Process..

[5]  Keum-Shik Hong,et al.  Boundary control of an axially moving string: actuator dynamics included , 2005 .

[6]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[7]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[8]  Rajesh Rajamani,et al.  Lateral control of a backward driven front-steering vehicle , 2003 .

[9]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[10]  Ehud Rivlin,et al.  Fusion of fixation and odometry for vehicle navigation , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[11]  D.P. Atherton,et al.  Maneuvering target tracking using adaptive turn rate models in the interacting multiple model algorithm , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[12]  Tzvetan Semerdjiev,et al.  Specific Features of IMM Tracking Filter Design , 2002 .

[13]  G. W. Irwin,et al.  Fuzzy logic approach to manoeuvring target tracking , 1998 .

[14]  Yaakov Bar-Shalom,et al.  Design of an interacting multiple model algorithm for air traffic control tracking , 1993, IEEE Trans. Control. Syst. Technol..

[15]  Yanxin Zhang,et al.  Novel navigation sensor for autonomous guide vehicle , 2000 .

[16]  N. Nabaa,et al.  Validation and comparison of coordinated turn aircraft maneuver models , 2000, IEEE Trans. Aerosp. Electron. Syst..

[17]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..

[18]  V. Jilkov,et al.  Design and comparison of mode-set adaptive IMM algorithms for maneuvering target tracking , 1999 .

[19]  Henry Leung,et al.  Model-set adaptation using a fuzzy Kalman filter , 2001 .

[20]  In-Su Lee,et al.  Vehicle Navigation using Carrier Phase of GPS/GLONASS , 2002 .

[21]  Jin Bae Park,et al.  An intelligent tracking method for a maneuvering target , 2003 .

[22]  Kwang-Ryel Ryu,et al.  AGV System Operating Scheme based on Grid Level Control in Automated Terminal , 2003 .

[23]  D. P. Atherton,et al.  Adaptive interacting multiple model algorithm for tracking a manoeuvring target , 1995 .

[24]  Jang-Myung Lee,et al.  AGV Navigation Using a Space and Time Sensor Fusion of an Active Camera , 2003 .

[25]  Jong Hwan Lim,et al.  Grid-based localization of a mobile robot using sonar sensors , 2002 .

[26]  Dimitrios Hatzinakos,et al.  An adaptive Gaussian sum algorithm for radar tracking , 1999, Signal Process..

[27]  Ludmila Mihaylova,et al.  Interacting Multiple Model Algorithms for Manoeuvring Ship Tracking Based On New Ship Models , 2000 .

[28]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[29]  Kyongsu Yi,et al.  An Investigation of Vehicle-to-Vehicle Distance Control Laws Using Hardware-in-the Loop Simulation , 2002 .

[30]  Chang-Soo Han,et al.  A path generation algorithm of an Automatic Guided Vehicle using sensor scanning method , 2002 .

[31]  Michel Basset,et al.  Driver-aid system using path-planning for lateral vehicle control ☆ , 2003 .

[32]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[33]  M. Efe,et al.  An adaptive Kalman filter with sequential rescaling of process noise , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[34]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[35]  RisticBranko,et al.  Tracking a manoeuvring target using angle-only measurements , 2003 .

[36]  Y. Bar-Shalom,et al.  Multisensor tracking of a maneuvering target in clutter , 1989 .

[37]  J. P. Helferty.  Improved tracking of maneuvering targets: The use of turn-rate distributions for acceleration modeling , 1996 .

[38]  Thiagalingam Kirubarajan,et al.  Adaptive Estimation and Maneuvering Targets , 2002 .

[39]  Hugh F. Durrant-Whyte,et al.  Natural landmark-based autonomous vehicle navigation , 2004, Robotics Auton. Syst..

[40]  Sokratis K. Katsikas,et al.  Underwater tracking of a maneuvering target using time delay measurements , 1995, Signal Process..

[41]  Hendrik Van Brussel,et al.  Concepts for dynamic obstacle avoidance and their extended application in underground navigation , 2003, Robotics Auton. Syst..

[42]  Jin Ho Suh,et al.  An adaptive control of an autonomous guided vehicle system using cell-mediated immune algorithm controller and vision sensor , 2005 .

[43]  Keum-Shik Hong,et al.  An IMM Algorithm for Tracking Maneuvering Vehicles in an Adaptive Cruise Control Environment , 2004 .