Abstract
We developed a new approach for automated synthesis of a planning logic for autonomous unmanned vehicles. This new approach can be viewed as an automated iterative process during which an initial version of a logic is synthesized and then gradually improved by detecting and fixing its shortcomings. This is achieved by combining data mining for extraction of vehicle’s states of failure and Genetic Programming (GP) technique for synthesis of corresponding navigation code. We verified the feasibility of the approach using unmanned surface vehicles (USVs) simulation. Our focus was specifically on the generation of a planning logic used for blocking the advancement of an intruder boat towards a valuable target. Developing autonomy logic for this behavior is challenging as the intruder’s attacking logic is human-competitive with deceptive behavior so the USV is required to learn specific maneuvers for specific situations to do successful blocking. We compared the performance of the generated blocking logic to the performance of logic that was manually implemented. Our results show that the new approach was able to synthesize a blocking logic with performance closely approaching the performance of the logic coded by hand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lipson, H., Antonsson, E., Koza, J., Bentley, P., Michod, R., Alber, R., Rudolph, S., Andronache, V., Scheutz, M., Arzi-Gonczarowski, Z.: Computational synthesis: from basic building blocks to high level functionality, pp. 24–31 (2003)
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)
Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Goldberg, D.: Genetic Algorithms in Search and Optimization. Addison-Wesley, Reading (1989)
Floreano, D., Mattiussi, C.: Bio-inspired artificial intelligence: theories, methods, and technologies (2008)
Barate, R., Manzanera, A.: Automatic Design of Vision-based Obstacle Avoidance Controllers using Genetic Programming. In: Monmarché, N., Talbi, E.-G., Collet, P., Schoenauer, M., Lutton, E. (eds.) EA 2007. LNCS, vol. 4926, pp. 25–36. Springer, Heidelberg (2008)
Nehmzow, U.: Physically embedded genetic algorithm learning in multi-robot scenarios: The PEGA algorithm (2002)
Dain, R.: Developing mobile robot wall-following algorithms using genetic programming. Applied Intelligence 8, 33–41 (1998)
Dupuis, J., Parizeau, M.: Evolving a vision-based line-following robot controller, p. 75 (2006)
Koza, J., Rice, J.: Automatic programming of robots using genetic programming, pp. 194–194 (1992)
Gajda, P., Krawiec, K.: Evolving a vision-driven robot controller for real-world indoor navigation. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 184–193. Springer, Heidelberg (2008)
Barlow, G., Oh, C.: Evolved Navigation Control for Unmanned Aerial Vehicles. In: Frontiers in Evolutionary Robotics, p. 596. I-Tech Education and Publishing, Vienna (2008)
Haynes, T., Sen, S.: Evolving behavioral strategies in predators and prey. In: Weiss, G., Sen, S. (eds.) IJCAI-WS 1995. LNCS, vol. 1042, pp. 113–126. Springer, Heidelberg (1996)
Buason, G., Bergfeldt, N., Ziemke, T.: Brains, bodies, and beyond: Competitive co-evolution of robot controllers, morphologies and environments. Genetic Programming and Evolvable Machines 6, 25–51 (2005)
Jaskowski, W., Krawiec, K., Wieloch, B.: Winning Ant Wars: Evolving a Human-Competitive Game Strategy Using Fitnessless Selection. In: O’Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol. 4971, pp. 13–24. Springer, Heidelberg (2008)
Togelius, J., Burrow, P., Lucas, S.: Multi-Population Competitive Co-evolution of Car Racing Controllers, pp. 4043–4050 (2007)
Doherty, D., O’Riordan, C.: Evolving Agent-Based Team Tactics for Combative Computer Games (2006)
Richards, M., Whitley, D., Beveridge, J., Mytkowicz, T., Nguyen, D., Rome, D.: Evolving cooperative strategies for UAV teams, p. 1728 (2005)
Shichel, Y., Ziserman, E., Sipper, M.: GP-Robocode: Using Genetic Programming to Evolve Robocode Players, pp. 143–154 (2005)
Sipper, M., Azaria, Y., Hauptman, A., Shichel, Y.: Designing an Evolutionary Strategizing Machine for Game Playing and Beyond. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 37, 583–593 (2007)
Schwartz, M., Svec, P., Thakur, A., Gupta, S.K.: Evaluation of Automatically Generated Reactive Planning Logic for Unmanned Surface Vehicles. In: Performance Metrics for Intelligent Systems Workshop, Gaithersburg, MD (2009)
Cornfield, S., Young, J.: Unmanned Surface Vehicles - Game Changing Technology for Naval Operations. In: Roberts, G.N., Sutton, R. (eds.) Advances in Unmanned Marine Vehicles, 69th edn., The Institution of Electrical Engineers, Stevenage, United Kingdom (2006)
Finn, A., Scheding, S.: Developments and Challenges for Autonomous Unmanned Vehicles: A Compendium. Springer, Heidelberg (2010)
Committee on Autonomous Vehicles in Support of Naval Operations, National Research Council. The National Academies Press, Autonomous Vehicles in Support of Naval Operations (2005)
Thakur, A., Gupta, S.K.: A Computational Framework for Real-Time Unmanned Sea Surface Vehicle Motion Simulation. In: ASME 2010 International Design Engineering Technical Conferences (IDETC) & Computers and Information in Engineering Conference (CIE), Montreal, Canada (2010)
Svec, P., Schwartz, M., Thakur, A., Anand, D.K., Gupta, S.K.: A simulation based framework for discovering planning logic for Unmanned Surface Vehicles. In: ASME Engineering Systems Design and Analysis Conference, Istanbul, Turkey (2010)
LaValle, S.: Filtering and Planning in Information Spaces (IROS tutorial notes) (2009)
Brooks, R.A.: Intelligence Without Representation. Artificial Intelligence 47, 139–159 (1991)
Brooks, R.: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 2, 14–23 (1986)
Poli, R., Langdon, W., McPhee, N.: A Field Guide to Genetic Programming. Lulu Press (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Svec, P., Gupta, S.K. (2011). Automated Planning Logic Synthesis for Autonomous Unmanned Vehicles in Competitive Environments with Deceptive Adversaries. In: Doncieux, S., Bredèche, N., Mouret, JB. (eds) New Horizons in Evolutionary Robotics. Studies in Computational Intelligence, vol 341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18272-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-18272-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18271-6
Online ISBN: 978-3-642-18272-3
eBook Packages: EngineeringEngineering (R0)