Sensor-deployment strategies for indoor robot navigation

Chun-Han Lin, Chung Ta King

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Sensor networks may be deployed to provide external location references to correct configuration errors in indoor robot navigation. Previous work on sensor deployment has considered only sensor and environment models. This paper shows that considering also target models can greatly reduce the deployment cost. We first show how to derive target models for robot navigation and then show that the problem of finding the minimum-cost deployment of a sensor network is NP-hard. The presented algorithms were evaluated through extensive simulations.

Original languageEnglish
Article number5338006
Pages (from-to)388-398
Number of pages11
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Volume40
Issue number2
DOIs
Publication statusPublished - 2010 Mar 1

Fingerprint

Navigation
Robots
Sensor networks
Sensors
Costs

Keywords

  • Deployment problem
  • Robot navigation
  • Sensor network
  • Target model

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Sensor-deployment strategies for indoor robot navigation. / Lin, Chun-Han; King, Chung Ta.

In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans, Vol. 40, No. 2, 5338006, 01.03.2010, p. 388-398.

Research output: Contribution to journalArticle

@article{1bb7905d3b8f41bea789b518e9d7c4ac,
title = "Sensor-deployment strategies for indoor robot navigation",
abstract = "Sensor networks may be deployed to provide external location references to correct configuration errors in indoor robot navigation. Previous work on sensor deployment has considered only sensor and environment models. This paper shows that considering also target models can greatly reduce the deployment cost. We first show how to derive target models for robot navigation and then show that the problem of finding the minimum-cost deployment of a sensor network is NP-hard. The presented algorithms were evaluated through extensive simulations.",
keywords = "Deployment problem, Robot navigation, Sensor network, Target model",
author = "Chun-Han Lin and King, {Chung Ta}",
year = "2010",
month = "3",
day = "1",
doi = "10.1109/TSMCA.2009.2033373",
language = "English",
volume = "40",
pages = "388--398",
journal = "IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.",
issn = "1083-4427",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Sensor-deployment strategies for indoor robot navigation

AU - Lin, Chun-Han

AU - King, Chung Ta

PY - 2010/3/1

Y1 - 2010/3/1

N2 - Sensor networks may be deployed to provide external location references to correct configuration errors in indoor robot navigation. Previous work on sensor deployment has considered only sensor and environment models. This paper shows that considering also target models can greatly reduce the deployment cost. We first show how to derive target models for robot navigation and then show that the problem of finding the minimum-cost deployment of a sensor network is NP-hard. The presented algorithms were evaluated through extensive simulations.

AB - Sensor networks may be deployed to provide external location references to correct configuration errors in indoor robot navigation. Previous work on sensor deployment has considered only sensor and environment models. This paper shows that considering also target models can greatly reduce the deployment cost. We first show how to derive target models for robot navigation and then show that the problem of finding the minimum-cost deployment of a sensor network is NP-hard. The presented algorithms were evaluated through extensive simulations.

KW - Deployment problem

KW - Robot navigation

KW - Sensor network

KW - Target model

UR - http://www.scopus.com/inward/record.url?scp=77249085100&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77249085100&partnerID=8YFLogxK

U2 - 10.1109/TSMCA.2009.2033373

DO - 10.1109/TSMCA.2009.2033373

M3 - Article

AN - SCOPUS:77249085100

VL - 40

SP - 388

EP - 398

JO - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

JF - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

SN - 1083-4427

IS - 2

M1 - 5338006

ER -