{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T09:31:05Z","timestamp":1744191065206},"publisher-location":"New York, NY","reference-count":24,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461389996"},{"type":"electronic","value":"9781461389972"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/978-1-4613-8997-2_27","type":"book-chapter","created":{"date-parts":[[2011,12,2]],"date-time":"2011-12-02T11:59:38Z","timestamp":1322827178000},"page":"363-390","source":"Crossref","is-referenced-by-count":13,"title":["Path-Planning Strategies for a Point Mobile Automaton Moving Amidst Unknown Obstacles of Arbitrary Shape"],"prefix":"10.1007","author":[{"given":"Vladimir J.","family":"Lumelsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander A.","family":"Stepanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"36","author":"JT 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":"27_CR2","doi-asserted-by":"publisher","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":"27_CR3","doi-asserted-by":"publisher","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":"27_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":"27_CR5","volume-title":"Visual perception by computer","author":"TO Binford","year":"1971","unstructured":"T. O. Binford, Visual perception by computer, Proceeding of the IEEE Systems Science and Cybernetics Conference, Miami, FL, 1971."},{"key":"27_CR6","volume-title":"Complexity of the mover\u2019s problem and generalizations","author":"J Reif","year":"1979","unstructured":"J. Reif, Complexity of the mover\u2019s problem and generalizations, Proceedings of the 20th Symposium on the Foundations of Computer Science, 1979."},{"key":"27_CR7","volume-title":"The kinematics of manipulators under computer control","author":"DL Pieper","year":"1968","unstructured":"D. L. Pieper, The kinematics of manipulators under computer control, Ph.D. Thesis, Stanford University, 1968."},{"key":"27_CR8","doi-asserted-by":"crossref","DOI":"10.21236\/AD0785071","volume-title":"Modeling trajectory calculation and servoing of a computer controlled arm","author":"R Paul","year":"1972","unstructured":"R. Paul, Modeling trajectory calculation and servoing of a computer controlled arm, Ph.D. Thesis, Stanford University, 1972."},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"JT 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":"27_CR10","volume-title":"On the movement of robot arms in 2-dimensional bounded regions","author":"J Hopcroft","year":"1982","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."},{"key":"27_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 Trends and Applications, 1983: Automating Intelligent Behavior, Gaithersburg, MD, 1983."},{"key":"27_CR12","volume-title":"The navigation system of the J PL robot","author":"AM Thompson","year":"1977","unstructured":"A. M. Thompson, The navigation system of the J PL robot, Proceedings of the Fifth Joint International Conference on Artificial Intelligence, Cambridge, MA, 1977."},{"key":"27_CR13","volume-title":"Algorithm of navigation for a mobile robot","author":"DM Kersey","year":"1984","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."},{"key":"27_CR14","volume-title":"On the power of the compass (or, why mazes are easier to search than graphs)","author":"M Blum","year":"1978","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."},{"key":"27_CR15","doi-asserted-by":"publisher","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":"27_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":"27_CR17","volume-title":"Advances in Robotics","author":"C Yap","year":"1986","unstructured":"C. Yap, Algorithmic motion planning, in Advances in Robotics, Vol. 1 ( J. Schwartz and C. K. Yap, eds.), Lawrence Erlbaum, NJ, 1986."},{"key":"27_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, in Dynamic Games and Applications in Economics ( T. Basar, ed.), Springer-Verlag, New York, 1986."},{"key":"27_CR19","volume-title":"Sequential Machines","author":"E Moore","year":"1964","unstructured":"E. Moore, The firing squad synchronization problem, in Sequential Machines ( E. Moore, ed.), Reading, MA, 1964."},{"key":"27_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":"27_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, in Adaptive and Learning Systems ( K. Narendra, ed.), Plenum, New York, 1986."},{"key":"27_CR22","volume-title":"Algebraic Topology","author":"WS Massey","year":"1967","unstructured":"W. S. Massey, Algebraic Topology, Harcourt, Brace, & World, New York, 1967."},{"key":"27_CR23","volume-title":"Effect of robot kinematics on motion planning in unknown environment","author":"V Lumelsky","year":"1985","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."},{"key":"27_CR24","volume-title":"Continuous motion planning in unknown environment for a 3D cartesian robot arm","author":"V Lumelsky","year":"1986","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."}],"container-title":["Autonomous Robot Vehicles"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4613-8997-2_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T06:25:20Z","timestamp":1605680720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4613-8997-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9781461389996","9781461389972"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-1-4613-8997-2_27","relation":{},"subject":[],"published":{"date-parts":[[1990]]}}}