Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.

Robot Motion Planning: A Distributed Representation Approach

Barraquand, Jérôme, Latombe, Jean-Claude · 1991 · The International Journal of Robotics Research

Abstract

We propose a new approach to robot path planning that consists of building and searching a graph connecting the local minima of a potential function defined over the robot's configuration space. A planner based on this approach has been implemented. This planner is consider ably faster than previous path planners and solves prob lems for robots with many more degrees of freedom (DOFs). The power of the planner derives both from the "good" properties of the potential function and from the efficiency of the techniques used to escape the local min ima of this function. The most powerful of these tech niques is a Monte Carlo technique that escapes local min ima by executing Brownian motions. The overall approach is made possible by the systematic use of distributed rep resentations (bitmaps) for the robot's work space and configuration space. We have experimented with the plan ner using several computer-simulated robots, including rigid objects with 3 DOFs (in 2D work space) and 6 DOFs (in 3D work space) and manipulator arms with 8, 10, and 31 DOFs (in 2D and 3D work spaces). Some of the most significant experiments are reported in this article.

Overview

Integrity signals

Registry

Crossref · 10.1177/027836499101000604

Cites

46 of 46 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Citations

Cites

Show all 46 references

Research works printed but not linked: 16

  1. Barnard, S.T., 1988, Computer Vision, 2
  2. Barraquand, J., 1988, Markovian random fields in computer vision: Applications to seismic data understanding
  3. Barraquand, J., Proc. of the 4th IEEE Int. Symp. on Intelligent Control
  4. Barraquand, J., 1989, Robot Motion Planning: A Distributed Representation Approach. Report no. STAN-CS-89-1257
  5. Brooks, R.A., Proc. of the 8th Int. Joint Conf. on Artificial Intelligence
  6. Faverjon, B., Proc. of the IEEE Int. Conf. on Robotics and Automation
  7. Faverjon, B., Proc. of the IEEE Int. Conf. on Robotics and Automation
  8. Faverjon, B., Proc. of the IEEE Int. Conf. on Automation and Robotics
  9. Koditschek, D.E., Proc. of the IEEE Int. Conf. on Robotics and Automation
  10. Laugier, C., 1985, Int. Conf. on Advanced Robotics.
  11. Lumelsky, V., Proc. of the 26th IEEE Conf. on Decision and Control
  12. Métivier, C., 1990, Run-time statistical analysis of a robot motion planning algorithm. Internal technical note. Robotics Laboratory, Dept. of Computer Science
  13. O'Donnell, P.A., Proc. of the IEEE Int. Conf. on Robotics and Automation
  14. Ó'Dúnlaing, C., Proc. of the 15th ACM Symp. on the Theory of Computing
  15. Reif, J.H., 1979, Science, 421
  16. Rimon, E., Proc. of the IEEE Int. Conf. on Robotics and Automation

Cited by

See all 995

Metadata

Authors
Barraquand, J., & Latombe, J.-C.
Affiliations
Stanford University (US)
Venue
The International Journal of Robotics Research
Published
1991-12
Volume
10
Issue
6
Pages
628-649
ISSN
  • 0278-3649 (ISSN-L)
  • 1741-3176
OpenAlex
W1978301848
Cited by
995
References
46
Citations by year
2026: 7 · 2025: 11 · 2024: 17 · 2023: 9 · 2022: 18 · 2021: 32 · 2020: 28 · 2019: 23 · 2018: 23 · 2017: 19 · 2016: 37 · 2015: 21 · 2014: 24 · 2013: 24 · 2012: 20
FWCI
37.68
Type
journal article
Language
en
Open access
closed
Licence
journals.sagepub.com/page/policies/text-and-data-mining-license (tdm)
Locations
The International Journal of Robotics Research (publishedVersion)
Topics
  • Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
  • Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
  • Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
Keywords
robot path planning, motion planning, distributed representations, bitmaps, potential function, local minima, Monte Carlo methods, Brownian motion, configuration space, high-degree-of-freedom robots, robot manipulators

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Robot Motion Planning: A Distributed Representation Approach. https://app.cochat.ai/papers/10.1177/027836499101000604
The paper
Barraquand, J., & Latombe, J.-C. (1991). Robot Motion Planning: A Distributed Representation Approach. The International Journal of Robotics Research. https://doi.org/10.1177/027836499101000604

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.