Performance Comparison of Bug Navigation Algorithms

  • Authors:
  • James Ng;Thomas Bräunl

  • Affiliations:
  • EECE, M018, UWA, Perth, Australia 6009;EECE, M018, UWA, Perth, Australia 6009

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Bug algorithm family are well-known robot navigation algorithms with proven termination conditions for unknown environments. Eleven variations of Bug algorithm have been implemented and compared against each other on the EyeSim simulation platform. This paper discusses their relative performance for a number of different environment types as well as practical implementation issues.