Scene Reconstruction and Robot Navigation Using Dynamic Fields

  • Authors:
  • Benedict Wong;Minas Spetsakis

  • Affiliations:
  • Department of Computer Science, York University, 4700 Keele Street, North York, Ontario, Canada, M3J 1P3. b_wong@cs.yorku.ca;Department of Computer Science, York University, 4700 Keele Street, North York, Ontario, Canada, M3J 1P3. minas@cs.yorku.ca

  • Venue:
  • Autonomous Robots
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an approach to autonomousrobot navigation in an unknown environment. We design and integratealgorithms to reconstruct the scene, locate obstacles and doshort-term field-based path planning. The scene reconstruction isdone using a region matching flow algorithm to recover imagedeformation and structure from motion to recover depth. Obstaclesare located by comparing the surface normal of the known floor withthe surface normal of the scene. Our path planning method is based onelectric-like fields and uses current densities that can guaranteefields without local minima and maxima which can provide solutionswithout the need of heuristics that plague the more traditionalpotential fields approaches. We implemented a modular distributedsoftware platform (FBN) to test this approach and we ran severalexperiments to verify the performance with very encouraging results.