Skip to main content

Detection of Non-structured Roads Using Visible and Infrared Images and an Ant Colony Optimization Algorithm

  • Chapter
Nature Inspired Cooperative Strategies for Optimization (NICSO 2008)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 236))

Abstract

In this paper, the problem of road detection on unstructured environments is mapped as an optimization one, and an Ant Colony Optimmization algorithm is applied to solve it. This allows that the artificial agents make up for the lack of edge input information with their common memory. This common memory contains the paths followed by the entire colony. From an intuitive point of view, it can be said that in the areas where no edge information can be obtained, the agents will construct pheromone bridges (to the next edge detected pixels), that will allow them to continue constructing their solution, achieving this way a robust road detection. The input information for the algorithm will consist in images captured by cameras in the visible and in the infrared spectrums. Some features of the roads that are wanted to be detected make that in some cases the information from the visible spectrum is more useful than the information from the infrared spectrum while in other cases the infrared ones are more useful. This is why both sources of data are used to improve the global performance of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Broggi, A., Cattani, S.: An agent based evolutionary approach to path detection for off-road vehicle guidance. Pattern Recognition Letters 27, 1164–1173 (2006)

    Article  Google Scholar 

  2. Crisman, J., Thorpe, C.: UNSCARF: A Color Vision System for the Detection of Unstruc-tured Roads. In: Proc. of the IEEE International Conference on Robotics and Automation, California, pp. 2496–2501 (1991)

    Google Scholar 

  3. Dahlkamp, H., Kaehler, A., Stavens, D., Thrun, S., Bradski, G.: Self-supervised monocular road detection in desert terrain. In: Proc. of Robotics: Science and Systems, Philadelphia (2006)

    Google Scholar 

  4. Dorigo, M., Stützle, T.: The Ant Colony Optimization Metaheuristic: Algorithms, Applica-tions and Advances. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics. Springer, New York (2002)

    Google Scholar 

  5. Sotelo, M.A., Rodríguez, F.J., Magdalena, L., Bergasa, L.M., Boquete, L.: A Color-Based Lane Tracking System for Autonomous Driving on Unmarked Roads. Autonomous Robots 16, 95–116 (2004)

    Article  Google Scholar 

  6. Bertozzi, M., Broggi, A.: GOLD: a Parallel Real-Time Stereo Vision System for Generic Obstacle and Lane Detection. IEEE Trans. on Image Processing 7(1), 62–81 (1998)

    Article  Google Scholar 

  7. Bertozzi, M., Broggi, A., Fascioli, A.: Vision-based Intelligent Vehicles: state of the art and perspectives. Journal of Robotics and Autonomous Systems 32(1), 1–16 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Arnay, R., Acosta, L., Sigut, M., Toledo, J.T. (2009). Detection of Non-structured Roads Using Visible and Infrared Images and an Ant Colony Optimization Algorithm. In: Krasnogor, N., Melián-Batista, M.B., Pérez, J.A.M., Moreno-Vega, J.M., Pelta, D.A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03211-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03211-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03210-3

  • Online ISBN: 978-3-642-03211-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics