Environment-detection-and-mapping algorithm for autonomous driving in rural or off-road environment

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 2, 2012, Pages 974-982

  Choi, Jaewoong ^a   Lee, Junyoung ^a   Kim, Dongwook ^a   Soprani, Giacomo ^b   Cerri, Pietro ^b   Broggi, Alberto ^b   Yi, Kyongsu ^a  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF PARMA   (Italy)

Author keywords

Autonomous driving; lane detection; obstacle detection; pedestrian crossing detection; speed bump detection.

Indexed keywords

AUTONOMOUS DRIVING; DETECTION ALGORITHM; LANE DETECTION; OBSTACLE DETECTION; ONE CAMERA; REAL TIME; SPEED BUMPS; SPEED-BUMP DETECTION.; VEHICLE TESTS; VISION MODULES;

ALGORITHMS; AUTOMOBILES; CAMERAS; CONFORMAL MAPPING; OBSTACLE DETECTORS; OPTICAL RADAR; PEDESTRIAN SAFETY; PERSONAL COMPUTERS; ROADS AND STREETS; SIGNAL DETECTION;

DETECTORS;

EID: 84862816242     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2179802     Document Type: Article

References (28)

1. S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffman, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L.-E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, and P. Mahoney, "Stanley, the robot that won the DARPA grand challenge," J. Field Robot., vol. 23, no. 9, pp. 661-692, Sep. 2006. (Pubitemid 44566835)
2. T. Change, T. Hong, S. Legowik, and M. N. Abrams, "Concealment and obstacle detection for autonomous driving," Int. Assoc. Sci. Technol. Develop.-Robot. Appl., pp. 1-15, Oct. 1999.
3. D. Oskard, T. Hong, and C. Shaffer, "Real-Time algorithms and data structures for underwater mapping," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 6, pp. 1469-1475, Nov./Dec. 1990.
4. O. Garcia-Favrot and M. Parent, "Laser scanner based SLAM in real road and traffic environment," in Proc. IEEE Int. Conf. Robot. Autom., May 2009, pp. 1-6.
5. A. Puntambekar, "Terrain modeling and obstacle detection for unmanned autonomous ground robots," Ph.D. dissertation, Oct. 18, 2006.
6. A. Talukder, R. Manduchi, R. Castano, K. Owens, L. Matthies, A. Castano, and R. Hogg, "Autonomous terrain characterisation and modelling for dynamic control of unmanned vehicles," in Proc. IEEE/RSJ, Int. Conf. Intell. Robots Syst., Oct. 2002, pp. 708-713. (Pubitemid 35437893)
7. R. Manduchi, A. Castano, A. Talukder, and L. Matthies, "Obstacle detection and terrain classification for autonomous off-road navigation," Univ. Calif. Santa Cruz, Calif. Inst. Technol., Santa Cruz, CA, 2005.
8. J. Roberts and P. Corke, "Obstacle detection for a mining vehicle using a 2d LASER," CSIRO Manuf. Sci. Technol., Woodville North, South Australia.
9. A. Lakhota, S. Golconda, A. Maida, P. Meija, A. Puntambekar, and G. Seetharaman, "Cajunbot: Architecture and algorithms," J. Field Robot., vol. 23, no. 8, pp. 555-578, Jan. 2006.
10. A. Kelly, An Intelligent, Predictive Control Approach to the High-Speed Cross-Country Autonomous Navigation Problem. Pittsburgh, PA: Carnegie Mellon Univ. Press, 1995.
11. P. Besl and N. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
12. T. Hong, M. Abrams, T. Chang, and M. Shneier, "An intelligent world model for autonomous off-road driving," Comput. Vis. Image Understanding J., pp. 1-16, 2001.
13. D. Coombs, K. Murphy, A. Lacaze, and S. Legowik, "Driving autonomously offroad up to 35 km/h," in Proc. IEEE Intell. Veh. Symp., Oct. 2000, pp. 186-191. (Pubitemid 32135663)
14. S. Rusinkiewicz and M. Levoy, "Efficient variants of the ICP algorithm," in Proc. 3rd Int. Conf. 3DIM, Quebec City, QC, Canada, 2001, pp. 145-152.
15. J. Weber and L. Matthies, "An obstacle representation for off-road autonomous driving," in Proc. Intell. Veh. Symp., Tokyo, Japan, 1996, pp. 345-350.
16. A. Petrovskaya and S. Thrun, "Model based vehicle tracking for autonomous driving in rural environments," in Proc. Robot.-Science Systems IV, Jun. 2008, pp. 1-8.
17. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factorized solution to the simultaneous localization and mapping problem with unknown data association," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, Jul. 2003.
18. C.Wang, C. Thorpe, S. Thrun, M. Hebert, and H. Durrant-Whyte, "Simultaneous localization, mapping and moving object tracking," Int. J. Robot. Res., vol. 26, pp. 889-916, Sep. 2007. (Pubitemid 47312699)
19. C. Urmson, J. Anhalt, D. Bagnell, C. Baker, R. Bittner, M. N. Clark, J. Dolan, D. Duggins, T. Galatali, C. Geyer, M. Gittleman, S. Harbaugh, M. Hebert, T. M. Howard, S. Kolski, A. Kelly, M. Likhachev, M. McNaughton, N. Miller, K. Peterson, B. Pilnick, R. Rajkumar, P. Rybski, B. Salesky, Y. W. Seo, S. Singh, J. Snider, A. Stentz, W. R. Whittacker, Z. Wolkowicki, J. Ziglar, H. Bae, T. Brown, D. Demitrish, B. Litkouhi, G. Nickolaou, V. Sadekar,W. Zhang, J. Struble, M. Taylor, M. Darms, and D. Ferguson, "Autonomous driving in rural environments: Boss and the rural challenge," J. Field Robot., vol. 25, no. 8, pp. 425-466, 2008.
20. L. Henriksen and E. Krotov, "Natural terrain hazard detection with a laser rangefinder," in Proc. IEEE Conf. Robot. Autom., 1997, pp. 968-973.
21. S. Thrun, M. Montemerlo, and A. Aron, "Probabilistic terrain analysis for high-speed desert driving," in Proc. Robot. Sci. Syst. Conf., 2006, pp. 1-7.
22. F. Maurelli, D. Droeschel, T. Wisspeintner, S. May, and H. Surmann, "A 3D laser scanner system for autonomous vehicle navigation," in Proc. IEEE Adv. Robot., 2009, pp. 1-6.
23. M. Felisa and P. Zani, "Robust monocular lane detection in rural environment," in Proc. IEEE Intell. Veh. Symp., San Diego, CA, 2010, pp. 591-596.
24. M. Maurer, R. Behringer, S. Furst, F. Thomanek, and E. D. Dickmanns, "A compact vision system for road vehicle guidance," in Proc. 13th Int. Conf. Pattern Recognit., Aug. 25-29, 1996, vol. 3, pp. 313-317.
25. A. Broggi, M. Bertozzi, and A. Fascioli, "ARGO and the MilleMiglia in automatico tour," IEEE Intell. Syst. Appl., vol. 14, no. 1, pp. 55-64, Jan./Feb. 1999.
26. M. Xie, L. Trassoudaine, J. Alizon, M. Thonnat, and J. Gallice, "Active and intelligent sensing of road obstacles: Application to the European Eureka-PROMETHEUS project," in Proc. 4th Int. Conf. Comput. Vis., May 11-14, 1993, pp. 616-623. (Pubitemid 23667788)
27. A. Broggi, S. Cattani, P. P. Porta, and P. Zani, "A laserscannervision fusion system implemented on the TerraMax autonomous vehicle," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2006, pp. 111-116. (Pubitemid 46927902)
28. A. Broggi, L. Bombini, S. Cattani, P. Cerri, and R. I. Fedriga, "Sensing requirements for a 13000 km intercontinental autonomous drive," in Proc. IEEE Intell. Veh. Symp., Jun. 2010, pp. 500-505.