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.
|頁（從 - 到）||388-398|
|期刊||IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans|
|出版狀態||已發佈 - 2010 三月|
ASJC Scopus subject areas