Abstract
We present an approach for automated design of the functionary of driving agent, able to operate a software model of fast running car. Our objective is to discover a single driving rule (if existent) that is general enough to be able to adequately control the car in all sections of predefined circuits. In order to evolve an agent with such capabilities, we propose an indirect, generative representation of the driving rules as algebraic functions of the features of the perceived surroundings of the car. These functions, when evaluated for the current surrounding of the car yield concrete values of the main attributes of the driving style (e.g., straight line velocity, turning velocity, etc.), applied by the agent in the currently negotiated section of the circuit. Experimental results verify both the very existence of the general driving rules and the ability of the employed genetic programming framework to automatically discover them. The evolved driving rules offer a favorable generality, in that a single rule can be successfully applied (i) not only for all the sections of a particular circuit, but also (ii) for the sections in several a priori defined circuits featuring different characteristics.
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
Bentley, R.: Speed Secrets: Professional Race Driving Techniques. Motorbooks International (1998)
Fogel, D.B.: Blondie24: Playing at the Edge of AI. Morgan Kaufmann, San Francisco (2001)
Frere, P.: Sports Cars and Competition Driving. Bentley Publishing (1992)
Funge, J.D.: Artificial Intelligence for Computer Games. Peters Corp. (2004)
Gillespie, T.: Fundamentals of Vehicle Dynamics. Society of Automotive Engineers International (1992)
Google Maps, Image of the junction near Matsubara city in Osaka Prefecture, Japan, http://maps.google.com/maps?ll=34.59,135.575&spn=0.00354,0.0042
IBM Corporation, Deep Blue (1997), http://www.research.ibm.com/deepblue/
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Robocup (2005), http://www.robocup.org/02.html
Suzuki, M., Floreano, D.: Active Vision for Neural Development and Landmark Navigation. In: 50th Anniversary Summit of Artificial Intelligence, pp. 247–248 (2006)
Tanev, I., Shimohara, K.: XGP: XML-based Genetic Programming Framework. In: Proceedings of the 34th Symposium of the Society of Instrument and Control Engineers (SICE) on Intelligent Systems, pp. 183–188 (2007)
Tanev, I., Joachimczak, M., Shimohara, K.: Evolution and Adaptation of an Agent Driving a Scale Model of a Car with Obstacle Avoidance Capabilities. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 619–630. Springer, Heidelberg (2006)
Tanev, I., Shimohara, K.: On Human Competitiveness of the Evolved Agent Operating a Scale Model of a Car. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2007), Singapore, September 25-28, 2007, pp. 3646–3653 (2007)
Togelius, J., Lucas, S.M.: Evolving Controllers for Simulated Car Racing. In: Proceedings of IEEE Congress on Evolutionary Computations (CEC 2005), Edinburgh, UK, September 2-5, pp. 1906–1913 (2005)
Wloch, K., Bentley, P.: Optimizing the Performance of a Formula One Car Using a Genetic Algorithm. In: Proceedings of the 8th International Conference on Parallel Problem Solving from Nature, Birmingham, UK, September 18-22, pp. 702–711 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanev, I., Yamazaki, H., Hiroyasu, T., Shimohara, K. (2008). Evolution of General Driving Rules of a Driving Agent. In: Asada, M., Hallam, J.C.T., Meyer, JA., Tani, J. (eds) From Animals to Animats 10. SAB 2008. Lecture Notes in Computer Science(), vol 5040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69134-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-69134-1_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69133-4
Online ISBN: 978-3-540-69134-1
eBook Packages: Computer ScienceComputer Science (R0)