{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T01:02:54Z","timestamp":1773450174589,"version":"3.50.1"},"reference-count":13,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T00:00:00Z","timestamp":1174521600000},"content-version":"vor","delay-in-days":6077,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Robotic Syst."],"published-print":{"date-parts":[[1990,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>To enable a mobile robot to select automatically a collision\u2010free path in a given workspace, design of a path\u2010planning algorithm which must work efficiently in real\u2010time is crucial. This article proposes a path\u2010planning algorithm that selects a reasonable collision\u2010free path tying start and goal points out of a quadtree representation of the robot workspace. The quadtree is obtained from fast conversion of a real image taken through a camera on the ceiling. It represents obstacles and their allocation in the workspace in good time and hence the algorithm is able to find a collision\u2010free path while following the change of obstacles and their allocation. The algorithm is designed on the basis of \u201csmall\u2010is\u2010quick\u201d principle. That is, the smaller a search space of the algorithm is, the faster the algorithm selects the shortest path out of the search space. To put the principle in practice, the algorithm investigates a path graph instead of the quadtree while spreading the path graph on the quadtree as small as possible, and selects fast the shortest collision\u2010free path out of the path graph as a reasonable collision\u2010free path. Thus the algorithm fulfils its function fast even in a workspace that has a number of obstacles with complicated shape. In comparison with several conventional path\u2010planning algorithms presented so far, it is shown from experimental results that the proposed algorithm selects faster a reasonable collision\u2010free robot path than others.<\/jats:p>","DOI":"10.1002\/rob.4620070404","type":"journal-article","created":{"date-parts":[[2007,7,6]],"date-time":"2007-07-06T10:24:25Z","timestamp":1183717465000},"page":"555-574","source":"Crossref","is-referenced-by-count":58,"title":["A quadtree\u2010based path\u2010planning algorithm for a mobile robot"],"prefix":"10.1002","volume":"7","author":[{"given":"Hiroshi","family":"Noborio","sequence":"first","affiliation":[]},{"given":"Tomohide","family":"Naniwa","sequence":"additional","affiliation":[]},{"given":"Suguru","family":"Arimoto","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,22]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313112"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087095"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1986.1087051"},{"key":"e_1_2_1_6_2","first-page":"1427","volume-title":"Proc. IEEE Conf. Robotics and Automation","author":"Liu Y. H.","year":"1989"},{"key":"e_1_2_1_7_2","volume-title":"Heuristics \u2014 Intelligent Search Strategies for Computer Problem Solving","author":"Pearl J.","year":"1985"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(75)80003-7"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(76)80006-8"},{"key":"e_1_2_1_10_2","first-page":"149","volume-title":"Computer Vision","author":"Ballard D. H.","year":"1982"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1981.4767054"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90098-3"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/358826.358836"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400884179"}],"container-title":["Journal of Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.4620070404","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.4620070404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T19:41:37Z","timestamp":1698003697000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.4620070404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,8]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,8]]}},"alternative-id":["10.1002\/rob.4620070404"],"URL":"https:\/\/doi.org\/10.1002\/rob.4620070404","archive":["Portico"],"relation":{},"ISSN":["0741-2223","1097-4563"],"issn-type":[{"value":"0741-2223","type":"print"},{"value":"1097-4563","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,8]]}}}