A Comparative Study of Bug Algorithms for Robot Navigation

by   Kimberly McGuire, et al.

This paper presents a literature survey and a comparative study of Bug Algorithms, with the goal of investigating their potential for robotic navigation. At first sight, these methods seem to provide an efficient navigation paradigm, ideal for implementations on tiny robots with limited resources. Closer inspection, however, shows that many of these Bug Algorithms assume perfect global position estimate of the robot which in GPS-denied environments implies considerable expenses of computation and memory -- relying on accurate Simultaneous Localization And Mapping (SLAM) or Visual Odometry (VO) methods. We compare a selection of Bug Algorithms in a simulated robot and environment where they endure different types noise and failure-cases of their on-board sensors. From the simulation results, we conclude that the implemented Bug Algorithms' performances are sensitive to many types of sensor-noise, which was most noticeable for odometry-drift. This raises the question if Bug Algorithms are suitable for real-world, on-board, robotic navigation as is. Variations that use multiple sensors to keep track of their progress towards the goal, were more adept in completing their task in the presence of sensor-failures. This shows that Bug Algorithms must spread their risk, by relying on the readings of multiple sensors, to be suitable for real-world deployment.


page 4

page 10

page 11

page 13

page 14

page 15


The Surprising Effectiveness of Visual Odometry Techniques for Embodied PointGoal Navigation

It is fundamental for personal robots to reliably navigate to a specifie...

Evolving Indoor Navigational Strategies Using Gated Recurrent Units In NEAT

Simultaneous Localisation and Mapping (SLAM) algorithms are expensive to...

ViWiD: Leveraging WiFi for Robust and Resource-Efficient SLAM

Recent interest towards autonomous navigation and exploration robots for...

Integrating Egocentric Localization for More Realistic Point-Goal Navigation Agents

Recent work has presented embodied agents that can navigate to point-goa...

Towards Autonomous Crop-Agnostic Visual Navigation in Arable Fields

Autonomous navigation of a robot in agricultural fields is essential for...

Sniffy Bug: A Fully Autonomous Swarm of Gas-Seeking Nano Quadcopters in Cluttered Environments

Nano quadcopters are ideal for gas source localization (GSL) as they are...

A Comparison of Humanoid Robot Simulators: A Quantitative Approach

Research on humanoid robotic systems involves a considerable amount of c...