Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Measurement Scheduling for Cooperative Localization in Resource-Constrained Conditions
 
research article

Measurement Scheduling for Cooperative Localization in Resource-Constrained Conditions

Yan, Qi  
•
Jiang, Li
•
Kia, Solmaz S.
April 1, 2020
IEEE Robotics And Automation Letters

This letter studies the measurement scheduling problem for a group of $N$ mobile robots moving on a flat surface that are preforming cooperative localization (CL). We consider a scenario in which due to the limited on-board resources such as battery life and communication bandwidth only a given number of relative measurements per robot are allowed at observation and update stage. Optimal selection of which teammates a robot should take a relative measurement from such that the updated joint localization uncertainty of the team is minimized is an NP-hard problem. In this paper, we propose a suboptimal greedy approach that allows each robot to choose its landmark robots locally in polynomial time. Our method, unlike the known results in the literature, does not assume full-observability of CL algorithm. Moreover, it does not require inter-robot communication at scheduling stage. That is, there is no need for the robots to collaborate to carry out the landmark robot selections. We discuss the application of our method in the context of an state-of-the-art decentralized CL algorithm and demonstrate its effectiveness through numerical simulations. Even though our solution does not come with rigorous performance guarantees, its low computational cost along with no communication requirement makes it an appealing solution for operations with resource constrained robots.

  • Details
  • Metrics
Type
research article
DOI
10.1109/LRA.2020.2969916
Web of Science ID

WOS:000526521300003

Author(s)
Yan, Qi  
Jiang, Li
Kia, Solmaz S.
Date Issued

2020-04-01

Published in
IEEE Robotics And Automation Letters
Volume

5

Issue

2

Start page

1991

End page

1998

Subjects

Robotics

•

Robotics

•

localization

•

multi-robot systems

•

planning

•

scheduling and coordination

•

filter

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
IGM  
Available on Infoscience
April 30, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/168484
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés