Summary
Intelligent vehicles must make real-time tactical level decisions to drive in mixed traffic environments. SAPIENT is a reasoning system that combines highlevel task goals with low-level sensor constraints to control simulated and (ultimately) real vehicles like the Carnegie Mellon Navlab robot vans.
SAPIENT consists of a number of reasoning modules whose outputs are cornbined using a voting scheme. The behavior of these modules is directly dependent on a large number of parameters both internal and external to the modules. Without carefully setting these parameters, it is difficult to assess whether the reasoning modules can interact correctly; furthermore, selecting good values for these parameters manually is tedious and error-prone. We use an evolutionary algorithm, termed Population-Based Incremental Learning, to automatically set each module’s parameters. This allows us to determine whether the combination of chosen modules is well suited for the desired task, enables the rapid integration of new modules into existing SAPIENT configurations, and provides an automated way to find good parameter settings.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. Baluja. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report CMU-CS-94–163, Computer Science, Carnegie Mellon. 1994.
S. Baluja. Genetic algorithms and explicit search statistics. In Advances in Neural Information Processing Systems 9 (to appear), 1997.
S. Baluja and R. Caruana. Removing the genetics from the standard genetic algorithm. In A. Prieditis and S. Russell, editors, Proc. International Conference on Machine Learning (ML-95), pages 38–46. Morgan Kaufmann Publishers, 1995.
J. Cremer, J. Kearney, Y. Papelis, and R. Romano. The software architecture for scenario control in the Iowa driving simulator. In Proceedings of the 4th Computer Generated Forces and Behavioral Representation. May 1994.
E. Dickmanns and A. Zapp. A curvature-based scheme for improving road vehicle guidance by computer vision. In Proceedings of the SPIE Conference on Mobile Robots, 1986.
L. Eshelman. The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In Rawlins, editor, Foundations of Genetic Algorithms, pages 265–283. Morgan Kaufmann Publishers, 1991.
K. Gardels. Automatic car controls for electronic highways. Technical Report GMR-276, General Motors Research Labs, June 1960.
D. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.
D. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 41–49, San Mateo, CA., 1987. Morgan Kaufmann Publishers.
T. Jochem, D. Pomerleau, B. Kumar, and J. Armstrong. PANS: A portable navigation platform. In Proceedings of IEEE Intelligent Vehicles, 1995.
T. Jochem, D. Pomerleau, and C. Thorpe. Vision guided lane transitions. In Proceedings ofIEEE Intelligent Vehicles, 1995.
I. Masaki, editor. Vision-Based Vehicle Guidance. Springer-Verlag, 1992.
J. Michon. A critical view of driver behavior models: What do we know, what should we do? In L. Evans and R. Schwing, editors, Human Behavior and Traffic Safetu. Plenum, 1985.
D. Pomerleau. Neural Network Perception for Mobile Robot Guidance. PhD thesis, Carnegie Mellon University, February 1992.
A. Ram, R. Arkin, G. Boone, and M. Pearce. Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation. Adaptive Behavior, 2(3):277–305, 1994.
D. Reece. Selective Perception for Robot Driving. PhD thesis, Carnegie Mellon University. May 1992.
J. Rillings and R. Betsold. Advanced driver information systems. IEEE Transactions on Vehicular Technology, 40(1), February 1991.
R. Sukthankar. RACCOON: A Real-time Autonomous Car Chaser Operating Optimally at Night. In Proceedings of IEEE Intelligent Vehicles, 1993.
R. Sukthankar, J. Hancock, S. Baluja, D. Pomerleau, and C. Thorpe. Adaptive intelligent vehicle modules for tactical driving. In Proceedings of AAAI workshop on Adaptive Intelligent Agents, 1996.
R. Sukthankar, J. Hancock, D. Pomerleau, and C. Thorpe. A simulation and design system for tactical driving algorithms. In Proceedings of AI, Simulation and Planning in High Autonomy Systems, 1996.
R. Sukthankar, D. Pomerleau, and C. Thorpe. SHIVA: Simulated highways for intelligent vehicle algorithms. In Proceedings of IEEE Intelligent Vehicles, 1995.
C. Thorpe, M. Hebert, T. Kanade, and S. Shafer. Vision and navigation for the Carnegie Mellon NAVLAB. IEEE Transactions on PAMI, 10(3), 1988.
R. von Tomkewitsch. Dynamic route guidance and interactive transport management with ALI-Scout. IEEE Transactions on Vehicular Technology, 40 (1) :45–50, February 1991.
R. Wallace, A. Stentz, C. Thorpe, W. Moravec, H. Whittaker, and T. Kanade. First results in robot road-following. In Proceedings of the IJCAI, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Baluja, S., Sukthankar, R., Hancock, J. (1997). Prototyping Intelligent Vehicle Modules Using Evolutionary Algorithms. In: Dasgupta, D., Michalewicz, Z. (eds) Evolutionary Algorithms in Engineering Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03423-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-03423-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08282-5
Online ISBN: 978-3-662-03423-1
eBook Packages: Springer Book Archive