A hierarchical-orthogonal-space approach to collision-free path planning

Edward Wong, K. S. Fu

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We present a methodology for 3-D collision-free path planning in which planning is done in the 3-orthogonal 2-D projections of a 3-D environment. Suboptimal path searching is done in each of the 3 orthogonal 2-D sub-spaces using primitive path segments. A hierarchical path searching method is introduced to speed up the search process. This approach lends applications to spatial planning in environments where no a priori knowledge is assumed. The three orthogonal 2-D projections can be readily obtained from 3 orthogonal cameras in simple environments.

    Original languageEnglish (US)
    Title of host publicationProceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages506-511
    Number of pages6
    ISBN (Print)0818606150
    DOIs
    StatePublished - Jan 1 1985
    Event2nd IEEE International Conference on Robotics and Automation, ICRA 1985 - St. Louis, United States
    Duration: Mar 25 1985Mar 28 1985

    Other

    Other2nd IEEE International Conference on Robotics and Automation, ICRA 1985
    CountryUnited States
    CitySt. Louis
    Period3/25/853/28/85

    Fingerprint

    Motion planning
    Planning
    Cameras

    ASJC Scopus subject areas

    • Software
    • Control and Systems Engineering
    • Artificial Intelligence
    • Electrical and Electronic Engineering

    Cite this

    Wong, E., & Fu, K. S. (1985). A hierarchical-orthogonal-space approach to collision-free path planning. In Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985 (pp. 506-511). [1087273] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ROBOT.1985.1087273

    A hierarchical-orthogonal-space approach to collision-free path planning. / Wong, Edward; Fu, K. S.

    Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc., 1985. p. 506-511 1087273.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Wong, E & Fu, KS 1985, A hierarchical-orthogonal-space approach to collision-free path planning. in Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985., 1087273, Institute of Electrical and Electronics Engineers Inc., pp. 506-511, 2nd IEEE International Conference on Robotics and Automation, ICRA 1985, St. Louis, United States, 3/25/85. https://doi.org/10.1109/ROBOT.1985.1087273
    Wong E, Fu KS. A hierarchical-orthogonal-space approach to collision-free path planning. In Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc. 1985. p. 506-511. 1087273 https://doi.org/10.1109/ROBOT.1985.1087273
    Wong, Edward ; Fu, K. S. / A hierarchical-orthogonal-space approach to collision-free path planning. Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc., 1985. pp. 506-511
    @inproceedings{ff9b5c40e0c04fc19943a20b71627aff,
    title = "A hierarchical-orthogonal-space approach to collision-free path planning",
    abstract = "We present a methodology for 3-D collision-free path planning in which planning is done in the 3-orthogonal 2-D projections of a 3-D environment. Suboptimal path searching is done in each of the 3 orthogonal 2-D sub-spaces using primitive path segments. A hierarchical path searching method is introduced to speed up the search process. This approach lends applications to spatial planning in environments where no a priori knowledge is assumed. The three orthogonal 2-D projections can be readily obtained from 3 orthogonal cameras in simple environments.",
    author = "Edward Wong and Fu, {K. S.}",
    year = "1985",
    month = "1",
    day = "1",
    doi = "10.1109/ROBOT.1985.1087273",
    language = "English (US)",
    isbn = "0818606150",
    pages = "506--511",
    booktitle = "Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - A hierarchical-orthogonal-space approach to collision-free path planning

    AU - Wong, Edward

    AU - Fu, K. S.

    PY - 1985/1/1

    Y1 - 1985/1/1

    N2 - We present a methodology for 3-D collision-free path planning in which planning is done in the 3-orthogonal 2-D projections of a 3-D environment. Suboptimal path searching is done in each of the 3 orthogonal 2-D sub-spaces using primitive path segments. A hierarchical path searching method is introduced to speed up the search process. This approach lends applications to spatial planning in environments where no a priori knowledge is assumed. The three orthogonal 2-D projections can be readily obtained from 3 orthogonal cameras in simple environments.

    AB - We present a methodology for 3-D collision-free path planning in which planning is done in the 3-orthogonal 2-D projections of a 3-D environment. Suboptimal path searching is done in each of the 3 orthogonal 2-D sub-spaces using primitive path segments. A hierarchical path searching method is introduced to speed up the search process. This approach lends applications to spatial planning in environments where no a priori knowledge is assumed. The three orthogonal 2-D projections can be readily obtained from 3 orthogonal cameras in simple environments.

    UR - http://www.scopus.com/inward/record.url?scp=84995040760&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84995040760&partnerID=8YFLogxK

    U2 - 10.1109/ROBOT.1985.1087273

    DO - 10.1109/ROBOT.1985.1087273

    M3 - Conference contribution

    SN - 0818606150

    SP - 506

    EP - 511

    BT - Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -