{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T15:57:56Z","timestamp":1776700676417,"version":"3.51.2"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,9,26]],"date-time":"2006-09-26T00:00:00Z","timestamp":1159228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2006,10,9]]},"DOI":"10.1007\/s10846-006-9067-z","type":"journal-article","created":{"date-parts":[[2006,9,25]],"date-time":"2006-09-25T14:09:17Z","timestamp":1159193357000},"page":"55-85","source":"Crossref","is-referenced-by-count":6,"title":["A Dynamic Load-Balancing Parallel Search for Enumerative Robot Path Planning"],"prefix":"10.1007","volume":"47","author":[{"given":"Babak","family":"Taati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Greenspan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamal","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,9,26]]},"reference":[{"key":"9067_CR1","volume-title":"The Design and Analysis of Parallel Algorithms","author":"S.G. Akl","year":"1989","unstructured":"Akl, S.G.: The Design and Analysis of Parallel Algorithms. Prentice-Hall, Englewood (1989)"},{"key":"9067_CR2","doi-asserted-by":"crossref","unstructured":"Amato, N.A., Dale, L.K.: Probabilistic roadmap methods are embarrassingly parallel. In: Proc IEEE Intl Conf Robotics Automat, pp. 688\u2013694, Detroit (1999)","DOI":"10.1109\/ROBOT.1999.770055"},{"issue":"6","key":"9067_CR3","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1177\/027836499101000604","volume":"10","author":"J. Barraquand","year":"1991","unstructured":"Barraquand, J., Latombe, J.C.: Robot motion planning: a distributed representation approach. Int. J. Rob. Res. 10(6), 628\u2013649 (1991)","journal-title":"Int. J. Rob. Res."},{"key":"9067_CR4","doi-asserted-by":"crossref","unstructured":"Challou, D., Boley, D., Gini, M., Kumar, V.: A parallel formulation of informed randomized search for robot motion planning problems. Proc IEEE Int. Conf. Robot. Autom. pp. 709\u2013714. Nagoya, Japan (1995)","DOI":"10.1109\/ROBOT.1995.525367"},{"issue":"3","key":"9067_CR5","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1109\/70.678449","volume":"14","author":"P.C. Chen","year":"1998","unstructured":"Chen, P.C., Hwang, Y.K.: SANDROS: a dynamic graph search algorithm for motion planning. IEEE Trans. Robot. Autom. 14(3), 390\u2013403 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9067_CR6","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementation","author":"H. Choset","year":"2005","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press, Cambridge, Massachusetts (2005)"},{"key":"9067_CR7","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5712.001.0001","volume-title":"PVM: Parallel Virtual Machine: A Users\u2019 Guide and Tutorial for Networked Parallel Computing","author":"G.A. Geist","year":"1994","unstructured":"Geist, G.A., Beguelin, A., Dongarra, J.J., Jiang, W., Manchek, R., Sunderam, V.S.: PVM: Parallel Virtual Machine: A Users\u2019 Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, Massachusetts (1994)"},{"issue":"18","key":"9067_CR8","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/rob.1035","volume":"8","author":"I. Gipson","year":"2001","unstructured":"Gipson, I., Gupta, K.K., Greenspan, M.: MPK: an open extensible motion planning kernel. J. Intell. Robot. Syst. 8(18), 433\u2013443 (2001)","journal-title":"J. Intell. Robot. Syst."},{"key":"9067_CR9","unstructured":"Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing (and accompanying text: Search Algorithms for Discrete Optimization Problems), Addison-Wesley (2003)"},{"key":"9067_CR10","doi-asserted-by":"crossref","unstructured":"Greenspan, M., Burtnyk, N.: Obstacle count independent real-time collision avoidance. Proc IEEE Int. Conf. Robot. Autom. vol. 2, pp 1073\u20131080, Minneapolis (1996)","DOI":"10.1109\/ROBOT.1996.506851"},{"issue":"5","key":"9067_CR11","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/70.62041","volume":"6","author":"K. Gupta","year":"1990","unstructured":"Gupta, K.: Fast collision avoidance for manipulator arms: a sequential search strategy. IEEE Trans. Robot. Autom. 6(5), 522\u2013532 (1990)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9067_CR12","volume-title":"Practical Motion Planning in Robotics: Current Approaches and Future Directions","author":"K. Gupta","year":"1998","unstructured":"Gupta, K., Del Pobil, A.P.: Practical Motion Planning in Robotics: Current Approaches and Future Directions. Wiley, Ellicott City (1998)"},{"key":"9067_CR13","doi-asserted-by":"crossref","unstructured":"Henrich, D.: Fast motion planning by parallel processing \u2013 a review. J. Intell. Robot. Syst. 45\u201369 (1997)","DOI":"10.1023\/A:1007948727999"},{"key":"9067_CR14","doi-asserted-by":"crossref","unstructured":"Henrich, D., Wurl, C., Worn, H.: 6 Dof path planning in dynamic environments \u2013 a parallel on-line approach. Proc IEEE Int. Conf. Robot. Autom. pp\u00a0330\u2013335. Leuven, Belgium (1998)","DOI":"10.1109\/ROBOT.1998.676417"},{"key":"9067_CR15","doi-asserted-by":"crossref","unstructured":"Hudson, T.C., Lin, M.C., Cohen, J., Gottschhalk, S., Manocha, D.: V-COLLIDE: accelerated collision detection for VRML. In: Carey, R., Strauss, P. (eds.) VRML 97: Second Symposium on the Virtual Reality Modeling, pp. 117\u2013124. New York (1997)","DOI":"10.1145\/253437.253472"},{"key":"9067_CR16","unstructured":"James, H.A.: Scheduling in Metacomputing Systems. PhD Thesis, University of Adelaide (1999)"},{"issue":"4","key":"9067_CR17","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L.E. Kavraki","year":"1996","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"1","key":"9067_CR18","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O. Khatib","year":"1986","unstructured":"Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Rob. Res. 5(1), 90\u201398 (1986)","journal-title":"Int. J. Rob. Res."},{"key":"9067_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-3390-9","volume-title":"Parallel Algorithms for Machine Intelligence and Vision","author":"V. Kumar","year":"1990","unstructured":"Kumar, V., Rao, V.N.: Scalable parallel formulations of depth-first search. In: Kumar, V. (ed.) Parallel Algorithms for Machine Intelligence and Vision. Springer, Berlin Heidelberg New York (1990)"},{"issue":"11","key":"9067_CR20","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1177\/02783649922067753","volume":"18","author":"J.C. Latombe","year":"1999","unstructured":"Latombe, J.C.: Motion planning: a journey of robots, molecules, digital actors, and other artifacts. Int. J. Rob. Res. 18(11), 1119\u20131128 (1999)","journal-title":"Int. J. Rob. Res."},{"key":"9067_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.C. Latombe","year":"1991","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer, Boston (1991)"},{"key":"9067_CR22","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge Univ. Press (2006)","DOI":"10.1017\/CBO9780511546877"},{"key":"9067_CR23","unstructured":"LaValle, S.M.: Rapidly-Exploring Random Trees: A New Tool for Path Planning. Iowa State University Computer Science Dept. Technical Report 98\u201311 (1998)"},{"issue":"2","key":"9067_CR24","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"32","author":"T.A. Lozano-Perez","year":"1983","unstructured":"Lozano-Perez, T.A.: Spatial planning: a configuration space approach. IEEE Trans. Comput. 32(2), 108\u2013120 (1983)","journal-title":"IEEE Trans. Comput."},{"key":"9067_CR25","unstructured":"Mazer, E., Ahuactzin, J.M., Talbi, E.G., Bessiere, P., Chatroux, T.: Parallel Motion Planning with Ariadne\u2019s Clew Algorithm, Proc Int. Conf. Robotics, Kyoto, vol. 2, pp 1373\u20131380, Japan, (1994)"},{"key":"9067_CR26","volume-title":"Principles of Artificial Intelligence","author":"J. Nilsson","year":"1980","unstructured":"Nilsson, J.: Principles of Artificial Intelligence. Morgan Kaufmann, San Francisco, California, Edmond (1980)"},{"key":"9067_CR27","unstructured":"Prasad, R., Moritz, C.A.: Efficient search techniques in the billion transistor era. Paper presented at the International conference on parallel and distributed processing techniques and applications, Las Vegas (2001)"},{"key":"9067_CR28","unstructured":"Qin, C., Henrich, D.: Path planning for industrial robot arms \u2013 a parallel randomized approach. In: Proceedings of the International Symposium on Intelligent Robotic Systems, pp 65\u201372, Lisbon, Portugal (1996)"},{"issue":"7","key":"9067_CR29","first-page":"818","volume":"78","author":"K. Qureshi","year":"2000","unstructured":"Qureshi, K., Hatanaka, M.: An introduction to load balancing for parallel raytracing on HDC systems. Curr. Sci. 78(7), 818\u2013820 (2000)","journal-title":"Curr. Sci."},{"key":"9067_CR30","unstructured":"Shirazi, B.A., Kavi, K.M., Hurson, A.R.: Scheduling and load balancing in parallel and distributed systems. IEEE Computer Society Press (1995)"},{"key":"9067_CR31","unstructured":"Sigdel, K., Bertels, K., Pourebrahimi, B., Vassiliadis, S., Shuai, L.S.: A framework for adaptive matchmaking in distributed computing, In: Proceedings of GRID Workshop, Krakow, Poland (2005)"},{"key":"9067_CR32","unstructured":"Widell, N.: Migration algorithms for automated load balancing. In: Proceedings of the 16th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge (2004)"},{"key":"9067_CR33","unstructured":"High Performance Computing at SFU, http:\/\/www.hpc.sfu.ca"}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-006-9067-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-006-9067-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-006-9067-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T00:04:04Z","timestamp":1736553844000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-006-9067-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,26]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,10,9]]}},"alternative-id":["9067"],"URL":"https:\/\/doi.org\/10.1007\/s10846-006-9067-z","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,26]]}}}