Browse > Article

The Effect of Process Models on Short-term Prediction of Moving Objects for Autonomous Driving  

Madhavan Raj (Intelligent Systems Division, National Institute of Standards and Technology (NIST))
Schlenoff Craig (Intelligent Systems Division, National Institute of Standards and Technology (NIST))
Publication Information
International Journal of Control, Automation, and Systems / v.3, no.4, 2005 , pp. 509-523 More about this Journal
Abstract
We are developing a novel framework, PRIDE (PRediction In Dynamic Environments), to perform moving object prediction (MOP) for autonomous ground vehicles. The underlying concept is based upon a multi-resolutional, hierarchical approach which incorporates multiple prediction algorithms into a single, unifying framework. The lower levels of the framework utilize estimation-theoretic short-term predictions while the upper levels utilize a probabilistic prediction approach based on situation recognition with an underlying cost model. The estimation-theoretic short-term prediction is via an extended Kalman filter-based algorithm using sensor data to predict the future location of moving objects with an associated confidence measure. The proposed estimation-theoretic approach does not incorporate a priori knowledge such as road networks and traffic signage and assumes uninfluenced constant trajectory and is thus suited for short-term prediction in both on-road and off-road driving. In this article, we analyze the complementary role played by vehicle kinematic models in such short-term prediction of moving objects. In particular, the importance of vehicle process models and their effect on predicting the positions and orientations of moving objects for autonomous ground vehicle navigation are examined. We present results using field data obtained from different autonomous ground vehicles operating in outdoor environments.
Keywords
Autonomous ground vehicles; estimation theory; moving object prediction;
Citations & Related Records

Times Cited By Web Of Science : 2  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 J. Firby, 'Architecture, representation, and integration: An example from robot navigation,' Proc. of the AAAI Fall Symposium Series Workshop on the Control of the Physical World by Intelligent Agents, 1994
2 A. Henninger and R. Madhavan, 'Empirical comparison of predictive models for mobile agents,' Robotics and Autonomous Systems: Special Issue on Knowledge Engineering and Ontologies for Autonomous Systems 2004 AAAI Spring Symposium, vol. 49, no. 1-2. pp. 91-103, November 2004
3 R. Madhavan and H. Durrant-Whyte, 'Natural landmark-based autonomous navigation using curvature scale space,' Robotics and Autonomous Systems, vol. 46, no. 2, pp. 79-95, February 2004   DOI   ScienceOn
4 P. Maybeck, Stochastic Models, Estimation, and Control Vol. 1, Academic Press, New York, June 1979
5 C. Schlenoff, R. Madhavan, and S. Balakirsky, 'Representing dynamic environments for autonomous navigation,' Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 644-649, October 2003
6 A. Singhal, 'Issues in autonomous mobile robot navigation,' Master's thesis, Dept. of Computer Science, University of Rochester, 1997
7 Q. Zhu, 'Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation,' IEEE Trans on Robotics and Automation, vol. 7, no. 3, pp. 390-396, 1991   DOI   ScienceOn
8 H. Haag and H.-H. Nagel, 'Incremental recognition of traffic situations from video image sequences,' Image and Vision Computing, vol. 18, pp. 137-153, 2000   DOI   ScienceOn
9 S. Scheding, G. Dissanayake, E. Nebot, and H. Durrant-Whyte, 'An experiment in autonomous navigation of an underground mining vehicle,' IEEE Trans. on Robotics and Automation, vol. 15, no. 1, pp. 85-95, February 1999   DOI   ScienceOn
10 B. Williams and P. Kim, 'Model-based reactive programming of cooperative vehicles for mars exploration,' Proc. of the International Symposium on Artificial Intelligence, Robotics and Automation in Space, 2001
11 C. Schlenoff, R. Madhavan, and T. Barbera, 'A hierarchical, multi-resolutional moving object prediction approach for autonomous on-road driving,' Proc. of the IEEE International Conference on Robotics and Automation, pp. 1956-1961, April 2004
12 J. Albus, 'The NIST real-time control system (RCS): An application survey,' Proc. of the American Association for Artificial Intelligence (AAAI) Spring Symposium Series, 1995
13 E. Dickmanns, 'The development of machine vision for road vehicles in the last decade,' Proc. of the International Symposium on Intelligent Vehicles, pp. 644-651, 2002
14 R. Kalman, 'A new approach to linear filtering and prediction problems,' Transactions of the ASME-Journal of Basic Engineering, vol. 82, no. Series D, pp. 35-45, 1960
15 J. Albus and A. Meystel, Engineering of Mind, John Wiley & Sons, Inc., 2001
16 E. Dickmanns, 'An expectation-based multifocal saccadic (EMS) vision system for vehicle guidance,' Proc. of the International Symposium on Robotics Research, 1999
17 J. Albus and 33 coauthors, '4D/RCS version 2.0: A reference model architecture for unmanned vehicle systems,' Technical Report NISTIR 6910, National Institute of Standards and Technology, Gaitherburg, MD 20899, U.S.A., 2002
18 R. Sharma, 'Locally efficient path planning in an uncertain, dynamic environment using a probability model,' IEEE Trans. on Robotics and Automation, vol. 8, no. 1, pp. 105-110, 1992   DOI   ScienceOn
19 R. Gueting, 'A foundation for representing and querying moving objects,' ACM Transactions on Database Systems, vol. 25, no. 1, pp. 1-42, 2000   DOI   ScienceOn
20 A. Elnager and K. Gupta, 'Motion prediction of moving objects based on autoregressive model,' IEEE Trans. on Systems, Man and Cybernetics-Part A: Systems and Humans, vol. 28, no. 6, pp. 803-810, 1998   DOI   ScienceOn
21 R. Madhavan and H. Durrant-Whyte, 'Terrain aided localization of autonomous ground vehicles,' Journal of Automation in Construction (Invited), vol. 13, no. 1, pp. 83-100, January 2004   DOI   ScienceOn
22 H. Durrant-Whyte, 'An autonomous guided vehicle for cargo handling applications,' The International Journal of Robotics Research, vol. 15, no. 5, pp. 407-440, October 1996   DOI   ScienceOn
23 H. Moravec, 'Sensor fusion in certainty grids for mobile robots,' AI Magazine, vol. 9, no. 2, pp. 61-74, 1988
24 M. Kallman and M. Mataric, 'Motion planning using dynamic roadmaps,' Proc. of the IEEE International Conference on Robotics and Automation, April 2004