{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T20:56:31Z","timestamp":1694638591578},"reference-count":36,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2009,2,27]],"date-time":"2009-02-27T00:00:00Z","timestamp":1235692800000},"content-version":"unspecified","delay-in-days":6601,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[1991,2]]},"abstract":"<jats:p>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 (\u2018robots\u2019). 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.<\/jats:p>","DOI":"10.1017\/s089006040000250x","type":"journal-article","created":{"date-parts":[[2010,3,31]],"date-time":"2010-03-31T13:48:16Z","timestamp":1270043296000},"page":"1-20","source":"Crossref","is-referenced-by-count":6,"title":["Mechanization of spatial reasoning for automatic pipe layout design"],"prefix":"10.1017","volume":"5","author":[{"given":"David","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2009,2,27]]},"reference":[{"key":"S089006040000250X_ref035","unstructured":"Wilson R. H. and Rit J. F. 1990. Maintaining geometric dependencies in an assembly planner. Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH, 890\u2013895."},{"key":"S089006040000250X_ref004","volume-title":"AI Memo 684, Artificial Intelligence Laboratory","author":"Brooks","year":"1982"},{"key":"S089006040000250X_ref028","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1697-8"},{"key":"S089006040000250X_ref033","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90029-7"},{"key":"S089006040000250X_ref032","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840368"},{"key":"S089006040000250X_ref026","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"S089006040000250X_ref030","volume-title":"Planning, Geometry, and Complexity of Robot Motion","author":"Schwartz","year":"1987"},{"key":"S089006040000250X_ref029","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160360305"},{"key":"S089006040000250X_ref027","unstructured":"Reif J. H . 1979. Complexity of the mover\u2019s problem and generalizations. Proceedings of the 20th IEEE Symposium of Foundations of Computer Science, pp. 144\u2013154."},{"key":"S089006040000250X_ref023","doi-asserted-by":"publisher","DOI":"10.1177\/027836498900800607"},{"key":"S089006040000250X_ref010","unstructured":"Fortune S. and Wilfong G. 1988. Planning constrained motion. Proceedings of the Fourth ACM Symposium on Computation Geometry, 445\u2013459."},{"key":"S089006040000250X_ref009","first-page":"65","volume-title":"Preprints of the Fifth International Symposium of Robotics Research","author":"Faverjon","year":"1989"},{"key":"S089006040000250X_ref011","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(87)90197-7"},{"key":"S089006040000250X_ref016","first-page":"61","volume-title":"IFIP Working Conference, Austin, TX","author":"Latombe","year":"1976"},{"key":"S089006040000250X_ref007","volume-title":"On the Motion of Compliantly-Connected Rigid Bodies in Contact, Part II: A system for Analyzing Design for Assembly","author":"Donald","year":"1989"},{"key":"S089006040000250X_ref003","unstructured":"Bechtel 1986. Expanding CAD applications on petroleum projects. Bechtel CAE Bulletin."},{"key":"S089006040000250X_ref031","doi-asserted-by":"publisher","DOI":"10.1111\/j.1559-3584.1976.tb05249.x"},{"key":"S089006040000250X_ref001","doi-asserted-by":"crossref","unstructured":"Barraquand J. and Latombe J. C. 1989 a. Robot Motion Planning: A Distributed Representation Approach, Report No. STAN-CS-89\u20131257, Department of Computer Science, Stanford University.","DOI":"10.21236\/ADA209890"},{"key":"S089006040000250X_ref012","unstructured":"Hasan H. and Liu C. L. 1986. A force-directed global router. Proceedings of the Stanford Conference on VLSI Design, 135\u2013150."},{"key":"S089006040000250X_ref008","doi-asserted-by":"publisher","DOI":"10.21236\/ADA196213"},{"key":"S089006040000250X_ref005","unstructured":"Chambon R. , Tollenaere M. , Chevalier P. M. and Descotte Y. 1987. An expert system for objects placing in three-dimensional space. KBES in Engineering: Planning and Design, 447\u2013459."},{"key":"S089006040000250X_ref018","first-page":"83","volume-title":"Second Toyota Conference on Organization of Engineering Knowledge for Product Modeling in Computer Integrated Manufacturing, Nagoya","author":"Latombe","year":"1988"},{"key":"S089006040000250X_ref024","volume-title":"Principles of Artificial Intelligence","author":"Nilsson","year":"1980"},{"key":"S089006040000250X_ref006","volume-title":"Proceedings of the Harvard Computer Graphics Conference","author":"Donald","year":"1983"},{"key":"S089006040000250X_ref019","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"S089006040000250X_ref017","volume-title":"Sixth International Joint Conference on Artificial Intelligence (IJCAI)","author":"Latombe","year":"1979"},{"key":"S089006040000250X_ref025","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(85)90021-5"},{"key":"S089006040000250X_ref021","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"S089006040000250X_ref015","unstructured":"Kobayashi Y. , Wada Y. and Kiguchi T. 1986. Knowledge representation and utilization for optimal route search. IEEE Transactions on Systems, Man, and Cybernetics, 454\u2013462."},{"key":"S089006040000250X_ref002","first-page":"77","article-title":"On non-holonomic mobile robots and optimal maneuvering","volume":"3","author":"Barraquand","year":"1989","journal-title":"Revue d\u2019Intelligence Artificielle"},{"key":"S089006040000250X_ref014","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"S089006040000250X_ref036","doi-asserted-by":"publisher","DOI":"10.1109\/70.68066"},{"key":"S089006040000250X_ref022","unstructured":"Mitsuta T. , Kobayashi Y. , Wada Y. , Kiguchi T. and Yoshinaga T. 1986. A knowledge-based approach to routing problems in industrial plant design. 6th International Workshop on Expert Systems and Their Applications, Avignon, France, pp. 237\u2013255."},{"key":"S089006040000250X_ref034","doi-asserted-by":"crossref","first-page":"46","DOI":"10.5957\/jsr.1974.18.1.46","article-title":"Minimum-trajectory pipe routing","volume":"18","author":"Wangdahl","year":"1974","journal-title":"Journal of Ship Research"},{"key":"S089006040000250X_ref013","first-page":"2","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Jacobs","year":"1989"},{"key":"S089006040000250X_ref020","first-page":"1120","volume-title":"Proceedings of the 10th International Joint Conference on Artificial Intelligence","author":"Laumond","year":"1987"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S089006040000250X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T11:18:04Z","timestamp":1635160684000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S089006040000250X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,2]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,2]]}},"alternative-id":["S089006040000250X"],"URL":"https:\/\/doi.org\/10.1017\/s089006040000250x","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,2]]}}}