@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",
}