Evolution of visual controllers for obstacle avoidance in mobile robotics

Evolutionary Intelligence

Volumn 2, Issue 3, 2009, Pages 85-102

  Barate, Renaud ^a   Manzanera, Antoine ^a  

^a ENSTA PARISTECH   (France)

Author keywords

Computer vision; Genetic programming; Mobile robotics; Obstacle avoidance

Indexed keywords

DIFFERENT PROTOCOLS; GENERALIZATION CAPACITY; GENERIC STRUCTURE; GENETIC PROGRAMS; GRAMMAR RULES; MOBILE ROBOTIC; MONOCULAR VISION; OBSTACLE AVOIDANCE; PHASE EVOLUTIONS; REACHING TASK; REAL ROBOT; SIMULATED ENVIRONMENT; STANDARD-RESOLUTION VIDEO; VISION ALGORITHMS; VISUAL CONTEXT;

COMPUTER VISION; GENETIC PROGRAMMING; MACHINE DESIGN; ROBOT PROGRAMMING; ROBOTICS; ROBOTS; VIDEO RECORDING; WIRELESS NETWORKS;

ALGORITHMS;

EID: 77949655515     PISSN: 18645909     EISSN: 18645917     Source Type: Journal    
DOI: 10.1007/s12065-009-0021-4     Document Type: Article

References (35)

1. Bleuler S, Brack M, Thiele L, Zitzler E (2001) Multiobjective genetic programming: reducing bloat using SPEA2. Evolutionary computation, 2001. In: Proceedings of the 2001 Congress on, vol 1, pp 536-543.
2. Cagnoni S (2008) Evolutionary computer vision: a taxonomic tutorial. In: Eighth international conference on hybrid intelligent systems. Los Alamitos, CA, pp 1-6. IEEE Computer Society.
3. Coombs D, Herman M, Hong TH, Nashman M (1998) Real-time obstacle avoidance using central flow divergence, and peripheral flow. IEEE Trans Rob Autom 14(1): 49-59.
4. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2): 182-197.
5. Dunn E, Olague G, Lutton E (2006) Parisian camera placement for vision metrology. Pattern Recognit Lett 27(11): 1209-1219.
6. Ebner M (1998) On the evolution of interest operators using genetic programming. In: Poli R, Langdon WB, Schoenauer M, Fogarty T, Banzhaf W (eds) Late breaking papers at EuroGP'98: the first European workshop on genetic programming. Paris, France, April 1998. The University of Birmingham, UK, pp 6-10.
7. Ebner M (2009) A real-time evolutionary object recognition system. In: Genetic programming: proceedings of the 12th European conference EuroGP 2009, Tübingen, Germany, 2009. Springer, Berlin, pp 268-279.
8. Ebner M, Zell A (1999) Evolving a task specific image operator. Evolutionary image analysis, signal processing and telecommunications: first European Workshop, EVOIASP, pp 74-89.
9. Ebner M, Zell A (2000) Centering behavior with a mobile robot using monocular foveated vision. Rob Auton Syst 32(4): 207-218.
10. Floreano D, Kato T, Marocco D, Sauser E (2004) Coevolution of active vision and feature selection. Biol Cybern 90(3): 218-228.
11. Gagné C, Schoenauer M, Parizeau M, Tomassini M (2006) Genetic programming, validation sets, and parsimony pressure. In: Proceedings of EuroGP 2006, vol 3905 of lecture notes in computer science. Springer, pp 109-120.
12. Gomez F, Miikkulainen R (1997) Incremental evolution of complex general behavior. Adapt Behav 5(3-4): 317-342.
13. Horn BKP, Schunck BG (1981) Determining optical flow. Artif Intell 17: 185-203.
14. Horswill I (1993) Polly: a vision-based artificial agent. In: Proceedings of the eleventh national conference on artificial intelligence (AAAI-93), pp 824-829.
15. Lacassagne L, Manzanera A, Denoulet J, Mérigot A (2009) High performance motion detection: some trends toward new embedded architectures for vision systems. J Real-Time Image Process 4(2): 127-146.
16. Le Cun Y, Muller U, Ben J, Cosatto E, Flepp B (2006) Off-road obstacle avoidance through end-to-end learning. In: Proceedings of the conference on neural information processing systems, pp 739-746, 2006.
17. Lorigo LM, Brooks RA, Grimson WEL (1997) 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.
18. Low T, Wyeth G (2007) Learning to avoid indoor obstacles from optical flow. In: Proceedings of the 2007 Australasian conference on robotics and automation. Brisbane, Australia, pp 1-10.
19. Lucas BD, Kanade T (1981) An iterative image registration technique with an application to stereo vision. In: Proceedings of DARPA image understanding Workshop, pp 121-130.
20. Marocco D, Floreano D (2002) Active vision and feature selection in evolutionary behavioral systems. From Animals Animat 7: 247-255.
21. Martin MC (2006) Evolving visual sonar: depth from monocular images. Pattern Recognit Lett 27(11): 1174-1180.
22. Michels J, Saxena A, Ng AY (2005) High speed obstacle avoidance using monocular vision and reinforcement learning. In: Proceedings of the 22nd international conference on machine learning, pp 593-600.
23. Muratet L, Doncieux S, Brière Y, Meyer J.-A (2005) A contribution to vision-based autonomous helicopter flight in urban environments. Rob Auto Syst 50(4): 195-209.
24. Nelson RC, Aloimonos J (1989) Obstacle avoidance using flow field divergence. IEEE Trans Pattern Anal Mach Intell 11(10): 1102-1106.
25. Olague G, Puente C (2006) Parisian evolution with honeybees for three-dimensional reconstruction. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 191-198.
26. Pauplin O, Louchet J, Lutton E, De La Fortelle A (2005) Evolutionary optimisation for obstacle detection and avoidance in mobile robotics. J Adv Comput Intell Intell Inform 9(6): 622-629.
27. Perez CB, Olague G (2009) Evolutionary learning of local descriptor operators for object recognition. In: Proceedings of the 11th annual conference on genetic and evolutionary computation, pp 1051-1058.
28. Reynolds CW (1994) An evolved, vision-based model of obstacle avoidance behavior. Artificial Life III, pp 327-346.
29. Saxena A, Chung SH, Ng AY (2008) 3-D depth reconstruction from a single still image. Int J Comput Vis 76(1): 53-69.
30. Suzuki M (2007) Enactive robot vision. Ph. D. thesis, École Polytechnique Fédérale de Lausanne (EPFL).
31. Trujillo L, Olague G (2006) Synthesis of interest point detectors through genetic programming. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 887-894.
32. Trujillo L, Olague G (2008) Automated design of image operators that detect interest points. Evol Comput 16(4): 483-507.
33. Ulrich I, Nourbakhsh I (2000) Appearance-based obstacle detection with monocular color vision. In: Proceedings of AAAI conference, pp 866-871.
34. Walker J, Garrett S, Wilson M (2003) Evolving controllers for real robots: a survey of the literature. Adapt Behav 11(3): 179-203.
35. Whigham PA (1995) Grammatically-based genetic programming. In: Proceedings of the workshop on genetic programming: from theory to real-world applications, pp 33-41.