Moving object prediction for off-road autonomous navigation

The realization of on- and off-road autonomous navigation of Unmanned Ground Vehicles (UGVs) requires real-time motion planning in the presence of dynamic objects with unknown trajectories. To successfully plan paths and to navigate in an unstructured environment, the UGVs should have the difficult and computationally intensive competency to predict the future locations of moving objects that could interfere with its path. This paper details the development of a combined probabilistic object classification and estimation theoretic framework to predict the future location of moving objects, along with an associated uncertainty measure. The development of a moving object testbed that facilitates the testing of different representations and prediction algorithms in an implementation-independent platform is also outlined.

[1]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[2]  D. Reid.  An algorithm for tracking multiple targets , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[3]  H. P. Blom.  An efficient filter for abruptly changing systems , 1984, The 23rd IEEE Conference on Decision and Control.

[4]  Nasser Kehtarnavaz,et al.  A collision-free navigation scheme in the presence of moving obstacles , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Hans P. Moravec.  Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[6]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[7]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[8]  Rajeev Sharma.  Locally efficient path planning in an uncertain, dynamic environment using a probabilistic model , 1992, IEEE Trans. Robotics Autom..

[9]  Ulrich Kressel,et al.  Tracking non-rigid, moving objects based on color cluster flow , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Liang Zhao,et al.  Qualitative and quantitative car tracking from a range image sequence , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[11]  Ashraf Elnagar,et al.  Motion prediction of moving objects based on autoregressive model , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Dariu Gavrila,et al.  Real-time object detection for "smart" vehicles , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  John L. Michaloski,et al.  The Neutral Message Language: A Model and Method for Message Passing in Heterogeneous Environments , 2000 .

[14]  Martial Hebert.  Active and passive range sensing for robotics , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Larry S. Davis,et al.  Pedestrian tracking from a moving vehicle , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[16]  Robert Pless,et al.  Detecting Independent Motion: The Statistics of Temporal Continuity , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[18]  Olivier Clatz,et al.  Dependable Perception for Robots , 2001 .

[19]  James S. Albus,et al.  4D/RCS Version 2.0: A Reference Model Architecture for Unmanned Vehicle Systems , 2002 .

[20]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[21]  Raj Madhavan,et al.  Representing dynamic environments for autonomous ground vehicle navigation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[22]  William B. Thompson,et al.  Detecting moving objects , 1989, International Journal of Computer Vision.