Abstract
This chapter discusses the issue of machine perception from the perspective of a system design process. The three issues of information gathering, data representation and reasoning are discussed, leading to a general high-level model of the problem. The model is intended to be generic enough to allow a wide variety of tasks to be performed using a single set of sensory data. It is argued that the model has a direct correspondence with some recent biological models. Finally, an application is presented showing how the model may be applied to solving real-world problems, specifically an autonomous system operating in outdoor unstructured environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alspach, D.L., Sorenson, H.W.: Nonlinear bayesian estimation using gaussian sum approximations. IEEE Transactions on Automatic Control AC-17(4), 439–447 (1972)
Bern, M., Eppstein, D.: Mesh generation and optimal triangulation. Csl-92-1, Xerox PARC (March 1992)
Chew, P.L.: Guaranteed-quality mesh generation for curved surfaces. In: Proceedings of the Ninth Annual Symposium on Computational Geometry, pp. 274–280 (1993)
Durrant-Whyte, H., Majumder, S., Thrun, S., de Battista, M., Scheding, S.: A bayesian algorithm for simultaneous localisation and map building. In: ISSR. Proc. 10th International Symposium on Robotics Research, Springer, Heidelberg (2002)
Elfes, A.: Occupancy grids: A stochastic representation for active robot perception. In: Proceedings of the Sixth Conference on Uncertainty in AI, pp. 249–265 (July 1987)
Fiser, J., Chiu, C., Weliky, M.: Small modulation of ongoing cortical dynamics by sensory input during natural vision. Nature 431, 573–578 (2004)
Graps, A.: An introduction to wavelets. IEEE Computational Science and Engineering 2(2), 1–18 (1995)
Heckbert, P.S., Garland, M.: Survey of surface approximation algorithms. Technical Report CMU-CS-95-194, CS Department, Carnegie Mellon University (1995)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. Computer Graphics (SIGGRAPH) 26(2), 71–78 (1992)
Kim, J.H., Sukkarieh, S.: A baro-altimeter augmented INS/GPS navigation system for an uninhabited aerial vehicle. In: SATNAV 2003. Proc. 6th Int. Conf. on Satellite Navigation Technology (July 2003)
Lainscsek, C., Gorodnitsky, I.: Characterization of various fluids in cylinders from dolphin sonar data in the interval domain. In: Proceedings of Oceans 2003, pp. 629–632 (2003)
Leal, J.: Stochastic Environment Representation. Phd thesis, The University of Sydney (2003), http://www.acfr.usyd.edu.au
Leal, J., Scheding, S., Dissanayake, G.: Probabilistic 2D mapping in unstructured environments. In: Proceedings of the Australian Conference on Robotics and Automation, Melbourne, Australia, pp. 19–24 (August 2000)
Leal, J., Scheding, S., Dissanayake, G.: 3D terrain mapping: A stochastic approach. In: Proceedings of the Australian Conference on Robotics and Automation, pp. 135–140 (2001)
Leal, J., Scheding, S., Dissanayake, G.: Stochastic simulation in surface reconstruction and application to 3D mapping. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1765–1770. IEEE Computer Society Press, Los Alamitos (2002)
Leonard, J., Durrant-Whyte, H.F.: Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Press, Boston (1992)
Müller, K., Mika, S., Rätsch, G., Tsuda, K., Schölkopf, B.: An introduction to kernel-based learning algorithms. IEEE Trans. Nerual Networks 12(2), 181–202 (2001)
Owen, S.J.: A survey of unstructured mesh generation technology. In: 7th Proceedings of the International Meshing Roundtable, pp. 239–267 (1998)
Rowe, M.P., Engheta, N., Easter, S.S., Pugh Jr., E.N.: Graded index model of a fish double cone exhibits differential polarization sensitivity. Optical Society of America 11, 55–70 (1994)
Smith, R., Self, M., Cheeseman, P.: Estimating Uncertain Spatial Relationships in Robotics. Autonomous Robot Vehicles. Springer, Heidelberg (1990)
Stein, Merideth: Merging of the Senses. MIT Press, Cambridge (1992)
Thrun, S.: Probabilistic algorithms in robotics. AI Magazine 21(4) (2000)
Thrun, S., Burgard, W., Fox, D.: A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In: IEEE International Conference on Robotics and Automation, San Feancisco, CA, pp. 321–328. IEEE Computer Society Press, Los Alamitos (2000)
Urmson, C., Anhalt, J., Clark, M., Galatali, T., Gonzalez, J.P., Gowdy, J., Gutierrez, A., Harbaugh, S., Johnson-Roberson, M., Kato, Y.H., Koon, P., Peterson, K., Smith, B., Spiker, S., Tryzelaar, E., Whittaker, W.R.: High speed navigation of unrehearsed terrain: Red team technology for grand challenge 2004. Technical Report CMU-RI-TR-04-37, Carnegie Mellon University: Robotics Institute (June 2004)
Wainwright, M.J.: Visual adaptation as optimal information transmission. Vision Research 39, 3960–3974 (1999)
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Scheding, S., Grover, R., Durrant-Whyte, H. (2007). Machine Perception in Unstructured and Unknown Environments. In: Jefferies, M.E., Yeap, WK. (eds) Robotics and Cognitive Approaches to Spatial Mapping. Springer Tracts in Advanced Robotics, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75388-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-75388-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75386-5
Online ISBN: 978-3-540-75388-9
eBook Packages: EngineeringEngineering (R0)