Anytime online novelty and change detection for mobile robots

Journal of Field Robotics

Volumn 28, Issue 4, 2011, Pages 589-618

  Sofman, Boris ^a   Neuman, Bradford ^a   Stentz, Anthony ^a   Bagnell, J Andrew ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANGE DETECTION; CLASS INFORMATION; ENVIRONMENTAL MODEL; HIGH COSTS; HIGH-DIMENSIONAL FEATURE SPACE; MOBILE ROBOTIC; NOISY SENSORS; NOVELTY DETECTION; ONLINE USE; OUTDOOR MOBILE ROBOTS; REAL-WORLD APPLICATION; REGISTRATION ERROR; SCENE SEGMENTATION; SUPERVISORY CONTROL; TRAINING SETS;

ALGORITHMS; MOBILE ROBOTS; ROBOT APPLICATIONS; ROBOTICS;

SIGNAL DETECTION;

EID: 79959563317     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20396     Document Type: Article

References (57)

1. Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., &, Ng, A., (2005, June). Discriminative learning of Markov random fields for segmentation of 3D scan data. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA (vol. II, pp. 169-176).
2. Bradley, D. M., Unnikrishnan, R., &, Bagnell, J., (2007, April). Vegetation detection for driving in complex environments. In IEEE International Conference on Robotics and Automation, Rome, Italy (pp. 503-508). IEEE. (Pubitemid 350140236)
3. Campbell, C., &, Bennett, K. P., (2000). A linear programming approach to novelty detection. In, T. K. Leen, T. G. Dietterich, and V. Tresp, (Eds.), Neural information processing systems (pp. 395-401). Cambridge, MA: MIT Press.
4. Chang, C.-C., &, Lin, C.-J., (2001). LIBSVM: A library for support vector machines. Software available at. Accessed March 25, 2010.
5. Comaniciu, D., &, Meer, P., (2002). Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24 (5), 603-619. (Pubitemid 34550429)
6. Duda, R. O., &, Hart, P. E., (2000). Pattern classification. New York: Wiley.
7. Felzenszwalb, P. F., &, Huttenlocher, D. P., (2004). Efficient graph-based image segmentation. International Journal of Computer Vision, 59 (2), 167-181.
8. Golovinskiy, A., &, Funkhouser, T., (2009, September). Min-cut based segmentation of point clouds. In IEEE Workshop on Search in 3D and Video (S3DV) at ICCV.
9. Hayton, P., Schölkopf, B., Tarassenko, L., &, Anuzis, P., (2000). Support vector novelty detection applied to jet engine vibration spectra. In, T. K. Leen, T. G., Dietterich, and V. Tresp, (Eds.), In Advances in neural information processing systems 13 (pp. 946-952). Cambridge, MA: MIT Press.
10. Hoffmann, H., (2007). Kernel PCA for novelty detection. Pattern Recognition, 40 (3), 863-874. (Pubitemid 44667761)
11. Hoiem, D., Efros, A. A., &, Hebert, M., (2005, October). Geometric context from a single image. In IEEE International Conference on Computer Vision, Beijing, China (vol. I, pp. 654-661). (Pubitemid 44055018)
12. Huber, D., Kapuria, A., Donamukkala, R. R., &, Hebert, M., (2004, June). Parts-based 3D object classification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 04), Washington, DC.
13. Huwer, S., &, Niemann, H., (2000, July). Adaptive change detection for real-time surveillance applications. In Third IEEE International Workshop on Visual Surveillance, Dublin, Ireland (pp. 37-45). IEEE.
14. Japkowicz, N., Myers, C., &, Gluck, M. A., (1995). A novelty detection approach to classification. In International Joint Conference on Artificial Intelligence, Montreal, Quebec, Canada (pp. 518-523).
15. Johnson, A. E., &, Hebert, M., (1999). Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21 (5), 433-449.
16. Kelly, A., Amidi, O., Herman, H., Pilarski, T., Stentz, A., Vallidis, N., &, Warner, Y., (2006). Toward reliable off road autonomous vehicles operating in challenging environments. International Journal of Robotics Research, 25 (5-6), 449-483. (Pubitemid 43735584)
17. Kivinen, J., Smola, A. J., &, Williamson, R. C., (2001). Online learning with kernels. In, T. G. Dietterich, S. Becker, and, Z. Ghahramani, (Eds.), Neural information processing systems (pp. 785-792). Cambridge, MA: MIT Press.
18. Kolmogorov, V., &, Zabih, R., (2004). What energy functions can be minimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26.
19. Kuno, Y., Watanabe, T., Shimosakoda, Y., &, Nakagawa, S., (1996, August). Automated detection of human for visual surveillance system. In International Conference on Pattern Recognition, Vienna, Austria (vol. III, pp. 865-869).
20. Lalonde, J.-F., Vandapel, N., Huber, D., &, Hebert, M., (2006). Natural terrain classification using three-dimensional ladar data for ground robot mobility. Journal of Field Robotics, 23 (1), 839-861. (Pubitemid 44782740)
21. Makarov, A., Vesin, J. M., &, Kunt, M., (1994, August). Intrusion detection using extraction of moving edges. In International Conference on Pattern Recognition, Jerusalem, Israel (vol. A, pp. 804-807).
22. Malisiewicz, T., &, Efros, A. A., (2007, September). Improving spatial support for objects via multiple segmentations. In British Machine Vision Conference (BMVC), Coventry, UK.
23. Manevitz, L. M., &, Yousef, M., (2001). One-class SVMs for document classification. Journal of Machine Learning Research, 2, 139-154.
24. Markou, M., &, Singh, S., (2003a). Novelty detection: A review-Part 1: Statistical approaches. Signal Processing, 83 (12), 2481-2497.
25. Markou, M., &, Singh, S., (2003b). Novelty detection: A review-Part 2: Neural network based approaches. Signal Processing, 83 (12), 2499-2521.
26. Marsland, S., Nehmzow, U., &, Shapiro, J., (2005). On-line novelty detection for autonomous mobile robots. Robotics and Autonomous Systems, 51 (2-3), 191-206. (Pubitemid 40480107)
27. Mas, J.-F., (1999). Monitoring land-cover changes: A comparison of change detection techniques. International Journal of Remote Sensing, 20 (1), 139-152. (Pubitemid 29223816)
28. Mori, G., Belongie, S. J., &, Malik, J., (2001, December). Shape contexts enable efficient retrieval of similar shapes. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai, HI (vol. I, pp. 723-730).
29. Muchoney, D. M., &, Haack, B. N., (1994). Change detection for monitoring forest defoliation. Photogrammetric Engineering and Remote Sensing, 60 (10), 1243-1251. (Pubitemid 2161201)
30. Munoz, D., Vandapel, N., &, Hebert, M., (2009). Onboard contextual classification of 3-D point clouds with learned high-order Markov random fields. Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
31. Neto, H. V., &, Nehmzow, U., (2007). Visual novelty detection with automatic scale selection. Robotics and Autonomous Systems, 55 (9), 693-701. (Pubitemid 47285705)
32. Neuman, B., (2010). Segmentation-based online change detection for mobile robots (Tech. Rep. CMU-RI-TR-10-30). Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
33. Neuman, B., Sofman, B., Stentz, A. T., &, Bagnell, J. A. D., (2011, May). Segmentation-based online change detection for mobile robots. In IEEE International Conference on Robotics and Automation, Shanghai, China.
34. Paragios, N., &, Tziritas, G., (1996, August). Detection and location of moving objects using deterministic relaxation algorithms. In International Conference on Pattern Recognition, Vienna, Austria (vol. I, pp. 201-205).
35. Pilarski, T., Bagnell, J., &, Stentz, A., (2007). Hazard detection for familiar terrains via change detection. Master's thesis, Carnegie Mellon University, Pittsburgh, PA.
36. Ratliff, N. D., Silver, D., &, Bagnell, J. A., (2009). Learning to search: Functional gradient techniques for imitation learning. Autonomous Robots, Special Issue on Robot Learning, 27 (1), 25-53.
37. Ruiz-Correa, S., Shapiro, L. G., Meila, M., &, Berson, G., (2003). Discriminating deformable shape classes. In, S. Thrun, L. K. Saul, and, B. Schölkopf, (Eds.), Neural information processing systems Cambridge, MA: MIT Press.
38. Ryan, J., Lin, M.-J., &, Miikkulainen, R., (1998). Intrusion detection with neural networks. In, M. I. Jordan, M. J. Kearns, and, S. A. Solla, (Eds.), Advances in neural information processing systems (vol. 10). Cambridge, MA: MIT Press.
39. Schölkopf, B., &, Smola, A. J., (2002). Learning with kernels. Cambridge, MA: MIT Press.
40. Schölkopf, B., Williamson, R., Smola, A., Shawe-Taylor, J., &, Platt, J., (1999). Support vector method for novelty detection. In, S. A. Solla, T. K. Leen, and, K.-R. Müller, (Eds.), Neural information processing systems (pp. 582-588). Cambridge, MA: MIT Press.
41. Shapiro, L. G., &, Stockman, G. C., (2001). Computer vision. Upper Saddle River, NJ: Prentice-Hall.
42. Shi, J., &, Malik, J., (1997, June). Normalized cuts and image segmentation. In IEEE Conference Computer Vision and Pattern Recognition, San Juan, PR.
43. Shor, N. Z., Kiwiel, K. C., &, RuszcayŃski, A., (1985). Minimization methods for non-differentiable functions. New York: Springer-Verlag New York.
44. Silver, D., Bagnell, J. A. D., &, Stentz, A. T., (2010). Learning from demonstration for autonomous navigation in complex unstructured terrain. International Journal of Robotics Research, 29, 1565-1592.
45. Sleator, D., &, Tarjan, R., (1985). Amortized efficiency of list update and paging rules. Communications of the ACM, 28, 202-208. (Pubitemid 15514486)
46. Sofman, B., Bagnell, J. A., &, Stentz, A., (2010, May). Anytime online novelty detection for vehicle safeguarding. In IEEE International Conference on Robotics and Automation, Anchorage, AK.
47. Solaimani, K., Modallaldoust, S., &, Lotfi, S., (2009). Investigation of land use changes on soil erosion process using geographical information system. International Journal of Environmental Science and Technology, 6, 415-424.
48. Stentz, A., Bares, J., Pilarski, T., &, Stager, D., (2007, August). The crusher system for autonomous navigation. In AUVSIs Unmanned Systems North America, Washington, DC.
49. Tarassenko, L., Hayton, P., Cerneaz, N., &, Brady, M., (1995). Novelty detection for the identification of masses in mammograms. In Proceedings of the Fourth International IEEE Conference on Artificial Neural Networks, Cambridge, UK (vol. 409, pp. 442-447).
50. Taskar, B., Chatalbashev, V., &, Koller, D., (2004, July). Learning associative Markov networks. In Proceedings of the Twenty-First International Conference on Machine Learning (ICML), Banff, Canada.
51. Tax, D. M. J., &, Duin, R. P. W., (1999). Support vector domain description. Pattern Recognition Letters, 20 (11-13), 1191-1199. (Pubitemid 32261897)
52. Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., Lau, K., Oakley, C., Palatucci, M., Pratt, V., Stang, P., Strohband, S., Dupont, C., Jendrossek, L.-E., Koelen, C., Markey, C., Rummel, C., van Niekerk, J., Jensen, E., Alessandrini, P., Bradski, G., Davies, B., Ettinger, S., Kaehler, A., Nefian, A., &, Mahoney, P., (2006). Stanley: The robot that won the DARPA Grand Challenge. Journal of Field Robotics, 23 (9), 661-692. (Pubitemid 44566835)
53. Tottrup, C., (2007). Forest and land cover mapping in a tropical highland region. Photogrammetric Engineering and Remote Sensing, 73 (9), 1057-1066.
54. Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M. N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., Gittleman, M., Harbaugh, S., Hebert, M., Howard, T. M., Kolski, S., Kelly, A., Likhachev, M., McNaughton, M., Miller, N., Peterson, K., Pilnick, B., Rajkumar, R., Rybski, P., Salesky, B., Seo, Y.-W., Singh, S., Snider, J., Stentz, A., Whittaker, W. "Red", Wolkowicki, Z., Ziglar, J., Bae, K., Brown, T., Demitrish, D., Litkouhi, B., Nickolaou, J., Sadekar, V., Zhang, W., Struble, J., Taylor, M., Darms, M., &, Ferguson, D., (2008). Autonomous driving in urban environments: Boss and the Urban Challenge. Journal of Field Robotics, 25 (8), 425-466.
55. Wellington, C., Courville, A., &, Stentz, A., (2005, June). Interacting Markov random fields for simultaneous terrain modeling and obstacle detection. In Proceedings of Robotics Science and Systems, Los Angeles, CA.
56. Worden, K., (1997). Structural fault detection using a novelty meassure. Journal of Sound and Vibration, 201 (1), 85-101. (Pubitemid 127401875)
57. Zabih, R., Veksler, O., &, Boykov, Y. Y., (1999, September). Fast approximate energy minimization via graph cuts. In IEEE International Conference on Computer Vision, Kerkyra, Greece (pp. 377-384). (Pubitemid 32080065)