Sensor placement for triangulation-based localization

Onur Tekdas, Volkan Isler

Research output: Contribution to journalArticle

51 Scopus citations


Robots operating in a workspace can localize themselves by querying nodes of a sensor-network deployed in the same workspace. This paper addresses the problem of computing the minimum number and placement of sensors so that the localization uncertainty at every point in the workspace is less than a given threshold. We focus on triangulation-based state estimation, where measurements from two sensors must be combined for an estimate. This problem is NP-hard in its most general from. For the general version, we present a solution framework based on integer linear programming and demonstrate its application in a fire-tower placement task. Next, we study the special case of bearing-only localization and present an approximation algorithm with a constant factor performance guarantee.

Original languageEnglish (US)
Article number5427001
Pages (from-to)681-685
Number of pages5
JournalIEEE Transactions on Automation Science and Engineering
Issue number3
StatePublished - Jul 1 2010


  • Approximation algorithms
  • localization
  • sensor network deployment

Fingerprint Dive into the research topics of 'Sensor placement for triangulation-based localization'. Together they form a unique fingerprint.

Cite this