Abstract
Nowadays mobile robots find application in many areas of production, public transport, security and defense, exploration of space, etc. In order to make further progress in this domain of engineering, a significant barrier has to be broken: robots must be able to understand the meaning of surrounding world. Until now, mobile robots have only perceived geometrical features of the environment. Rapid progress in sensory devices (video cameras, laser range finders, microwave radars) and sufficient computational power available on-board makes it possible to develop robot controllers that possess certain knowledge about the area of application and which are able to reason at a semantic level.
The first part of the paper deals with mobile robots dedicated to operate inside buildings. A concept of the semantic navigation based upon hypergraphs is introduced. Then it is shown how semantic information, useful for mobile robots, can be extracted from the digital documentation of a building.
In the second part of the paper we report the latest results on extracting semantic features from the raw data supplied by laser scanners. The aim of this research is to develop a system that will enable a mobile robot to operate in a building with ability to recognise and identify objects of certain classes. Data processing techniques involved in this system include a 3D-model of the environment updated on-line, rule-based and feature-based classifiers of objects, a path planner utilizing cellular networks and other advanced tools. Experiments carried out under real-life conditions validate the proposed solutions.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mars Exploration Rover Mission. Jet Propulsion Laboratory, California Institute of Technology (October 3, 2009), http://marsrovers.nasa.gov/home
Household Robots. iRobots (October 4, 2009), http://www.irobot.com/uk/home_robots.cfm
Robomow by Friendly Robotics (July 22, 2008), http://www.friendlyrobotics.com
Fox, D.: Toward High-level Reasoning for Autonomous Systems. In: Lilienthal, A., Petrovic, I. (eds.) Proc. of the 4th European Conference on Mobile Robots (ECMR 2009), Mlini-Dubrovnik, Croatia, pp. 1–6 (2009)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT-Press, Cambridge (2005)
RIEGL Laser Measurements Systems (2008), http://www.riegl.co.at
Martinez Mozos, O., Triebel, R., Jensfelt, P., Rottmann, A., Burgard, W.: Supervised semantic labeling of places using information extracted from sensor data. Robotics and Autonomous Systems 55(5), 391–402 (2007)
Vasudevan, S., Harati, A., Siegwart, R.: A Bayesian Approach to Conceptualization and Place Classification: Using the Number of Occurrences of Objects to Infer Concepts. In: Burgard, W., Gross, H.-M. (eds.) Proc. of the 3rd European Conference on Mobile Robots (ECMR 2007), Freiburg, Germany, pp. 1–6 (2007)
Eastman, C., et al.: BIM Handbook. A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers, and Contractors. Wiley, Hoboken (2008)
BuildingSMART (former International Alliance for Interoperability IAI), Industry Foundation Classes, Version 2X4 (December 14, 2008), http://www.iai-international.org/index.html
Industry Foundation Classes, Release 2x, Platform Specification (IFC2x Platform) (2005), http://www.iso.org/iso/catalogue_detail.htm?csnumber=38056
Schenck, D.A., Wilson, P.R.: Information Modeling the EXPRESS Way. Oxford University Press, New York (1994)
ArchiCAD, ArchiCAD 12 - Accelerating the Design Experience (December 14, 2008), http://www.graphisoft.com/products/archicad/ac12
Autodesk (2008). Revit Architecture (December 14, 2008), http://usa.autodesk.com/adsk/servlet/index?id=3781831&siteID=123112
Fennema, C., et al.: Model-Directed Mobile Robot Navigation. IEEE Transactions on Systems, Man and Cybernetics 20, 1352–1369 (1990)
Murarka, A., Kuipers, B.: Using CAD Drawings for Robot Navigation. IEEE Transactions on Systems, Man and Cybernetics 2, 678–683 (2001)
Borkowski, A., Grabska, E., Palacz, W.: Modeling Buildings for Mobile Robots. In: Proc. ASCE International Workshop on Computing in Civil Engineering, Austin, Texas (2009)
Borkowski, A., Grabska, E.: Converting function into object. In: Smith, I.F.C. (ed.) EG-SEA-AI 1996. LNCS, vol. 1454, pp. 434–440. Springer, Heidelberg (1998)
Borkowski, A., Szuba, J.: Graph transformations in architectural design. Computer Assisted Mechanics and Engineering Sciences (CAMES) 10, 93–109 (2003)
Kraft, B., Nagl, M.: Visual Knowledge Specification for Conceptual Design: Definition and Tool Support. Advanced Engineering Informatics 21, 67–83 (2007)
Leonard, J.J., Durrant-Whyte, H.F.: Direct Sonar Sensing for Mobile Robot Navigation. Kluwer Academic Publishers, Boston (1992)
Elfes, A.: Sonar-based real-world mapping and navigation. IEEE Transactions on Robotics and Automation, 249–265 (1987)
Sakas, G., Hartig, J.: Interactive visualization of large scalar voxel fields. In: Vizualization, pp. 29–36 (1992)
Schroeder, W., Zarge, J., Lorensen, W.: Decimation of triangle meshes. Computer Graphics, 65–70 (1992)
Rusu, R.B., Marton, Z.C., Blodow, N., Dolha, M., Beetz, M.: Towards 3d point cloud based object maps for household environment. Journal of Robotics and Autonomous Systems 56, 927–941 (2008)
Weingarten, J., Siegwart, R.: EKF-based 3D SLAM for structured environment reconstruction. In: Proc. of IROS 2005 (2005)
Triebel, R., Pfaff, P., Burgard, W.: Multi-level surface maps for outdoor terrain mapping and loop closing. In: Proc. of IROS, pp. 1–2 (2006)
Siemiatkowska, B., Gnatowski, M., Chojecki, R.: Cellular neural networks in 3d laser data segmentation. In: 9th WSEAS International Conference on NEURAL NETWORKS, pp. 84–88 (2008)
Gu, J., Cao, Q., Huang, Y.: Rapid traversability assesment in 2.5d grid based map on rough terrain. Internationl Journal of Advanced Robotic Systems 5(4), 389–394 (2008)
Chua, L., Young, L.: Cellular Neural Networks. IEEE Transaction on Circuit System 2, 985–988 (1988)
Chua, L., Wu, C.W.: On the Universe of Stable Cellular Neural Networks. IEEE Transaction on Circuit System 42, 559–577 (1995)
Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion - Theory, Algorithms, and Implementations. MIT-Press, Cambridge (2005)
Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4, 23–33 (1997)
Gorte, B., Vosselman, G., Sithole, G., Rabbani, T.: Recognizing structure in laser scanner point clouds. In: Proceedings of Conference on Laser Scanners for Forest and Landscape Assessment and Instruments (2004)
Pu, S.: Vosselman, G.: Knowledge based reconstruction of building models from terrestrial laser scanning data. ISPRS Journal of Photogrammetry and Remote Sensing, 0924-2716 (2009) (in Press) (Corrected Proof)
Yu, Y., Ferencz, A., Malik, J.: Extracting objects from range and radiance images. IEEE Transactions on Visualization and Computer Graphics 7, 351–364 (2001)
Snyder, J.P.: Map Projections – A Working Manual, United States Government Printing, Washington, DC, pp. 98–103 (1987)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: IEEE CVPR (2001)
Lienhart, R., Maydt, J.: An extended set of haar-like features for rapid object detection. In: IEEE ICIP 2002, vol. 1, pp. 900–903 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Borkowski, A., Siemiatkowska, B., Szklarski, J. (2010). Towards Semantic Navigation in Mobile Robotics. In: Engels, G., Lewerentz, C., Schäfer, W., Schürr, A., Westfechtel, B. (eds) Graph Transformations and Model-Driven Engineering. Lecture Notes in Computer Science, vol 5765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17322-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-17322-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17321-9
Online ISBN: 978-3-642-17322-6
eBook Packages: Computer ScienceComputer Science (R0)