Arrow Research search
Back to ICRA

ICRA 1985

Visual algorithms for autonomous navigation

Conference Paper Accepted Paper Artificial Intelligence ยท Robotics

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 space. 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.

Authors

Keywords

  • Navigation
  • Laboratories
  • Computer vision
  • Machine vision
  • Roads
  • Space exploration
  • Sensor systems
  • Military computing
  • Vehicles
  • Design automation
  • Part Of Project
  • Free Space
  • Current Position
  • Path Planning
  • Pathfinding
  • Intermediate Range
  • Planning Algorithm
  • Autonomous Navigation
  • Quadtree
  • Daily Plan
  • Maximum And Minimum
  • Evaluation Of Function
  • Gradient Direction
  • Image Point
  • Distance Map
  • Optimal Path
  • Mobile Robot
  • Vehicle Position
  • Inertial System
  • Angular Deviation
  • Inertial Navigation
  • Hough Transform
  • Position Uncertainty
  • Gray Nodes
  • Convex Polygon
  • Current Node

Context

Venue
IEEE International Conference on Robotics and Automation
Archive span
1984-2025
Indexed papers
30179
Paper id
77965732150135467