Computationally inexpensive appearance based terrain learning in unknown environments

• Autorzy: Mishra P. , Viswanathan A.

Identyfikatory

DOI

10.2478/jaiscr-2014-0014

• Języki publikacji: EN

Abstrakty

EN

This paper describes a computationally inexpensive approach to learning and identification of maneuverable terrain to aid autonomous navigation. We adopt a monocular vision based framework, using a single consumer grade camera as the primary sensor, and model the terrain as a Mixture of Gaussians. Self-supervised learning is used to identify navigable terrain in the perception space. Training data is obtained using pre-filtered pixels, which correspond to near-range traversable terrain. The scheme allows for on-line, and in-motion update of the terrain model. The pipeline architecture used in the proposed algorithm is made amenable to real-time implementation by restricting computations to bit-shifts and accumulate operations. Color based clustering using dominant terrain texture is then performed in perception sub-space. Model initialization and update follows at the coarse scale of an octave image pyramid, and is back projected onto the original fine scale. We present results of terrain learning, tested in heterogeneous environments, including urban road, suburban parks, and indoors. Our scheme provides orders of magnitude improvement in time complexity, when compared to existing approaches reported in literature.

Słowa kluczowe

EN

computationally inexpensive approach; learning; identification; autonomous navigation; Mixture of Gaussians; terrain model; pre-filtered pixels; terrain learning

• Wydawca: University of Social Sciences
• Czasopismo: Journal of Artificial Intelligence and Soft Computing Research
• Rocznik: 2013
• Tom: Vol. 3, No. 3
• Strony: 201--213
• Opis fizyczny: Bibliogr. 23 poz., rys.

Twórcy

autor

Mishra P.

• PES Centre for Intelligent Systems,PES Institute of Technology,BSK Stage - III, Bangalore Karnataka, India

autor

Viswanathan A.

• Robotics Institute,Carnegie Mellon University,5000 Forbes Ave,Pittsburgh, PA 15213, USA

Bibliografia

