{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T05:06:07Z","timestamp":1739077567124,"version":"3.37.0"},"reference-count":11,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T00:00:00Z","timestamp":1236556800000},"content-version":"unspecified","delay-in-days":6826,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[1990,7]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>The problem of path planning for a mobile robot has been studied extensively in recent literature. Much of the work in this area is devoted to the study of path planning for an earth-bound robot in two dimensions. In this paper, we explore the problem for a robot that can fly in three dimensional space or crawl on 3D surfaces or use a combination of both. We assume that the obstacles can be modeled as polyhedral objects.<\/jats:p>","DOI":"10.1017\/s0263574700000059","type":"journal-article","created":{"date-parts":[[2009,3,10]],"date-time":"2009-03-10T13:20:22Z","timestamp":1236691222000},"page":"195-205","source":"Crossref","is-referenced-by-count":2,"title":["3D Navigational Path Planning"],"prefix":"10.1017","volume":"8","author":[{"given":"T.M.","family":"Rao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronald C.","family":"Arkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2009,3,9]]},"reference":[{"key":"S0263574700000059_ref005","unstructured":"[5] Andressen F.P. , Davis L.S. , Eastman R. and Kambhampati S. , \u201cVisual Autonomous Navigation\u201d Proc. IEEE International Conference on Robotics and Automation, St. louis, Mo. 856\u2013861 (1985)."},{"key":"S0263574700000059_ref010","unstructured":"[10] Arkin R.C. , \u201cPath Planning and Execution for a Mobile Robot: A Review of Representation and Control Strategies\u201d COINS Technical Report 86\u201347 (Computer and Information Science Department, University of Massachusetts, 10 1986)."},{"key":"S0263574700000059_ref007","doi-asserted-by":"crossref","unstructured":"[7] Kuan D.T. , Zamiska J. and Brooks R. , \u201cNatural Decomposition of Free Space for Path Planning\u201d Proc. IEEE International Conference on Robotics and Automation, St. Louis, Mo. 168\u2013173 (1985).","DOI":"10.1109\/ROBOT.1985.1087309"},{"key":"S0263574700000059_ref001","first-page":"499","volume-title":"Robot Motion: Planning and Control","author":"Lozano-Perez","year":"1982"},{"key":"S0263574700000059_ref003","doi-asserted-by":"crossref","unstructured":"[3] Parodi A.M. , \u201cMulti-Goal, Real-Time Global Path Planning for an Autonomous Land Vehicle using a High-Speed Graph Search Processor\u201d Proc. IEEE Int. Conf. on Robotics and Automation, St. Louis, Mo. 161\u2013167 (1985).","DOI":"10.1109\/ROBOT.1985.1087298"},{"key":"S0263574700000059_ref006","unstructured":"[6] lyengar S. , Jorgensen C. , Rao S. and Weisbin C. , \u201cLearned Navigation Paths for a Robot in Unexplored Terrain\u201d Proc. IEEE Second Conf. on Artificial Intelligence Applications 148\u2013155 (12, 1985)."},{"key":"S0263574700000059_ref008","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574700005038"},{"key":"S0263574700000059_ref004","doi-asserted-by":"crossref","unstructured":"[4] Thorpe C. , \u201cPath Relaxation: Path Planning for a Mobile Robot\u201d CMU Robotics Institute Technical Report CMU-RI-TR-84-5, Pittsburg, PA (04, 1984).","DOI":"10.1109\/OCEANS.1984.1152243"},{"key":"S0263574700000059_ref009","doi-asserted-by":"crossref","unstructured":"[9] Chatila R. and Laumond J.P. , \u201cPosition Referencing and Consistent World Modeling for Mobile Robots\u201d Proc. IEEE International Conference on Robotics and Automation, St. Louis, Mo. 138\u2013145 (1985).","DOI":"10.1109\/ROBOT.1985.1087373"},{"key":"S0263574700000059_ref002","first-page":"172","article-title":"Planning Strategic Paths Through Variable Terrain Data","author":"Mitchell","year":"1984","journal-title":"Proc. Applications of Artificial Intelligence SPIE SandJ"},{"key":"S0263574700000059_ref011","unstructured":"[11] Arkin R. C. , \u201cThree-dimensional Motor Schema Based Navigation\u201d Proc. NASA Conference on Space Telerobotics, Pasadena, CA (02, 1989)."}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574700000059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T04:56:38Z","timestamp":1738990598000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574700000059\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,7]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1990,7]]}},"alternative-id":["S0263574700000059"],"URL":"https:\/\/doi.org\/10.1017\/s0263574700000059","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"type":"print","value":"0263-5747"},{"type":"electronic","value":"1469-8668"}],"subject":[],"published":{"date-parts":[[1990,7]]}}}