An evolutionary approach to visual sensing for vehicle navigation

This paper presents an evolutionary approach able to process a digital image and detect tracks left by preceding vehicles on ice and snow in Antarctica. Biologically inspired by a colony of ants able to interact and cooperate to determine the shortest path to the food, this approach is based on autonomous agents moving along the image pixels and iteratively improving an initial coarse solution. The unfriendly Antarctic environment makes this image analysis problem extremely challenging, since light reflections, abruptly varying brightness conditions, and different terrain slopes must be considered as well. The ant-based approach is compared to a more traditional Hough-based solution and the results are discussed.

[1]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[2]  Massimo Bertozzi,et al.  Vision-based intelligent vehicles: State of the art and perspectives , 2000, Robotics Auton. Syst..

[3]  M. C. Sinclair,et al.  Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[5]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[6]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[7]  Gianni Conte,et al.  Automatic Vehicle Guidance: the Experience of the ARGO Autonomous Vehicle , 1999 .

[8]  William Whittaker,et al.  Preliminary Results on the use of Stereo, Color Cameras and Laser Sensors in Antarctica , 1999, ISER.

[9]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[10]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[11]  Alberto Broggi,et al.  Applications of computer vision to intelligent , 2000, Image Vis. Comput..

[12]  Massimo Bertozzi,et al.  Requirements for Visual Perception of Automotive Environments , 2000 .

[13]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[14]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Gianni Conte,et al.  ARGO prototype vehicle , 2001 .

[16]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[17]  Virginio Cantoni,et al.  Snowcat Track Detection in Snowy Environments , 2001 .

[18]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[19]  Dimitrios Apostolopoulos,et al.  Short-Range Millimeter-Wave Radar Perception in a Polar Environment , 1999 .

[20]  Dimitrios Apostolopoulos,et al.  Autonomous Navigation Field Results of a Planetary Analog Robot in America , 1999 .