{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T02:44:04Z","timestamp":1778294644481,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1995,5,1]],"date-time":"1995-05-01T00:00:00Z","timestamp":799286400000},"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":[[1995,5]]},"DOI":"10.1007\/bf01190850","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T11:21:25Z","timestamp":1108725685000},"page":"472-501","source":"Crossref","is-referenced-by-count":56,"title":["Landmark-Based Robot Navigation"],"prefix":"10.1007","volume":"13","author":[{"given":"A.","family":"Lazanas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. -C.","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception","author":"N. Ayache","year":"1991","unstructured":"Ayache, N.,Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception, MIT Press, Cambridge, MA, 1991."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Briggs, A. J., An efficient Algorithm for One-Step Planar Compliant Motion Planning with Uncertainty,Proc. 5th Annual ACM Symp. on Computational Geometry, Saarbruchen, 1989, pp. 187?196.","DOI":"10.1145\/73833.73855"},{"key":"CR3","volume-title":"Ph.D. Dissertation","author":"S. J. Buckley","year":"1986","unstructured":"Buckley, S. J.,Planning and Teaching Compliant Motion Strategies, Ph.D. Dissertation, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, 1986."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Canny, J. F., On Computability of Fine Motion Plans,Proc. IEEE Internat. Conf. on Robotics and Automation, Scottsdale, AZ, 1989, pp. 177?182.","DOI":"10.1109\/ROBOT.1989.99986"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Canny, J. F., and Reif, J., New Lower Bound Techniques for Robot Motion Planning Problems,Proc. 27th IEEE Symp. on Foundations of Computer Science, Los Angeles, CA, 1987, pp. 49?60.","DOI":"10.1109\/SFCS.1987.42"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Christiansen, A., Mason, M., and Mitchell, T. M., Learning Reliable Manipulation Strategies Without Initial Physical Models,Proc. IEEE Internat. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 1224?1230.","DOI":"10.1109\/ROBOT.1990.126165"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Crowley, J. L., World Modeling and Position Estimation for a Mobile Robot Using Ultrasonic Ranging,Proc. IEEE Internat. Conf. on Robotics and Automation, Scottsdale, AZ, 1989, pp. 674?680.","DOI":"10.1109\/ROBOT.1989.100062"},{"issue":"1?3","key":"CR8","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0004-3702(88)90056-2","volume":"37","author":"B. R. Donald","year":"1988","unstructured":"Donald, B. R., A Geometric Approach to Error Detection and Recovery for Robot Motion Planning with Uncertainty,Artificial Intelligence J.,37(1?3) (1988), 223?271.","journal-title":"Artificial Intelligence J."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01840394","volume":"5","author":"B. R. Donald","year":"1990","unstructured":"Donald, B. R., The Complexity of Planar Compliant Motion Planning Under Uncertainty,Algorithmica,5 (1990), 353?382.","journal-title":"Algorithmica"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Donald, B. R., and Jennings, J., Sensor Interpretation and Task-Directed Planning Using Perceptual Equivalence Classes,Proc. IEEE Internat. Conf. on Robotics and Automation, Sacramento, CA, 1991, pp. 190?197.","DOI":"10.1109\/ROBOT.1991.131977"},{"issue":"4","key":"CR11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498400300401","volume":"3","author":"B. Dufay","year":"1984","unstructured":"Dufay, B., and Latombe, J. C., An Approach to Automatic Robot Programming Based on Inductive Learning,Internat. J. Robotics Res.,3(4) (1984), 3?20.","journal-title":"Internat. J. Robotics Res."},{"key":"CR12","volume-title":"Technical Report 810","author":"M. Erdmann","year":"1984","unstructured":"Erdmann, M.,On Motion Planning with Uncertainty, Technical Report 810, Artificial Intelligence Laboratory, MIT, Cambridge, MA, 1984."},{"key":"CR13","volume-title":"Technical Report CMU-CS-92-116","author":"M. Erdmann","year":"1992","unstructured":"Erdmann, M.,Towards Task-Level Planning: Action-Based Sensor Design, Technical Report CMU-CS-92-116, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, February 1992."},{"key":"CR14","volume-title":"Technical Report UIUC-BI-AI-RCV-92-05","author":"A. Fox","year":"1992","unstructured":"Fox, A., and Hutchinson, S.,Exploiting Visual Constraints in the Synthesis of Uncertainty-Tolerant Motion Plans, Technical Report UIUC-BI-AI-RCV-92-05, The University of Illinois at Urbana-Champaign, Urbana, IL, October 1992."},{"key":"CR15","series-title":"Technical Report No. STAN-CS-91-1368","volume-title":"Ph.D. Dissertation","author":"J. Friedman","year":"1991","unstructured":"Friedman, J.,Computational Aspects of Compliant Motion Planning, Ph.D. Dissertation, Technical Report No. STAN-CS-91-1368, Department of Computer Science, Stanford University, Stanford, CA, 1991."},{"key":"CR16","unstructured":"Gottschlich, S. N., and Kak, A. C., Dealing with Uncertainty in CAD-Based Assembly Motion Planning,Proc. 9th Nat. Conf. on Artificial Intelligence, Anaheim, CA, July 1991, pp. 646?652."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Hutchinson, S., Exploiting Visual Constraints in Robot Motion Planning,Proc. IEEE Internat. Conf. of Robotics and Automation, Sacramento, CA, 1991, pp. 1722?1727.","DOI":"10.1109\/ROBOT.1991.131869"},{"key":"CR18","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, MA, 1991."},{"issue":"1","key":"CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(91)90023-D","volume":"52","author":"J. C. Latombe","year":"1991","unstructured":"Latombe, J. C., Lazanas, A., and Shekhar, S., Robot Motion Planning with Uncertainty in Control and Sensing,Artificial Intelligence J.,52(1) (1991), 1?47.","journal-title":"Artificial Intelligence J."},{"key":"CR20","unstructured":"Laugier, C., and Th\u00e9veneau, P., Planning Sensor-Based Motions for Part-Mating Using Geometric Reasoning Techniques,Proc. European Conf. on Artificial Intelligence, Brighton, 1986."},{"key":"CR21","volume-title":"Technical Report STAN-CS-92-1428","author":"A. Lazanas","year":"1992","unstructured":"Lazanas, A., and Latombe, J. C.,Landmark-Based Robot Navigation, Technical Report STAN-CS-92-1428, Department of Computer Science, Stanford University, Stanford, CA, 1992."},{"issue":"3","key":"CR22","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/70.88147","volume":"7","author":"J. J. Leonard","year":"1991","unstructured":"Leonard, J. J., and Durrant-Whyte, H. F., Mobile Robot Localization by Tracking Geometric Beacons,IEEE Trans. Robotics Automat.,7(3) (1991), 376?382.","journal-title":"IEEE Trans. Robotics Automat."},{"key":"CR23","unstructured":"Levitt, T. S., Lawton, D. T., Chelberg, D. M., and Nelson, P. C, Qualitative Navigation,Proc. Image Understanding Workshop, Los Angeles, CA, 1987, pp. 447?465."},{"key":"CR24","volume-title":"Technical Report AI-TR 397","author":"T. Lozano-P\u00e9rez","year":"1976","unstructured":"Lozano-P\u00e9rez, T.,The Design of a Mechanical Assembly System, Technical Report AI-TR 397, Artificial Intelligence Laboratory, MIT, Cambridge, MA, 1976."},{"issue":"1","key":"CR25","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498400300101","volume":"3","author":"T. Lozano-P\u00e9rez","year":"1984","unstructured":"Lozano-P\u00e9rez, T., Mason, M. T., and Taylor, R. H., Automatic Synthesis of Fine-Motion Strategies for Robots,Internat. J. Robotics Res.,3(1) (1984), 3?24.","journal-title":"Internat. J. Robotics Res."},{"key":"CR26","volume-title":"Research Report, IBM T.J.","author":"S. Mahadevan","year":"1990","unstructured":"Mahadevan, S., and Connell, J.,Automatic Programming of Behavior-Based Robots Using Reinforcement Learning, Research Report, IBM T.J. Watson Research Center, Yorktown Heights, NY, 1990."},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Mason, M. T., Automatic Planning of Fine Motions: Correctness and Completeness,Proc. IEEE Internat. Conf. on Robotics and Automation, Atlanta, GA, 1984, pp. 492?503.","DOI":"10.1109\/ROBOT.1984.1087152"},{"issue":"2","key":"CR28","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1177\/027836498800700203","volume":"7","author":"B. K. Natarajan","year":"1988","unstructured":"Natarajan, B. K., The Complexity of Fine Motion Planning,Internat. J. Robotics Res.,7(2) (1988), 36?42.","journal-title":"Internat. J. Robotics Res."},{"key":"CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"Preparata, F. P., and Shamos, M. I.,Computational Geometry: An Introduction, Springer-Verlag, New York, 1985."},{"key":"CR30","volume-title":"Ph.D. Dissertation","author":"M. J. Schoppers","year":"1989","unstructured":"Schoppers, M. J.,Representation and Automatic Synthesis of Reaction Plans, Ph.D. Dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, 1989."},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"Takeda, H., and Latombe, J. C., Sensory Uncertainty Field for Mobile Robot Navigation,Proc. IEEE Internat. Conf. on Robotics and Automation, Nice, 1992, pp. 2465?2472.","DOI":"10.1109\/ROBOT.1992.220095"},{"key":"CR32","volume-title":"Ph.D. Dissertation","author":"R. H. Taylor","year":"1976","unstructured":"Taylor, R. H.,Synthesis of Manipulator Control Programs from Task-Level Specifications, Ph.D. Dissertation, Department of Computer Science, Stanford University, Stanford, CA, 1976."},{"issue":"4","key":"CR33","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1177\/027836499201100401","volume":"11","author":"Z. Zhang","year":"1992","unstructured":"Zhang, Z., and Faugeras, O., A 3D World Model Builder with a Mobile Robot,The Internat. J. of Robotics Res.,11(4) (1992), 269?285.","journal-title":"The Internat. J. of Robotics Res."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190850.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01190850\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190850","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:53:12Z","timestamp":1586119992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01190850"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,5]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1995,5]]}},"alternative-id":["BF01190850"],"URL":"https:\/\/doi.org\/10.1007\/bf01190850","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,5]]}}}