SBIR Phase I: Automated and Optimized Three Dimensional Routing

The broader/commercial impact of this Small Business Innovation Research (SBIR) Phase I project includes the development of new automated routing optimization methodologies, as well as advanced 3D data compression techniques, which will benefit a wide range of industries and applications beyond the initial focus on building construction systems, including civil and infrastructure design, data center design, robotics, path planning, military applications and the semi-conductor industry. Any industry requiring 3D spatial analysis and/or routing will benefit from the work of this project. The project will have broader economic and societal impacts due to a substantial reduction in construction materials and labor necessary for new and remodeled buildings. Carbon reduction, including embodied carbon and operational carbon, is a critical part of all climate change initiatives. This AI software will result in a meaningful reduction in emissions due to the ability to optimize the use of materials and labor in the construction and operation of buildings. The proposed technology will address many forms of design coordination and construction waste, dramatically reducing the amount of raw material, labor and construction waste required to construct a building, while simultaneously reducing the cost and time to occupancy of the construction project. This Small Business Innovation Research (SBIR) Phase 1 project aims develop a suite of software that automatically routes building services systems through 3D obstructed space achieving a near optimal, clash-free solution. This involves developing a hyper-efficient 3D modeling environment using a process called “low-resolution surface tessellation” (LRST). In lieu of trying to achieve a high-resolution surface, the project will create as rudimentary of a surface representation as possible to minimize the number of data points stored, thereby reducing the size and complexity of the data set necessary in which to compute routes. The project will develop new 3D optimized routing algorithms in the new 3D environment using a combination of mixed integer linear programming, visibility graphs, non-linear reduction, and variable relaxation among other techniques. The resulting technology, if successful, will find the most efficient path from Point A to Point B through a 3D space filled with any nature of obstructions in polynomial time, or better with no conflicts or clashes. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.