{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,21]],"date-time":"2024-12-21T17:40:11Z","timestamp":1734802811641,"version":"3.32.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1007\/bf00872057","type":"journal-article","created":{"date-parts":[[2004,12,24]],"date-time":"2004-12-24T15:22:47Z","timestamp":1103901767000},"page":"83-102","source":"Crossref","is-referenced-by-count":2,"title":["A simple algorithm for intelligent manipulator collision-free motion"],"prefix":"10.1007","volume":"4","author":[{"given":"Angel P.","family":"Del Pobil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Serna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82153-0","volume-title":"Robotics and Artificial Intelligence","author":"M. Brady","year":"1984","unstructured":"M. Brady et al. (Eds.),Robotics and Artificial Intelligence Springer-Verlag: Berlin, 1984."},{"key":"CR2","first-page":"7","volume-title":"Advances in Robotics (Vol. I): Algorithmic and Geometric Aspects of Robotics","author":"J.E. Hopcroft","year":"1987","unstructured":"J.E. Hopcroft and D.B. Krafft, ?The challenge of robotics for computer science,? inAdvances in Robotics (Vol. I): Algorithmic and Geometric Aspects of Robotics edited by J.T. Schwartz and C.K. Yap, Lawrence Erlbaum: Hillsdale, NJ, pp. 7?42, 1987."},{"issue":"4","key":"CR3","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1177\/027836498300200402","volume":"2","author":"R.A. Brooks","year":"1983","unstructured":"R.A. Brooks, ?Planning collision-free motions for pick-and-place operations,?Int. J. Robot. Res. vol. 2, no. 4, pp. 19?44, 1983.","journal-title":"Int. J. Robot. Res."},{"key":"CR4","unstructured":"A.P. del Pobil,Robot Motion Planning based on Artificial Intelligence Techniques: a Spherical Model, Ph.D. Thesis, University of Navarra, July 1991."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"A.P. del Pobil and M.A. Serna, ?A spherical hierarchical representation for robot motion planning,?Proc. ASME Int. Computer Eng. Conf., Santa Clara, CA, August 1991, pp. 441?446.","DOI":"10.1115\/CIE1991-0152"},{"key":"CR6","unstructured":"A.P. del Pobil, and M.A. Serna, ?A new object representation for robotics and artificial intelligence applications,?Int. J. Robot. Autom., (in press)."},{"issue":"1","key":"CR7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/359046.359048","volume":"22","author":"J.W. Boyse","year":"1979","unstructured":"J.W. Boyse, ?Interference detection among solids and surfaces,?Comm. ACM vol. 22, no. 1, pp. 3?9, January 1979.","journal-title":"Comm. ACM"},{"issue":"3","key":"CR8","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/JRA.1987.1087095","volume":"RA-3","author":"T. Lozano-P\u00e9rez","year":"1987","unstructured":"T. Lozano-P\u00e9rez, ?A simple motion-planning algorithm for general robot manipulators,?IEEE J. Robot. Autom. vol. RA-3, no. 3, pp. 224?238, June 1987.","journal-title":"IEEE J. Robot. Autom."},{"key":"CR9","volume-title":"The Complexity of Robot Motion Planning","author":"J. Canny","year":"1988","unstructured":"J. Canny,The Complexity of Robot Motion Planning MIT Press: Cambridge, MA, 1988. Also Ph.D. Thesis, Massachusetts Institute of Technology, 1987."},{"issue":"3","key":"CR10","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0004-3702(87)90069-5","volume":"31","author":"B.R. Donald","year":"1987","unstructured":"B.R. Donald, ?A search algorithm for motion planning with six degrees of freedom,?Artif. Intell. vol. 31, no. 3, pp. 295?353, March 1987.","journal-title":"Artif. Intell."},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1109\/TPAMI.1986.4767773","volume":"PAMI-8","author":"J. Canny","year":"1986","unstructured":"J. Canny, ?Collision detection for moving polyhedra,?IEEE Trans. Pattern Anal. Mach. Intell. vol. PAMI-8, no. 2, pp. 200?209, March 1986.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"T. Horsch and H. Nolzen, ?Local motion planning avoiding obstacles with dual quaternions,? inProc. IEEE Int. Conf. Robot. Autom., Nice, France, May 1992, pp. 241?245.","DOI":"10.1109\/ROBOT.1992.220256"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498900800101","volume":"8","author":"S. Cameron","year":"1989","unstructured":"S. Cameron, ?Efficient intersection tests for objects defined constructively,?Intl. J. Robot. Res. vol. 8, pp. 3?25, February 1989.","journal-title":"Intl. J. Robot. Res."},{"issue":"3","key":"CR14","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/70.56661","volume":"6","author":"S. Cameron","year":"1990","unstructured":"S. Cameron, ?Collision detection by four-dimensional intersection testing,?IEEE Trans. Robot. Autom. vol. 6, no. 3, pp. 291?302, June 1990.","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"1","key":"CR15","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/70.68066","volume":"7","author":"D. Zhu","year":"1991","unstructured":"D. Zhu and J.C. Latombe, ?New heuristic algorithms for efficient hierarchical path planning,?IEEE Trans. Robot. Autom. vol. 7, no. 1, pp. 9?20, February 1991.","journal-title":"IEEE Trans. Robot. Autom."},{"key":"CR16","unstructured":"B. Faverjon and P. Tournassoud, ?A practical approach to motion-planning for manipulators with many degrees of freedom,? INRIA, Rapport de Recherche No. 951, December 1988."},{"key":"CR17","unstructured":"P.E. Dupont,Collision-Free Path Planning for Kinematically Redundant Robots, Ph.D. thesis, Mechanical Engineering Department, Rensselaer Polytechnic Institute, 1988."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"V. Hayward, ?Fast collision detection scheme by recursive decomposition of a manipulator workspace,? inProc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, 1986, pp. 1044?1049.","DOI":"10.1109\/ROBOT.1986.1087620"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/3-540-50335-8_33","volume-title":"Computational Geometry and its Applications","author":"S. Abramowski","year":"1988","unstructured":"S. Abramowski, ?Collision avoidance for nonrigid objects,? inProc. Int. Workshop Computational Geometry March, 1988. Also inComputational Geometry and its Applications edited by H. Noltemeier, Springer-Verlag: Berlin, pp. 168?179, 1988."},{"key":"CR20","unstructured":"S.K. Singh,Motion Planning with Obstacles and Dynamic Constraints, Ph.D. thesis, Cornell University, January 1988."},{"key":"CR21","unstructured":"B.K. Thakur,Automatic Path-Planning of Industrial Robots, Ph.D. thesis, Rensselaer Polytechnic Institute, August 1986."},{"issue":"1","key":"CR22","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/56.777","volume":"4","author":"C. Bajaj","year":"1988","unstructured":"C. Bajaj and M.S. Kim, ?Generation of configuration space obstacles: The case of a moving sphere,?IEEE J. Robot. Autom. vol. 4, no. 1, pp. 94?99, February 1988.","journal-title":"IEEE J. Robot. Autom."},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"S. Chen, ?A spherical model for navigation and spatial reasoning,? inProc. IEEE Int. Conf. Robot. Autom., Cincinnati, OH, 1990, pp. 776?781.","DOI":"10.1007\/978-3-642-84215-3_4"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. O'D\u00fanlaing","year":"1985","unstructured":"C. O'D\u00fanlaing and C.K. Yap, ?A ?retraction? method for planning the motion of a disc,?J. Algorithms vol. 6, pp. 104?111, 1985.","journal-title":"J. Algorithms"},{"issue":"3","key":"CR25","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1177\/027836498300200304","volume":"2","author":"J. Schwartz","year":"1983","unstructured":"J. Schwartz and M. Sharir, ?On the piano movers' problem: III. Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal barriers,?Intl. J. Robot. Res. vol. 2, no. 3, p. 46?75, 1983.","journal-title":"Intl. J. Robot. Res."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0020-0190(84)90130-3","volume":"19","author":"P. Spirakis","year":"1984","unstructured":"P. Spirakis and C. Yap, ?Strong NP-hardness of moving many discs,?Inform. Processing Lett. vol. 19, pp. 55?59, 1984.","journal-title":"Inform. Processing Lett."},{"key":"CR27","unstructured":"C.K. Yap, ?Coordinating the motion of several discs,? New York University, Courant Institute of Mathematical Sciences, Technical Report No. 105, February 1984."},{"issue":"3","key":"CR28","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/JRA.1986.1087051","volume":"RA-2","author":"S. Kambhampati","year":"1986","unstructured":"S. Kambhampati and L.S. Davis, ?Multiresolution path planning for mobile robots,?IEEE J. Robot. Autom. vol. RA-2, no. 3, pp. 135?145, September 1986.","journal-title":"IEEE J. Robot. Autom."},{"key":"CR29","unstructured":"H.P. Moravec, ?Rover visual obstacle avoidance,? inProc. 7th Int. Joint Conf. Artif. Intell., Vancouver, British Columbia, Canada, 1981, pp. 785?790."},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"C.E. Thorpe, ?Path relaxation: Path planning for a mobile robot,? Carnegie-Mellon University, Robotics Institute, Technical Report CMU-RI-TR-84-5, April 1984.","DOI":"10.1109\/OCEANS.1984.1152243"},{"issue":"1","key":"CR31","first-page":"135","volume":"2","author":"Y. Ichikawa","year":"1985","unstructured":"Y. Ichikawa and N. Ozaki, ?autonomous mobile robot,?J. Robot. Syst. vol. 2, no. 1, pp. 135?144, 1985.","journal-title":"J. Robot. Syst."},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"G.J. Hamlin, R.B. Kelley, and J. Tornero, ?Efficient distance calculation using the spherically-extended polytope (S-tope) model,? inProc. IEEE Int. Conf. Robot. Autom., Nice, France, 1992, pp. 2502?2507.","DOI":"10.1109\/ROBOT.1992.220065"},{"key":"CR33","doi-asserted-by":"crossref","unstructured":"P. Pignon, T. Hasegawa, and J.P. Laumond, ?Basic algorithms for space structuring in path planning for mobile robots,? inProc. IEEE Int. Conf. Robot. Autom., Nice, France, 1992, pp. 2495?2500.","DOI":"10.1109\/ROBOT.1992.220066"},{"key":"CR34","doi-asserted-by":"crossref","unstructured":"J.D. Boissonnat, O. Devillers, L. Donati, and F.P. Preparata, ?Motion planning for spider robots,? inProc. IEEE Int. Conf. Robot. Autom., Nice, France, 1992, pp. 2321?2326.","DOI":"10.1109\/ROBOT.1992.220116"},{"key":"CR35","doi-asserted-by":"crossref","unstructured":"G. Guo, W.A. Gruver, and K. Jin, ?Grasp planning for multifingered robot hands,? inProc. IEEE Int. Conf. Robot. Autom., Nice, France, 1992, pp. 2284?2289.","DOI":"10.1109\/ROBOT.1992.219919"},{"issue":"3","key":"CR36","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/TPAMI.1979.4766925","volume":"PAMI-1","author":"J. O'Rourke","year":"1979","unstructured":"J. O'Rourke and N. Badler, ?Decomposition of three-dimensional objects into spheres,?Trans. Pattern Anal. Machine Intel. vol. PAMI-1, no. 3, pp. 295?305, July 1979.","journal-title":"Trans. Pattern Anal. Machine Intel."},{"issue":"10","key":"CR37","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/PROC.1979.11475","volume":"67","author":"N.I. Badler","year":"1979","unstructured":"N.I. Badler, J. O'Rourke, and H. Toltzis, ?A spherical representation of a human body for visualizing movement,? inProc. IEEE vol. 67, no. 10, pp. 1397?1403, October 1979.","journal-title":"Proc. IEEE"},{"issue":"6","key":"CR38","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.1109\/21.61205","volume":"20","author":"S. Bonner","year":"1990","unstructured":"S. Bonner and R.B. Kelley, ?A novel representation for planning 3-D collision-free paths,?IEEE Trans. Syst. Man Cybernet. vol. 20, no. 6, pp. 1337?1351, November\/December 1990.","journal-title":"IEEE Trans. Syst. Man Cybernet."},{"key":"CR39","unstructured":"A. de Pennington, M.S. Bloor, and M. Balila, ?Geometric modelling: A contribution towards intelligent robots,? inProc. 13th Int. Symp. on Ind. Robots, Chicago, April 1983, pp. 7.35?7.54."},{"key":"CR40","unstructured":"D.M. Esterling and J. Van Rosendale, ?An intersection algorithm for moving parts,? inProc. NASA Symp. Computer-Aided Geometry Modeling, Hampton, VA, April 1983, pp. 119?123."},{"key":"CR41","unstructured":"A.P. del Pobil and M.A. Serna, ?Solving the find-path problem in 3D by a simple object model,? inProc. Euro. Conf. Artif. Intell., Vienna, Austria, August 1992, pp. 656?660."},{"key":"CR42","unstructured":"A.P. del Pobil and M.A. Serna, ?3D motion planning based on a spherical hierarchical representation,?Proc. IV Int. Symp. Artif. Intell., Canc\u00fan, Mexico, November 1991, pp. 91?97."},{"key":"CR43","doi-asserted-by":"crossref","unstructured":"A.P. del Pobil, M.A. Serna, and J. Llovet, ?A new reprepresentation for collision avoidance and detection,? inProc. IEEE Int. Conf. Robot. Autom., Nice, France, May 1992, pp. 246?251.","DOI":"10.1109\/ROBOT.1992.220255"},{"issue":"4","key":"CR44","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1177\/027836498300200405","volume":"2","author":"J.E. Hopcroft","year":"1983","unstructured":"J.E. Hopcroft, J.E. Schwartz, and M. Sharir, ?Efficient detection of intersections among spheres,?Int. J. Robot. Res. vol. 2, no. 4, pp. 77?80, 1983.","journal-title":"Int. J. Robot. Res."},{"key":"CR45","doi-asserted-by":"crossref","unstructured":"S. Cameron, ?A study of the clash detection problem in robotics,? inProc. IEEE Int. Conf. Robot. Autom., St. Louis, MO, 1985, pp. 488?493.","DOI":"10.1109\/ROBOT.1985.1087245"},{"issue":"2","key":"CR46","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"C-32","author":"T. Lozano-P\u00e9rez","year":"1983","unstructured":"T. Lozano-P\u00e9rez, ?Spatial planning: A configuration space approach,?IEEE Trans. Computers vol. C-32, no. 2, pp. 108?120, February 1983.","journal-title":"IEEE Trans. Computers"},{"key":"CR47","first-page":"187","volume-title":"Advances in Robotics (Vol. I): Algorithmic and Geometric Aspects of Robotics","author":"D. Leven","year":"1987","unstructured":"D. Leven and M. Sharir, ?Intersection and proximity problems and Voronoi diagrams,? inAdvances in Robotics (Vol. I): Algorithmic and Geometric Aspects of Robotics edited by J.T. Schwartz and C.K. Yap, Lawrence Erlbaum, Hillsdale, NJ, pp. 187?228, 1987."},{"issue":"3","key":"CR48","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1177\/027836498900800304","volume":"8","author":"J.E. Bobrow","year":"1989","unstructured":"J.E. Bobrow, ?A direct minimization approach for obtaining the distance between convex polyhedra,?Intl. J. Robot. Res. vol. 8, no. 3, pp. 65?76, June 1989.","journal-title":"Intl. J. Robot. Res."},{"key":"CR49","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/70.88117","volume":"RA-6","author":"E.G. Gilbert","year":"1990","unstructured":"E.G. Gilbert and C.P. Foo, ?Computing the distance between general convex objects in three-dimensional space,?IEEE Trans. Robot. Autom. vol. RA-6, pp. 53?61, February 1990.","journal-title":"IEEE Trans. Robot. Autom."},{"key":"CR50","unstructured":"V. Milenkovic, and B. Huang, ?Kinematics of major robot linkage,? inProc. 13th Int. Symp. Ind. Robots, Chicago, April 1983, pp. 16.31?16.47."},{"key":"CR51","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0004-3702(88)90053-7","volume":"37","author":"J. Schwartz","year":"1988","unstructured":"J. Schwartz and M. Sharir, ?A survey of motion planning and related geometric algorithms,?Artif. Intell. vol. 37, pp. 157?169, 1988.","journal-title":"Artif. Intell."},{"key":"CR52","unstructured":"C. Widdoes, ?A heuristic collision avoider for the Stanford robot arm,? Stanford C.S. Memo 227, June 1974."},{"key":"CR53","volume-title":"Robot Manipulators: Mathematics, Programming and Control","author":"R.P. Paul","year":"1981","unstructured":"R.P. Paul,Robot Manipulators: Mathematics, Programming and Control MIT Press: Cambridge, MA, 1981."},{"issue":"3","key":"CR54","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0045-7825(86)90044-7","volume":"56","author":"J. Garc\u00eda de Jal\u00f3n","year":"1986","unstructured":"J. Garc\u00eda de Jal\u00f3n, J. Unda, and A. Avello, ?Natural coordinates for the computer analysis of three-dimensional multibody systems,?Computer Meth. Appl. Mech. Eng. vol. 56, no. 3, pp. 309?327, 1986.","journal-title":"Computer Meth. Appl. Mech. Eng."}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00872057.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00872057\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00872057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,21]],"date-time":"2024-12-21T17:04:29Z","timestamp":1734800669000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00872057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF00872057"],"URL":"https:\/\/doi.org\/10.1007\/bf00872057","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}