{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T18:03:25Z","timestamp":1787076205454,"version":"3.56.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1987,11,1]],"date-time":"1987-11-01T00:00:00Z","timestamp":562723200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1987,11]]},"DOI":"10.1007\/bf01840369","type":"journal-article","created":{"date-parts":[[2005,6,29]],"date-time":"2005-06-29T03:41:00Z","timestamp":1120016460000},"page":"403-430","source":"Crossref","is-referenced-by-count":553,"title":["Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape"],"prefix":"10.1007","volume":"2","author":[{"given":"Vladimir J.","family":"Lumelsky","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander A.","family":"Stepanov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF01840369_CR1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"36","author":"J. T. Schwartz","year":"1983","unstructured":"J. T. Schwartz and M. Sharir, On the \u201cpiano movers\u201d problem: I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers,Comm. Pure Appl. Math.,36 (1983), 345\u2013398.","journal-title":"Comm. Pure Appl. Math."},{"key":"BF01840369_CR2","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-Perez","year":"1979","unstructured":"T. Lozano-Perez and M. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles,Comm. ACM,22 (1979), 560\u2013570.","journal-title":"Comm. ACM"},{"key":"BF01840369_CR3","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/PROC.1983.12684","volume":"71","author":"H. Moravec","year":"1983","unstructured":"H. Moravec, The Stanford cart and the CMU rover,Proc. IEEE,71 (1983), 872\u2013874.","journal-title":"Proc. IEEE"},{"key":"BF01840369_CR4","doi-asserted-by":"crossref","unstructured":"R. A. Brooks, Solving the find-path problem by good representation of free space,IEEE Trans. Systems Man Cybernet.,13 (1983).","DOI":"10.1109\/TSMC.1983.6313112"},{"key":"BF01840369_CR5","unstructured":"T. O. Binford, Visual perception by computer,Proceeding of the IEEE Systems Science and Cybernetics Conference, Miami, FL, 1971."},{"key":"BF01840369_CR6","doi-asserted-by":"crossref","unstructured":"J. Reif, Complexity of the mover's problem and generalizations,Proceedings of the 20th Symposium on the Foundations of Computer Science, 1979.","DOI":"10.1109\/SFCS.1979.10"},{"key":"BF01840369_CR7","unstructured":"D. L. Pieper, The kinematics of manipulators under computer control, Ph.D. Thesis, Stanford University, 1968."},{"key":"BF01840369_CR8","doi-asserted-by":"crossref","unstructured":"R. Paul, Modeling trajectory calculation and servoing of a computer controlled arm, Ph.D. Thesis, Stanford University, 1972.","DOI":"10.21236\/AD0785071"},{"key":"BF01840369_CR9","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J. T. Schwartz","year":"1983","unstructured":"J. T. Schwartz and M. Sharir, On the \u201cpiano movers\u201d problem: II. General techniques for computing topological properties of real algebraic manifolds,Adv. in Appl. Math.,4 (1983), 298\u2013351.","journal-title":"Adv. in Appl. Math."},{"key":"BF01840369_CR10","doi-asserted-by":"crossref","unstructured":"J. Hopcroft, D. Joseph, and S. Whitesides, On the movement of robot arms in 2-dimensional bounded regions,Proceedings of the IEEE Foundations of Computer Science Conference, Chicago, IL, 1982.","DOI":"10.1109\/SFCS.1982.29"},{"key":"BF01840369_CR11","unstructured":"B. Bullock, D. Keirsey, J. Mitchell, T. Nussmeier, and D. Tseng, Autonomous vehicle control: an overview of the hughes project,Proceedings of the IEEE Computer Society Conference \u201cTrends and Applications, 1983: Automating Intelligent Behavior\u201d, Gaithersburg, MD, 1983."},{"key":"BF01840369_CR12","unstructured":"A. M. Thompson, The navigation system of the JPL robot,Proceedings of the Fifth Joint International Conference on Artificial Intelligence, Cambridge, MA, 1977."},{"key":"BF01840369_CR13","doi-asserted-by":"crossref","unstructured":"D. M. Kersey, E. Koch, J. McKisson, A. M. Meystel, and J. S. B. Mitchell, Algorithm of navigation for a mobile robot,Proceedings of the International Conference on Robotics, Atlanta, GA, 1984.","DOI":"10.1109\/ROBOT.1984.1087205"},{"key":"BF01840369_CR14","doi-asserted-by":"crossref","unstructured":"M. Blum and D. Kozen, On the power of the compass (or, why mazes are easier to search than graphs),Proceedings of the 19th Annual Symposium on Foundation of Computer Science, Ann Arbor, MI, 1978.","DOI":"10.1109\/SFCS.1978.30"},{"key":"BF01840369_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0196-6774(81)90008-0","volume":"2","author":"W. Lipski","year":"1981","unstructured":"W. Lipski and F. Preparata, Segments, rectangles, contours,J. Algorithms,2 (1981), 63\u201376.","journal-title":"J. Algorithms"},{"key":"BF01840369_CR16","first-page":"176","volume-title":"Turtle Geometry","author":"H. Abelson","year":"1980","unstructured":"H. Abelson and A. diSessa,Turtle Geometry, MIT Press, Cambridge, MA, 1980, pp. 176\u2013199."},{"key":"BF01840369_CR17","unstructured":"C. Yap, Algorithmic motion planning, inAdvances in Robotics, Vol. 1 (J. Schwartz and C. K. Yap, eds.), Lawrence Erlbaum, NJ, 1986."},{"key":"BF01840369_CR18","volume-title":"Dynamic Games and Applications in Economics","author":"L. Meijdam","year":"1986","unstructured":"L. Meijdam and A. de Zeeuw, On expectations, information, and dynamic game equilibria, inDynamic Games and Applications in Economics (T. Basar, ed.), Springer-Verlag, New York, 1986."},{"key":"BF01840369_CR19","unstructured":"E. Moore, The firing squad synchronization problem, inSequential Machines (E. Moore, ed.), Reading, MA, 1964."},{"key":"BF01840369_CR20","volume-title":"Information, Uncertainty, Complexity","author":"J. Traub","year":"1983","unstructured":"J. Traub, G. Wasilkowski, and H. Wozniakowski,Information, Uncertainty, Complexity, Addison-Wesley, Reading, MA, 1983."},{"key":"BF01840369_CR21","volume-title":"Adaptive and Learning Systems","author":"J. Reif","year":"1986","unstructured":"J. Reif, A survey on advances in the theory of computational robotics, inAdaptive and Learning Systems (K. Narendra, ed.), Plenum, New York, 1986."},{"key":"BF01840369_CR22","volume-title":"Algebraic Topology","author":"W. S. Massey","year":"1967","unstructured":"W. S. Massey,Algebraic Topology, Harcourt, Brace, & World, New York, 1967."},{"key":"BF01840369_CR23","doi-asserted-by":"crossref","unstructured":"V. Lumelsky, Effect of robot kinematics on motion planning in unknown environment,Proceedings of the 24th IEEE Conference on Decision and Control, Fort Lauderdale, FL, 1985.","DOI":"10.1109\/CDC.1985.268861"},{"key":"BF01840369_CR24","doi-asserted-by":"crossref","unstructured":"V. Lumelsky, Continuous motion planning in unknown environment for a 3D cartesian robot arm,Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, 1986.","DOI":"10.1109\/ROBOT.1986.1087621"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840369.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840369\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840369","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T01:48:51Z","timestamp":1586310531000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,11]]},"references-count":24,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1987,11]]}},"alternative-id":["BF01840369"],"URL":"https:\/\/doi.org\/10.1007\/bf01840369","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,11]]}}}