• [1] R.O. Duda. RE. Hart, and D.G. Slork. Pattern Classification. John Wiley and Sons. 2nd Edition.New York 2001.
• [2] J. Field Robot.. 25(9). 2008.
• [3] Max Bajracharya, Andrew Howard, Larry H. Matthies, Benyang Tang, and Michael Turmon. Autonomous off-road navigation with end-to-end learning for the lagr program. Journal of Field Robotics, 26(1):3–25, 2009.
• [4] David Ball, Scott Heath, Janet Wiles, Gordon Wyeth, Peter Corke, and Michael Milford. Openratslam: an open source brain-based slam system. Autonomous Robots, 34(3):149–176, 2013.
• [5] Martin Buehler. Summary of dgc 2005 results: Editorial. J. Robot. Syst., 23(9):659–660, September 2006.
• [6] P.J. Burt and E.H. Adelson. The laplacian pyramid as a compact image code. Communications, IEEE Transactions on, 31(4):532–540, 1983.
• [7] Hendrik Dahlkamp, Adrian Kaehler, David Stavens, Sebastian Thrun, and Gary R. Bradski. Self-supervised monocular road detection in desert terrain. In Gaurav S. Sukhatme, Stefan Schaal, Wolfram Burgard, and Dieter Fox, editors, Robotics: Science and Systems II, August 16-19, 2006. University of Pennsylvania, Philadelphia, Pennsylvania, USA. The MIT Press, 2006.
• [8] Bob Davies and Rainer Lienhart. Using cart to segment road images. pages 60730U–60730U–12, 2006.
• [9] G.N. DeSouza and A.C. Kak. Vision for mobile robot navigation: a survey. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 24(2):237–267, 2002.
• [10] John A. Grant, Matthew P. Golombek, John P. Grotzinger, Sharon A. Wilson, Michael M. Watkins, Ashwin R. Vasavada, Jennifer L. Griffes, and Timothy J. Parker. The science process for selecting the landing site for the 2011 mars science laboratory. Planetary and Space Science, 59(1112):1114 – 1127, 2011. Geological Mapping of Mars.
• [11] Raia Hadsell, Pierre Sermanet, Jan Ben Ayse Erkan, and Marco Scoffier. Learning long-range vision for autonomous off-road driving. Journal of Field Robotics, pages 120–144, 2009.
• [12] Wes Huang, Greg Grudic, and Larry Matthies. Editorial. Journal of Field Robotics, 26(1):1–2, 2009.
• [13] L.D. Jackel, Douglas Hackett, Eric Krotkov, Michael Perschbacher, James Pippine, and Charles Sullivan. How darpa structures its robotics programs to improve locomotion and navigation. Commun. ACM, 50(11):55–59, November 2007.
• [14] J. Luo, A. Pronobis, B. Caputo, and P. Jensfelt. Incremental learning for place recognition in dynamic environments. In in Proc. IROS07, 2007.
• [15] P. Mishra and A. Viswanathan. Computationally inexpensive labeling of appearance based navigable terrain for autonomous rovers. In Intelligence in Vehicles and Transportation Systems (CIVTS), 2013, IEEE Symposium on,, pages 88–92, April 2013.
• [16] P. Mishra, A. Viswanathan, and A. Srinivasan. A supervised learning approach to far range depth estimation using a consumer-grade rgb-d camera. In Electronics, Computing and Communication Technologies (CONECCT), 2013 IEEE International Conference on, pages 1–6, 2013.
• [17] M. Smith, I. Baldwin, W. Churchill, R. Paul, and P. Newman. The new college vision and laser data set. The International Journal of Robotics Research, 28(5):595–599, May 2009.
• [18] Richard Szeliski. Computer vision: algorithms and applications. Springer, 2010.
• [19] S. Thrun, M. Montemerlo, and A. Aron. Probabilistic terrain analysis for high-speed desert driving. In Proceedings of Robotics: Science and Systems, Philadelphia, USA, August 2006.
• [20] Sebastian Thrun, Mike Montemerlo, Hendrik Dahlkamp, David Stavens, Andrei Aron, James Diebel, Philip Fong, John Gale, Morgan Halpenny, Gabriel Hoffmann, Kenny Lau, Celia Oakley, Mark Palatucci, Vaughan Pratt, Pascal Stang, Sven Strohband, Cedric Dupont, Lars-Erik Jendrossek, Christian Koelen, Charles Markey, Carlo Rummel, Joe van Niekerk, Eric Jensen, Philippe Alessandrini, Gary Bradski, Bob Davies, Scott Ettinger, Adrian Kaehler, Ara Nefian, and Pamela Mahoney. Stanley: The robot that won the darpa grand challenge: Research articles. J. Robot. Syst., 23(9):661–692, September 2006.
• [21] Edward Tunstel and Ayanna Howard. Sensing and perception challenges of planetary surface robotics, 2002.
• [22] Christopher Urmson, Joshua Anhalt, Hong Bae, J. Andrew (Drew) Bagnell, Christopher R. Baker, Robert E Bittner, Thomas Brown, M. N. Clark, Michael Darms, Daniel Demitrish, John M Dolan, David Duggins, David Ferguson, Tugrul Galatali, Christopher M Geyer, Michele Gittleman, SamHarbaugh, Martial Hebert, Thomas Howard, Sascha Kolski, Maxim Likhachev, Bakhtiar Litkouhi, Alonzo Kelly, Matthew McNaughton, Nick Miller, Jim Nickolaou, Kevin Peterson, Brian Pilnick, Ragunathan Rajkumar, Paul Rybski, Varsha Sadekar, Bryan Salesky, Young-Woo Seo, Sanjiv Singh, Jarrod M Snider, Joshua C Struble, Anthony (Tony) Stentz, Michael Taylor, William (Red) L. Whittaker, Ziv Wolkowicki, Wende Zhang, and Jason Ziglar. Autonomous driving in urban environments: Boss and the urban challenge. Journal of Field Robotics Special Issue on the 2007 DARPA Urban Challenge, Part I, 25(8):425–466, June 2008.
• [23] Shengyan Zhou, Junqiang Xi, Matthew W. McDaniel, Takayuki Nishihata, Phil Salesses, and Karl Iagnemma. Self-supervised learning to visually detect terrain surfaces for autonomous robots operating in forested terrain. J. Field Robot., 29(2):277–297, March 2012.