Abstract
The work presented in this paper is part of the development of a robotic system able to learn context dependent visual clues to navigate in its environment. We focus on the obstacle avoidance problem as it is a necessary function for a mobile robot. As a first step, we use an off-line procedure to automatically design algorithms adapted to the visual context. This procedure is based on genetic programming and the candidate algorithms are evaluated in a simulation environment. The evolutionary process selects meaningful visual primitives in the given context and an adapted strategy to use them. The results show the emergence of several different behaviors outperforming hand-designed controllers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Santos-Victor, J., Sandini, G., Curotto, F., Garibaldi, S.: Divergent stereo for robot navigation: learning from bees. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 434–439 (1993)
Ebner, M., Zell, A.: Centering behavior with a mobile robot using monocular foveated vision. Robotics and Autonomous Systems 32(4), 207–218 (2000)
Muratet, L., Doncieux, S., Brière, Y., Meyer, J.A.: A contribution to vision-based autonomous helicopter flight in urban environments. Robotics and Autonomous Systems 50(4), 195–209 (2005)
Hrabar, S.: Vision-Based 3D Navigation for an Autonomous Helicopter. PhD thesis, University of Southern California (2006)
Michels, J., Saxena, A., Ng, A.: High speed obstacle avoidance using monocular vision and reinforcement learning. In: Proceedings of the 22nd international conference on Machine learning, pp. 593–600 (2005)
Horswill, I.: Polly: A vision-based artificial agent. In: Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-1993), pp. 824–829 (1993)
Lorigo, L., Brooks, R., Grimson, W.: Visually-guided obstacle avoidance in unstructured environments. In: Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 373–379 (1997)
Ulrich, I., Nourbakhsh, I.: Appearance-based obstacle detection with monocular color vision. In: Proceedings of AAAI Conference, pp. 866–871 (2000)
Harvey, I., Husbands, P., Cliff, D.: Seeing the Light: Artificial Evolution, Real Vision. In: From Animals to Animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, pp. 392–401 (1994)
Marocco, D., Floreano, D.: Active vision and feature selection in evolutionary behavioral systems. From Animals to Animats 7, 247–255 (2002)
Mataric, M., Cliff, D.: Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems 19(1), 67–83 (1996)
Walker, J., Garrett, S., Wilson, M.: Evolving controllers for real robots: A survey of the literature. Adaptive Behavior 11(3), 179–203 (2003)
Ebner, M., Zell, A.: Evolving a task specific image operator. In: Evolutionary image analysis, signal processing and telecommunications: First european workshop, evoiasp, pp. 74–89 (1999)
Trujillo, L., Olague, G.: Synthesis of interest point detectors through genetic programming. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 887–894 (2006)
Ebner, M., Zell, A.: Evolving a behavior-based control architecture-From simulations to the real world. In: Proceedings of Genetic and Evolutionary Computation Conference, vol. 2, pp. 1009–1014 (1999)
Pauplin, O., Louchet, J., Lutton, E., De La Fortelle, A.: Evolutionary Optimisation for Obstacle Detection and Avoidance in Mobile Robotics. Journal of Advanced Computational Intelligence and Intelligent Informatics 9(6), 622–629 (2005)
Olague, G., Puente, C.: Parisian evolution with honeybees for three-dimensional reconstruction. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 191–198 (2006)
Martin, M.: Evolving visual sonar: Depth from monocular images. Pattern Recognition Letters 27(11), 1174–1180 (2006)
Barron, J., Fleet, D., Beauchemin, S.: Performance of optical flow techniques. International Journal of Computer Vision 12(1), 43–77 (1994)
Koza, J.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge, MA, USA (1992)
Montana, D.: Strongly Typed Genetic Programming. Evolutionary Computation 3(2), 199–230 (1995)
Whigham, P.: Grammatically-based genetic programming. In: Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, pp. 33–41 (1995)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barate, R., Manzanera, A. (2008). Automatic Design of Vision-Based Obstacle Avoidance Controllers Using Genetic Programming. In: Monmarché, N., Talbi, EG., Collet, P., Schoenauer, M., Lutton, E. (eds) Artificial Evolution. EA 2007. Lecture Notes in Computer Science, vol 4926. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79305-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-79305-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79304-5
Online ISBN: 978-3-540-79305-2
eBook Packages: Computer ScienceComputer Science (R0)