Visual algorithms for autonomous navigation

Fred P. Andresen, Larry S. Davis, Roger D. Eastman, Subbarao Kambhampati

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

14 Citations (Scopus)

Abstract

The Computer Vision Laboratory at the University of Maryland is designing and developing a vision system for autonomous ground navigation. Our approach to visual navigation segments the task into three levels called long range, intermediate range and short range navigation. At the long range, one would first generate a plan for the day's outing, identifying the starting location, the goal, and a low resolution path for moving from the start to the goal. From time to time, during the course of the outing, one may want to establish his position with respect to the long range plan. This could be accomplished by visually identifying landmarks of known location, and then triangulating to determine current position. We describe a vision system for position determination that we have developed as part of this project. At the intermediate range, one would look ahead to determine generally safe directions of travel called corridors of free apace. Short range navigation is the process that, based on a detailed topographic analysis of one's immediate environment, enables us to safely navigate around obstacles in the current corridor of free space along a track of safe passage. We describe a quadtree based path planning algorithm which could serve as the basis for identifying such tracks of safe passage.

Original languageEnglish (US)
Title of host publicationProceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages856-861
Number of pages6
ISBN (Print)0818606150
DOIs
StatePublished - Jan 1 1985
Externally publishedYes
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

Navigation
Motion planning
Computer vision

ASJC Scopus subject areas

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

Cite this

Andresen, F. P., Davis, L. S., Eastman, R. D., & Kambhampati, S. (1985). Visual algorithms for autonomous navigation. In Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985 (pp. 856-861). [1087352] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ROBOT.1985.1087352

Visual algorithms for autonomous navigation. / Andresen, Fred P.; Davis, Larry S.; Eastman, Roger D.; Kambhampati, Subbarao.

Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc., 1985. p. 856-861 1087352.

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

Andresen, FP, Davis, LS, Eastman, RD & Kambhampati, S 1985, Visual algorithms for autonomous navigation. in Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985., 1087352, Institute of Electrical and Electronics Engineers Inc., pp. 856-861, 2nd IEEE International Conference on Robotics and Automation, ICRA 1985, St. Louis, United States, 3/25/85. https://doi.org/10.1109/ROBOT.1985.1087352
Andresen FP, Davis LS, Eastman RD, Kambhampati S. Visual algorithms for autonomous navigation. In Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc. 1985. p. 856-861. 1087352 https://doi.org/10.1109/ROBOT.1985.1087352
Andresen, Fred P. ; Davis, Larry S. ; Eastman, Roger D. ; Kambhampati, Subbarao. / Visual algorithms for autonomous navigation. Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985. Institute of Electrical and Electronics Engineers Inc., 1985. pp. 856-861
@inproceedings{b45d31739eb843ed9eeabccb56aca245,
title = "Visual algorithms for autonomous navigation",
abstract = "The Computer Vision Laboratory at the University of Maryland is designing and developing a vision system for autonomous ground navigation. Our approach to visual navigation segments the task into three levels called long range, intermediate range and short range navigation. At the long range, one would first generate a plan for the day's outing, identifying the starting location, the goal, and a low resolution path for moving from the start to the goal. From time to time, during the course of the outing, one may want to establish his position with respect to the long range plan. This could be accomplished by visually identifying landmarks of known location, and then triangulating to determine current position. We describe a vision system for position determination that we have developed as part of this project. At the intermediate range, one would look ahead to determine generally safe directions of travel called corridors of free apace. Short range navigation is the process that, based on a detailed topographic analysis of one's immediate environment, enables us to safely navigate around obstacles in the current corridor of free space along a track of safe passage. We describe a quadtree based path planning algorithm which could serve as the basis for identifying such tracks of safe passage.",
author = "Andresen, {Fred P.} and Davis, {Larry S.} and Eastman, {Roger D.} and Subbarao Kambhampati",
year = "1985",
month = "1",
day = "1",
doi = "10.1109/ROBOT.1985.1087352",
language = "English (US)",
isbn = "0818606150",
pages = "856--861",
booktitle = "Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Visual algorithms for autonomous navigation

AU - Andresen, Fred P.

AU - Davis, Larry S.

AU - Eastman, Roger D.

AU - Kambhampati, Subbarao

PY - 1985/1/1

Y1 - 1985/1/1

N2 - The Computer Vision Laboratory at the University of Maryland is designing and developing a vision system for autonomous ground navigation. Our approach to visual navigation segments the task into three levels called long range, intermediate range and short range navigation. At the long range, one would first generate a plan for the day's outing, identifying the starting location, the goal, and a low resolution path for moving from the start to the goal. From time to time, during the course of the outing, one may want to establish his position with respect to the long range plan. This could be accomplished by visually identifying landmarks of known location, and then triangulating to determine current position. We describe a vision system for position determination that we have developed as part of this project. At the intermediate range, one would look ahead to determine generally safe directions of travel called corridors of free apace. Short range navigation is the process that, based on a detailed topographic analysis of one's immediate environment, enables us to safely navigate around obstacles in the current corridor of free space along a track of safe passage. We describe a quadtree based path planning algorithm which could serve as the basis for identifying such tracks of safe passage.

AB - The Computer Vision Laboratory at the University of Maryland is designing and developing a vision system for autonomous ground navigation. Our approach to visual navigation segments the task into three levels called long range, intermediate range and short range navigation. At the long range, one would first generate a plan for the day's outing, identifying the starting location, the goal, and a low resolution path for moving from the start to the goal. From time to time, during the course of the outing, one may want to establish his position with respect to the long range plan. This could be accomplished by visually identifying landmarks of known location, and then triangulating to determine current position. We describe a vision system for position determination that we have developed as part of this project. At the intermediate range, one would look ahead to determine generally safe directions of travel called corridors of free apace. Short range navigation is the process that, based on a detailed topographic analysis of one's immediate environment, enables us to safely navigate around obstacles in the current corridor of free space along a track of safe passage. We describe a quadtree based path planning algorithm which could serve as the basis for identifying such tracks of safe passage.

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

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

U2 - 10.1109/ROBOT.1985.1087352

DO - 10.1109/ROBOT.1985.1087352

M3 - Conference contribution

AN - SCOPUS:84974368225

SN - 0818606150

SP - 856

EP - 861

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -