International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

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))
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. J. Albus and A. Meystel, Engineering of Mind, John Wiley & Sons, Inc., 2001
  4. E. Dickmanns, 'An expectation-based multifocal saccadic (EMS) vision system for vehicle guidance,' Proc. of the International Symposium on Robotics Research, 1999
  5. 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
  6. 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 https://doi.org/10.1177/027836499601500501
  7. 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 https://doi.org/10.1109/3468.725351
  8. 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
  9. R. Gueting, 'A foundation for representing and querying moving objects,' ACM Transactions on Database Systems, vol. 25, no. 1, pp. 1-42, 2000 https://doi.org/10.1145/352958.352963
  10. 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 https://doi.org/10.1016/S0262-8856(99)00021-9
  11. 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
  12. M. Kallman and M. Mataric, 'Motion planning using dynamic roadmaps,' Proc. of the IEEE International Conference on Robotics and Automation, April 2004
  13. 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
  14. 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 https://doi.org/10.1016/j.robot.2003.11.003
  15. 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 https://doi.org/10.1016/j.autcon.2003.08.006
  16. P. Maybeck, Stochastic Models, Estimation, and Control Vol. 1, Academic Press, New York, June 1979
  17. H. Moravec, 'Sensor fusion in certainty grids for mobile robots,' AI Magazine, vol. 9, no. 2, pp. 61-74, 1988
  18. 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 https://doi.org/10.1109/70.744605
  19. 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
  20. 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
  21. 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 https://doi.org/10.1109/70.127244
  22. A. Singhal, 'Issues in autonomous mobile robot navigation,' Master's thesis, Dept. of Computer Science, University of Rochester, 1997
  23. 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
  24. 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 https://doi.org/10.1109/70.88149