Sensor-Deployment Strategies for Indoor Robot Navigation

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.

[1]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[3]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[4]  Weijia Jia,et al.  Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Ronald Parr,et al.  Learning probabilistic motion models for mobile robots , 2004, ICML.

[6]  Bin Lin,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2009 .

[7]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[8]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Yugeng Xi,et al.  Constrained Motion Model of Mobile Robots and Its Applications , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Brian Carter,et al.  A probabilistic model for the deployment of sensors , 2009, 2009 IEEE Sensors Applications Symposium.

[11]  S. Megerian,et al.  Cost Efficient Wireless Camera Sensor Deployment Strategy for Environment Monitoring Applications , 2008, 2008 IEEE Globecom Workshops.

[12]  Sang Hyuk Son,et al.  Deployment Strategies for Differentiated Detection in Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[13]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[14]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[15]  Sebastian Thrun,et al.  Online self-calibration for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[16]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[17]  Qilian Liang,et al.  Fuzzy optimization for distributed sensor deployment , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[18]  Yeh-Ching Chung,et al.  A Delaunay Triangulation based method for wireless sensor network deployment , 2007, Comput. Commun..

[19]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Mark E. Campbell,et al.  Scalable Bayesian human-robot cooperation in mobile sensor networks , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Massoud Pedram,et al.  QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..