Abstract
The fly algorithm is a strategy employed for 3D reconstruction of scenes, which employs the genetic algorithms and stereovision principles to determine clusters of points corresponding to different objects present in scene. The obtained reconstruction is partial, but enough to recognize obstacles in the robot space work. This 3D reconstruction strategy also allows to know the dimensions of the detected objects. Many parameters are involved in the fly algorithm, and then it is difficult to assign the optimal values for the best performance. In this work we test different parameters values, analyze the results and present some improvements to the algorithm considering the fly algorithm can be employed in robot navigation.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Marr, D., Poggio, T.: A computational theory of human stereo vision. Proc. of the Royal Soc. of London. Series B, Biological Sciences 204(1156), 301–328 (1979)
Gutierrez, S., Marroquin, J.L.: Disparity estimation and reconstruction in stereo vision. Technical communication No I-03-07/7-04-2003. CC/CIMAT, Mexico (2003)
Quam, L., Hannah, M.J.: Stanford automated photogrammetry research. Technical Report AIM-254, Stanford AI Lab (1974)
Zhang, Z.: A flexible new technique for camera calibration. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(11), 1330–1334 (2000)
Abdel-Aziz, Y.I., Karara, H.M.: Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry. In: Proc. of the Symp. on Close-Range Photogrammetry, Falls Church, VA, pp. 1–18 (1971)
Tsai, R.Y.: A versatile camera calibration technique for 3D machine vision. IEEE Journal of Robotics and Automation RA-3(4), 323–344 (1987)
Alander, J.T.: Indexed bibliography of genetic algorithms in optics and image processing. Rep. 94-1-OPTICS, Univ. of Vaasa, Dep. of Inf. Tech. and Prod. Ec. (1995)
Lutton, E., Martinez, P.: A genetic algorithm for the detection of d geometric primitives in images. In: Proceedings of the International Conference on Pattern Recognition, ICPR 1994, Los Alamitos, CA, pp. 526–528 (1994)
Roth, G., Levine, M.D.: Geometric primitive extraction using a genetic algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence 16(9), 901–905 (1994)
Louchet, J.: Using an individual evolution strategy for stereovision. Genetic Programming and Evolvable Machines 2(2), 101–109 (2001)
Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Individual GP: an alternative viewpoint for the resolution of complex problems. In: Proc. of the Genetic and Evolutionary Computation Conference GECCO 1999, San Francisco, CA, vol. 2, pp. 978–981 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montúfar-Chaveznava, R., Pérez-Meza, M., Caldelas, I. (2009). The Fly Algorithm for Robot Navigation. In: Gottscheber, A., Enderle, S., Obdrzalek, D. (eds) Research and Education in Robotics — EUROBOT 2008. EUROBOT 2008. Communications in Computer and Information Science, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03558-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-03558-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03557-9
Online ISBN: 978-3-642-03558-6
eBook Packages: Computer ScienceComputer Science (R0)