Intensity-based navigation with global guarantees

This article introduces simple, information-feedback plans that guide a robot through an unknown obstacle course using the sensed information from a single intensity source. The framework is similar to the well-known family of bug algorithms; however, our plans require less sensing information than...

Full description

Saved in:
Bibliographic Details
Published in:Autonomous robots 2014-04, Vol.36 (4), p.349-364
Main Authors: Taylor, Kamilah, LaValle, Steven M.
Format: Article
Language:English
Subjects:
Algorithms
Angular position
Artificial Intelligence
Beacons
Computer Imaging
Control
Convergence
Engineering
Infrared
Mechatronics
Navigation
Obstacles
Odometers
Pattern Recognition and Graphics
Robotics
Robotics and Automation
Robots
Sensors
Signal strength
Vision
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article introduces simple, information-feedback plans that guide a robot through an unknown obstacle course using the sensed information from a single intensity source. The framework is similar to the well-known family of bug algorithms; however, our plans require less sensing information than any others. The robot is unable to access precise information regarding position coordinates, angular coordinates, time, or odometry, but is nevertheless able to navigate itself to a goal among unknown piecewise-analytic obstacles in the plane. The only sensor providing real values is an intensity sensor, which measures the signal strength emanating from the goal. The signal intensity function may or may not be symmetric; the main requirement is that the level sets are concentric images of simple closed curves. Convergence analysis and distance bounds are established for the presented plans. Furthermore, they are experimentally demonstrated using a differential drive robot and an infrared beacon.
ISSN:0929-5593
1573-7527
DOI:10.1007/s10514-013-9356-x