The IFC-based path planning for 3D indoor spaces

Authors:
Ya-Hong Lin;Yu-Shen Liu;Ge Gao;Xiao-Guang Han;Cheng-Yuan Lai;Ming Gu
Affiliations:
BIM Research Group, School of Software, Tsinghua University, Beijing 100084, China;BIM Research Group, School of Software, Tsinghua University, Beijing 100084, China and Key Laboratory for Information System Security, Ministry of Education of China, China and Tsinghua National L ...;BIM Research Group, School of Software, Tsinghua University, Beijing 100084, China and Department of Computer Science and Technology, Tsinghua University, China;BIM Research Group, School of Software, Tsinghua University, Beijing 100084, China and Department of Computer Science and Technology, Tsinghua University, China;BIM Research Group, School of Software, Tsinghua University, Beijing 100084, China;BIM Research Group, School of Software, Tsinghua University, Beijing 100084, China and Key Laboratory for Information System Security, Ministry of Education of China, China and Tsinghua National L ...
Venue:
Advanced Engineering Informatics
Year:
2013

Citing 8
Cited 0

Practical Motion Planning in Robotics: Current Approaches and Future Directions

Practical Motion Planning in Robotics: Current Approaches and Future Directions
Consideration of obstacle danger level in path planning using A* and fast-marching optimisation: comparative study

Signal Processing - Special issue: Fractional signal processing and applications
Path Planning and Following Algorithms in an Indoor Navigation Model for Visually Impaired

ICIMP '07 Proceedings of the Second International Conference on Internet Monitoring and Protection
Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications
BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors

BIM Handbook: A Guide to Building Information Modeling for Owners, Managers, Designers, Engineers and Contractors
Technical Section: Continuum crowd simulation in complex environments

Computers and Graphics
Computational algorithms to evaluate design solutions using Space Syntax

Computer-Aided Design
Computing the Inner Distances of Volumetric Models for Articulated Shape Description with a Visibility Graph

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Path planning is a fundamental problem, especially for various AEC applications, such as architectural design, indoor and outdoor navigation, and emergency evacuation. However, the conventional approaches mainly operate path planning on 2D drawings or building layouts by simply considering geometric information, while losing abundant semantic information of building components. To address this issue, this paper introduces a new method to cope with path planning for 3D indoor space through an IFC (Industry Foundation Classes) file as input. As a major data exchange standard for Building Information Modeling (BIM), the IFC standard is capable of restoring both geometric information and rich semantic information of building components to support lifecycle data sharing. The method consists of three main steps: (1) extracting both geometric and semantic information of building components defined within the IFC file, (2) discretizing and mapping the extracted information into a planar grid, (3) and finally finding the shortest path based on the mapping for path planning using Fast Marching Method. The paper aims to process different kinds of building components and their corresponding properties to obtain rich semantic information that can enhance applications of path planning. In addition, the IFC-based distributed data sharing and management is implemented for path planning. The paper also presents some experiments to demonstrate the accuracy, efficiency and adaptability of the method. Video demonstration is available from http://cgcad.thss.tsinghua.edu.cn/liuyushen/ifcpath/.