By Topic

A New Three Object Triangulation Algorithm for Mobile Robot Positioning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Pierlot, V. ; Lab. for Signal & Image Exploitation, Univ. of Liege, Liege, Belgium ; Van Droogenbroeck, M.

Positioning is a fundamental issue in mobile robot applications. It can be achieved in many ways. Among them, triangulation based on angles measured with the help of beacons is a proven technique. Most of the many triangulation algorithms proposed so far have major limitations. For example, some of them need a particular beacon ordering, have blind spots, or only work within the triangle defined by the three beacons. More reliable methods exist; however, they have an increasing complexity, or they require to handle certain spatial arrangements separately. In this paper, we present a simple and new three object triangulation algorithm, known as ToTal, that natively works in the whole plane and for any beacon ordering. We also provide a comprehensive comparison between many algorithms and show that our algorithm is faster and simpler than comparable algorithms. In addition to its inherent efficiency, our algorithm provides a very useful and unique reliability measure that is assessable anywhere in the plane, which can be used to identify pathological cases, or as a validation gate in Kalman filters.

Published in:

Robotics, IEEE Transactions on  (Volume:30 ,  Issue: 3 )