{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:11:04Z","timestamp":1762251064542},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1988,3,1]],"date-time":"1988-03-01T00:00:00Z","timestamp":573177600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1988,3]]},"DOI":"10.1007\/bf01914866","type":"journal-article","created":{"date-parts":[[2005,7,31]],"date-time":"2005-07-31T06:17:36Z","timestamp":1122790656000},"page":"304-313","source":"Crossref","is-referenced-by-count":11,"title":["Planning collision-free trajectories in time-varying environments: a two-level hierarchy"],"prefix":"10.1007","volume":"3","author":[{"given":"Kamal","family":"Kant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven W.","family":"Zucker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01914866_CR1","unstructured":"Andrews JR, Hogan N (1983) Impedance control as a framework for implenting obstacle avoidance in a manipulator. In: Hardt DE, Book WJ (eds) Control of Manufacturing Processes and Robotic Systems. WJ American Society of Mechanical Engineers, pp 243\u2013251"},{"key":"BF01914866_CR2","unstructured":"Aronov B, Fortune S, Wilfong G (1987) Minimum Speed Motions. SIAM Conf Appl Geometry"},{"key":"BF01914866_CR3","volume-title":"Robot motion: planning and control","author":"JM Brady","year":"1983","unstructured":"Brady JM (1983) Robot motion: planning and control. MIT Press, Cambridge"},{"key":"BF01914866_CR4","volume-title":"Solving the find path problem by representing free space as generalized cones. Al Memo 674","author":"RA Brooks","year":"1982","unstructured":"Brooks RA (1982) Solving the find path problem by representing free space as generalized cones. Al Memo 674, MIT Cambridge"},{"issue":"4","key":"BF01914866_CR5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1177\/027836498300200402","volume":"2","author":"RA Brooks","year":"1983","unstructured":"Brooks RA (1983) Planning collision-free motions for pick-and-place operations. Int J Robot Res 2(4):19\u201344","journal-title":"Int J Robot Res"},{"issue":"1","key":"BF01914866_CR6","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JRA.1986.1087032","volume":"2","author":"RA Brooks","year":"1986","unstructured":"Brooks RA (1986) A robust layered control system for a mobile robot. IEEE J Robot Automat 2(1):14\u201323","journal-title":"IEEE J Robot Automat"},{"key":"BF01914866_CR7","series-title":"Al Memo","doi-asserted-by":"crossref","DOI":"10.21236\/ADA196213","volume-title":"On multiple moving objects","author":"M Erdmann","year":"1986","unstructured":"Erdmann M, Lozano-P\u00e9rez T (1986) On multiple moving objects. Al Memo 883, MIT Cambridge"},{"key":"BF01914866_CR8","unstructured":"Espiau B (1985) Closed loop control of robots with local environment sensing: principles and applications. In: Hanafusa H, Inoue H (eds) The Robotics Research: The Second International Symposium. MIT Press, pp 147\u2013154"},{"key":"BF01914866_CR9","doi-asserted-by":"crossref","unstructured":"Faverjon B (1984) Obstacle avoidance using an octree in the configuration space of a manipulator. IEEE First Conference on Robotics. Atlanta, pp 504\u2013512","DOI":"10.1109\/ROBOT.1984.1087218"},{"issue":"4","key":"BF01914866_CR10","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1002\/rob.4620010402","volume":"1","author":"E Freund","year":"1984","unstructured":"Freund E, Hoyer H (1984) Collision avoidance for industrial robots with arbitrary motion. J Robot Syst 1(4):317\u2013329","journal-title":"J Robot Syst"},{"key":"BF01914866_CR11","unstructured":"Giralt G, Sobek R, Chatilla R (1979) A multilevel planning and navigation system for a mobile robot. 6th Int Joint Conf Artificial Intelligence. Tokyo, pp 335\u2013338"},{"key":"BF01914866_CR12","volume-title":"Robotics and Artificial Intelligence","author":"G Giralt","year":"1984","unstructured":"Giralt G (1984) Mobile Robots. In: Brady M (ed) Robotics and Artificial Intelligence. Springer, Berlin Heidelberg New York"},{"issue":"1","key":"BF01914866_CR13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/JRA.1985.1087003","volume":"1","author":"EG Gilbert","year":"1985","unstructured":"Gilbert EG, Johnson DW (1985) Distance functions and their application to robot path planning in the presence of obstacles. IEEE J Robot Automat 1(1):21\u201330","journal-title":"IEEE J Robot Automat"},{"issue":"2","key":"BF01914866_CR14","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1137\/0213038","volume":"13","author":"J Hopcroft","year":"1984","unstructured":"Hopcroft J, Joseph D, Whitesides S (1984) Movement problems for 2-dimensional linkages. SIAM J Comput 13(2):610\u2013629","journal-title":"SIAM J Comput"},{"key":"BF01914866_CR15","unstructured":"Kant K, Zucker SW (1984) Trajectory planning problems I: determining velocity along a fixed path. 7th IEEE Int Conf Pattern Recognition. Montreal, pp 196\u2013198"},{"key":"BF01914866_CR16","volume-title":"Planning smooth collision-free trajectories: path velocity and splines in free-space, TR-86-2","author":"K Kant","year":"1986","unstructured":"Kant K, Zucker SW (1986) Planning smooth collision-free trajectories: path velocity and splines in free-space, TR-86-2, Dept of Elec Eng McGill Univ, Montreal"},{"issue":"1","key":"BF01914866_CR17","first-page":"72","volume":"5","author":"K Kant","year":"1987","unstructured":"Kant K, Zucker SW (1987) Toward efficient trajectory planning: The path-velocity decomposition. Int J Robot Res 5(1):72\u201389","journal-title":"Int J Robot Res"},{"key":"BF01914866_CR18","volume-title":"Trajectory planning in time-varying environments","author":"K Kant","year":"1987","unstructured":"Kant K (1987) Trajectory planning in time-varying environments PhD Thesis. Dept of Elec Eng McGill Univ, Montreal"},{"key":"BF01914866_CR19","unstructured":"Khatib O, Le Maitre JF (1978) Dynamic Control of manipulators operating in a complex environment. 3rd CISMIFToMM Symp Theory Practice Robot Manipulators, Elsevier, pp 267\u2013282"},{"issue":"1","key":"BF01914866_CR20","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O Khatib","year":"1986","unstructured":"Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5(1):90\u201398","journal-title":"Int J Robot Res"},{"key":"BF01914866_CR21","unstructured":"Krogh BH (1984) A generalized potential field approach to obstacle avoidance control. Robotics research: the next five years and beyond"},{"issue":"10","key":"BF01914866_CR22","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez T, Wesley M (1979) An algorithm for planning collision-free paths among polyhedral obstacles. Commun Assoc Comput Machinery 22(10):560\u2013570","journal-title":"Commun Assoc Comput Machinery"},{"key":"BF01914866_CR23","series-title":"Al Memo 896","volume-title":"A simple motion planning algorithm for general robot manipulators","author":"T Lozano-P\u00e9rez","year":"1986","unstructured":"Lozano-P\u00e9rez T (1986) A simple motion planning algorithm for general robot manipulators. Al Memo 896, MIT Cambridge"},{"issue":"1","key":"BF01914866_CR24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1002\/rob.4620010103","volume":"1","author":"JYS Luh","year":"1984","unstructured":"Luh JYS (1984) A scheme for collision avoidance with minimum distance traveling for industrial robots. J Robot Syst 1(1):5\u201326","journal-title":"J Robot Syst"},{"key":"BF01914866_CR25","volume-title":"Obstacle avoidance and navigation in the real world by a seeing robot rover","author":"HP Moravec","year":"1980","unstructured":"Moravec HP (1980) Obstacle avoidance and navigation in the real world by a seeing robot rover. PhD Thesis. Dep Comput Sci. Stanford Univ, Stanford"},{"key":"BF01914866_CR26","doi-asserted-by":"crossref","unstructured":"Nilsson NJ (1969) A mobile automaton: an application of artificial intelligence techniques. First Int Joint Conf Artificial Intelligence, pp 509\u2013520","DOI":"10.21236\/ADA459660"},{"key":"BF01914866_CR27","unstructured":"Nitao JJ, Parodi AM (1986) A real-time reflexive pilot for an autonomous land vehicle. IEEE Control Syst Magazine, pp 14\u201323"},{"key":"BF01914866_CR28","series-title":"IR No 53","volume-title":"The Voronoi method for motionplanning; the case of a disc","author":"C O'Dunlaing","year":"1983","unstructured":"O'Dunlaing C, Yap YK (1983) The Voronoi method for motionplanning; the case of a disc. IR No 53. New York: Dep Comput Sci, Courant Institute of Mathematical Sciences"},{"key":"BF01914866_CR29","volume-title":"Robot manipulators: mathematics, programming and control","author":"RP Paul","year":"1981","unstructured":"Paul RP (1981) Robot manipulators: mathematics, programming and control. Cambridge: MIT Press"},{"key":"BF01914866_CR30","unstructured":"Reif JH (1979) Complexity of the Mover's problem and generalizatins. 20th IEEE Symp Foundat Comput Sci, pp 421\u2013427"},{"key":"BF01914866_CR31","series-title":"TR-06-85. Center for Research in Computing Technology","volume-title":"Motion planning in the presence of moving obstacles","author":"JH Reif","year":"1985","unstructured":"Reif JH, Sharir M (1985) Motion planning in the presence of moving obstacles. TR-06-85. Center for Research in Computing Technology. Harvard University, Cambridge"},{"key":"BF01914866_CR32","unstructured":"Schwartz JT, Sharir M (1982) On the piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds. TR No. 41. Department of Computer Science, Courant Institute of Mathematical Sciences"},{"key":"BF01914866_CR33","first-page":"749","volume":"2","author":"AM Thompson","year":"1977","unstructured":"Thompson AM (1977) The navigation system of the JPL Robot. 5th Int Joint Conf Artificial Intelligence, 2:749\u2013757","journal-title":"5th Int Joint Conf Artificial Intelligence"},{"key":"BF01914866_CR34","series-title":"Rapports de Recherche","volume-title":"On Motion Coordination","author":"P Tournassoud","year":"1986","unstructured":"Tournassoud P (1986) On Motion Coordination. Rapports de Recherche, No. 549. INRIA, Centre de Rocquencourt, Paris, France"},{"key":"BF01914866_CR35","unstructured":"Udupa S (1977) Collision detection and avoidance in computer controlled manipulators. PhD Thesis, California Institute of Technology"},{"issue":"1","key":"BF01914866_CR36","doi-asserted-by":"crossref","first-page":"46","DOI":"10.5957\/jsr.1974.18.1.46","volume":"18","author":"GE Wangdahl","year":"1974","unstructured":"Wangdahl GE, Pollock SM, Woodward JB (1974) Minimumtrajectory pipe routing. J Ship Res 18(1):46\u201349","journal-title":"J Ship Res"},{"key":"BF01914866_CR37","doi-asserted-by":"crossref","unstructured":"Whitesides S (1985) Computational geometry and motion planing. In: Toussaint G (ed) Computational Geometry, Machine Vision and Pattern Recognition. North Holland","DOI":"10.1016\/B978-0-444-87806-9.50019-0"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01914866.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01914866\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01914866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,14]],"date-time":"2021-07-14T09:25:12Z","timestamp":1626254712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01914866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,3]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1988,3]]}},"alternative-id":["BF01914866"],"URL":"https:\/\/doi.org\/10.1007\/bf01914866","relation":{},"ISSN":["0178-2789","1432-8726"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-8726","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,3]]}}}