Versatile reactive navigation

  • Authors:
  • Luther A. Tychonievich;Robert P. Burton;Louis P. Tychonievich

  • Affiliations:
  • Department of Computer Science, Brigham Young University;Department of Computer Science, Brigham Young University;Cleveland State University

  • Venue:
  • IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most autonomous mobile agents operate in a highly constrained environment. Despite significant research, existing solutions are limited in their ability to handle heterogeneous constraints within highly dynamic or uncertain environments. This paper presents a novel maneuver selection technique suited for both 2D and 3D environments with highly dynamic maneuvering constraints and multiple mobile obstacles. Agents may have any arbitrary set of nonholonomic control variables; maneuvers can be constrained by a broad class of function inequalities, including time-dependent constraints involving nonlinear relationships between controlled and agent-state variables. The resulting algorithm has been implemented to run in real time using only a fraction of the CPU's capacity on an ordinary notebook computer and performs well in a number of taxing simulated situations.