Sensor-deployment strategies for indoor robot navigation

Chun Han Lin; Chung Ta King

doi:10.1109/TSMCA.2009.2033373

Sensor-deployment strategies for indoor robot navigation

Chun Han Lin^*
, Chung Ta King

^*此作品的通信作者

研究成果: 雜誌貢獻 › 期刊論文 › 同行評審

14 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
文章編號	5338006
頁（從 - 到）	388-398
頁數	11
期刊	IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
卷	40
發行號	2
DOIs	https://doi.org/10.1109/TSMCA.2009.2033373
出版狀態	已發佈 - 2010 3月
對外發佈	是

ASJC Scopus subject areas

軟體
控制與系統工程
人機介面
電腦科學應用
電氣與電子工程

存取文件

10.1109/TSMCA.2009.2033373

其它文件與鏈接

引用此

@article{7f0dbd9e465f4730bae8ec43be467e43,

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 = "Lin, \{Chun Han\} and King, \{Chung Ta\}",

note = "Funding Information: Manuscript received December 18, 2008. First published November 17, 2009; current version published February 18, 2010. This work was supported in part by the National Science Council (NSC), Taiwan, under Grants NSC 96-2218-E-007-009 and NSC 96-2219-E-007-008, and in part by the Ministry of Economic Affairs, Taiwan, under Grant 96-EC-17-A-04-S1-044. This paper was recommended by Associate Editor K. Hirota.",

year = "2010",

month = mar,

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

N1 - Funding Information: Manuscript received December 18, 2008. First published November 17, 2009; current version published February 18, 2010. This work was supported in part by the National Science Council (NSC), Taiwan, under Grants NSC 96-2218-E-007-009 and NSC 96-2219-E-007-008, and in part by the Ministry of Economic Affairs, Taiwan, under Grant 96-EC-17-A-04-S1-044. This paper was recommended by Associate Editor K. Hirota.

PY - 2010/3

Y1 - 2010/3

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 - https://www.scopus.com/pages/publications/77249085100

UR - https://www.scopus.com/pages/publications/77249085100#tab=citedBy

U2 - 10.1109/TSMCA.2009.2033373

DO - 10.1109/TSMCA.2009.2033373

M3 - Article

AN - SCOPUS:77249085100

SN - 1083-4427

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

IS - 2

M1 - 5338006

ER -

Sensor-deployment strategies for indoor robot navigation

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此