Chaotic Transitions in Wall Following Robots

Abstract

In this paper we examine how simple agents similar to Braitenberg vehicles can exhibit chaotic movement patterns. The agents are wall following robots as described by Steve Mesburger and Alfred Hubler in their paper "Chaos in Wall Following Robots". These agents uses a simple forward facing distance sensor with a limited field of view (Phi) for navigation. An agent drives forward at a constant velocity and uses the sensor to turn right when it is too close to an object and left when it is too far away. For a flat wall the agent stays a fixed distance from the wall and travels along it, regardless of the sensor's capabilities. But, if the wall represents a periodic function, the agent drives on a periodic path when the sensor has a narrow field of view. The agent's trajectory transitions to chaos when the sensor's field of view is increased. Numerical experiments were performed with square, triangle, and sawtooth waves for the wall, to find this pattern. The bifurcations of the agents were analyzed, finding both border collision and period doubling bifurcations. Detailed experimental results will be reported in the final version.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 22, 2010
Accession Number
ADA522676

Entities

People

  • Harry W. Bullen Iv
  • Priya Ranjan

Organizations

  • National Institute of Standards and Technology

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Control Systems
  • Equations
  • Governments
  • Hash Tables
  • Information Operations
  • Mathematics
  • Military Research
  • Periodic Functions
  • Right Angles
  • Simulations
  • Square Waves
  • Standards
  • Transitions
  • Triangles
  • Waves

Readers

  • Atmospheric Science / Meteorology, specifically Wind Wave Turbulence.
  • Educational Psychology
  • Electromagnetic Wave Scattering and Antenna Radiation Engineering

Technology Areas

  • AI & ML
  • AI & ML - Autonomous Systems
  • Autonomy