TR039: Mechanization of Spatial Reasoning for Automatic Pipe Layout Design

<a href="https://embed.stanford.edu/iframe/?url=https%3A%2F%2Fpurl.stanford.edu%2Fkp111xx6733" class="su-underline">Show Content</a>

Abstract/Contents

Abstract: Artificial Intelligence has been very active in developing high-level symbolic reasoning paradigms that have resulted in practical expert systems. However, with a few exceptions, it has paid little attention to the automation of spatial reasoning. On the other hand, spatial reasoning has attracted the interest of several researchers in Robotics. One of the important problems that have been investigated is motion planning, and very significant results have been obtained. This paper describes an implemented system for designing pipe layouts automatically using motion planning techniques. It introduces a new approach to pipe layout design automation in which pipe routes are treated as trajectories left behind by rigid objects ("robots"). We have implemented this approach in a basic Pipe Router that is described in detail in this paper. We have extended this router in order to make it capable of treating a variety of other constraints which are typical of practical pipe layout design problems. These constraints relate to the process carried out in the pipes, to the design of their mechanical support, and to the constructability and the ease of operation and maintenance of the designed pipe systems.

Type of resource	text
Date created	October 1990

Author	Zhu, David
Author	Latombe, Jean-Claude

Subject	CIFE
Subject	Center for Integrated Facility Engineering
Subject	Stanford University
Subject	Artificial Intelligence
Subject	Constructibility
Subject	Design Automation
Subject	Motion Planning
Genre	Technical report

Location	https://purl.stanford.edu/kp111xx6733

Use and reproduction: User agrees that, where applicable, content will not be used to identify or to otherwise infringe the privacy or confidentiality rights of individuals. Content distributed via the Stanford Digital Repository may be subject to additional license and use restrictions applied by the depositor.

Preferred Citation: Zhu, David and Latombe, Jean-Claude. (1990). TR039: Mechanization of Spatial Reasoning for Automatic Pipe Layout Design. Stanford Digital Repository. Available at: http://purl.stanford.edu/kp111xx6733

CIFE Publications

Loading usage metrics...