{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T18:29:47Z","timestamp":1774031387415,"version":"3.50.1"},"reference-count":25,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2007,8,1]],"date-time":"2007-08-01T00:00:00Z","timestamp":1185926400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2007,8]]},"abstract":"<jats:p> Many algorithms have been proposed that create a path for a robot in an environment with obstacles. Most methods are aimed at finding a solution. However, for many applications, the path must be of a good quality as well. That is, a path should be short and should keep some amount of minimum clearance to the obstacles. Traveling along such a path reduces the chances of collisions due to the difficulty of measuring and controlling the precise position of the robot. This paper reports a new technique, called Partial shortcut, which decreases the path length. While current methods have difficulties in removing all redundant motions, the technique efficiently removes these motions by interpolating one degree of freedom at a time. Two algorithms are also studied that increase the clearance along paths. The first one is fast but can only deal with rigid, translating bodies. The second algorithm is slower but can handle a broader range of robots, including three-dimensional free-flying and articulated robots, which may reside in arbitrary high-dimensional configuration spaces. A big advantage of these algorithms is that clearance along paths can now be increased efficiently without using complex data structures and algorithms. Finally, we combine the two criteria and show that high-quality paths can be obtained for a broad range of robots. <\/jats:p>","DOI":"10.1177\/0278364907079280","type":"journal-article","created":{"date-parts":[[2007,7,20]],"date-time":"2007-07-20T10:32:56Z","timestamp":1184927576000},"page":"845-863","source":"Crossref","is-referenced-by-count":177,"title":["Creating High-quality Paths for Motion Planning"],"prefix":"10.1177","volume":"26","author":[{"given":"Roland","family":"Geraerts","sequence":"first","affiliation":[{"name":"Institute of Information and Computing Sciences, Utrecht University 3508 TB Utrecht, the Netherlands, {roland,markov}@cs.uu.nl"}]},{"given":"Mark H.","family":"Overmars","sequence":"additional","affiliation":[{"name":"Institute of Information and Computing Sciences, Utrecht University 3508 TB Utrecht, the Netherlands, {roland,markov}@cs.uu.nl"}]}],"member":"179","published-online":{"date-parts":[[2007,8,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/70.864240"},{"key":"atypb2","volume-title":"International Workshop on Robotics in the Alpe-Adria-Danube Region","author":"Baginski, B."},{"key":"atypb3","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Berchtold, S."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1201\/9781482297997"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021012002"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/70.678449"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022066770"},{"key":"atypb8","volume-title":"IEEE International Conference on Robotics and Automation","author":"Geem, C."},{"key":"atypb9","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Geraerts, R."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846473"},{"key":"atypb11","volume-title":"IEEE International Symposium on Assembly and Task","author":"Hsu, D."},{"key":"atypb12","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Isto. P."},{"key":"atypb13","unstructured":"Kavraki, L.E. and Latombe, J.C. (1998). Probabilistic roadmaps for robot path planning . In Practical Motion Planning in Robotics: Current Approaches and Future Directions (eds K. Gupta and A. del Pobil), pp. 33\u201453, John Wiley."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"atypb15","volume-title":"IEEE International Conference on Robotics and Automation","author":"Kim, J."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"atypb18","volume-title":"IEEE International Conference on Robotics and Automation","author":"Lien, J.-M."},{"key":"atypb19","volume-title":"IEEE International Conference on Robotics and Automation","author":"Masehianand, E."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556458"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700803"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195998000114"},{"key":"atypb23","volume-title":"Robot Motion Planning Using Probabilistic Road Maps","author":"\u0160vestka, P.","year":"1997"},{"key":"atypb24","volume-title":"Annual Symposium on Computational Geometry","author":"Wein, R."},{"key":"atypb25","volume-title":"IEEE International Conference on Robotics and Automation","author":"Wilmarth, S.A."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907079280","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907079280","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T15:35:39Z","timestamp":1741016139000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364907079280"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8]]},"references-count":25,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2007,8]]}},"alternative-id":["10.1177\/0278364907079280"],"URL":"https:\/\/doi.org\/10.1177\/0278364907079280","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,8]]}}}