Trilateration Analysis for Movement Planning in a Group of Mobile Robots

  • Authors:

  • Svetoslav Genchev;Pencho Venkov;Boris Vidolov

  • Affiliations:

  • Technical University of Sofia, Sofia, Bulgaria 1000;Technical University of Sofia, Sofia, Bulgaria 1000;Université de Technologie de Compiègne, rue Personne de Roberval, Compiègne, France 60200

  • Venue:
  • AIMSA '08 Proceedings of the 13th international conference on Artificial Intelligence: Methodology, Systems, and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a real-time, low-computation trilateration model, designed for teams of cooperating mobile robots, working in unknown in-door environments without GPS signal accessibility. It allows to analytically build precision maps of the working area, giving information for the potential localization errors in each point of the space around the robots and thus simplifying movement planning and tracking. The technique relies on Time-Of-Flight measurements between several members of the team, used as static beacons, and the rest of the robots currently in motion. Simple parameter analysis is proposed for choosing the best suited robots to act as beacons for a given task. The performances of the mathematical and the statistical models have been validated numerically by computer simulations.