Nisar Ahmed
ABSTRACT
This work considers the challenging problem of simultaneous modeling and fusion of 'soft data' generated by a network of 'human sensors' for spatial state estimation tasks, such as lost target search or large area surveillance. Human sensors can opportunistically provide useful information to constrain difficult state estimation problems, but are imperfect information sources whose reliability cannot be easily determined in advance. Formal observation likelihood models are derived for flexible sketch-based observations, but are found to lead to analytically intractable statistical dependencies between unknown sensor parameters and spatial states of interest that cannot adequately characterized by simple point estimates. Hierarchical Bayesian models and centralized inference strategies based on Gibbs sampling are proposed to address these issues, especially in cases of sparse, noisy, ambiguous and conflicting soft data. This leads to an automatic online calibration procedure for human sensor networks, as well as conservative spatial state posteriors that naturally account for model uncertainties. Experimental outdoor target search results with real spatial human sensor data (obtained via networked mobile graphical sketch interfaces) demonstrate the proposed methodology.
- J. A. Adams, C. M. Humphrey, M. A. Goodrich, J. L. Cooper, and B. S. Morse. Cognitive Task Analysis for Developing Unmanned Aerial Vehicle Wilderness Search Support. Journal of Cognitive Engineering and Decision Making, 3(1): 1--26, 2009.Google Scholar
Cross Ref
- N. Ahmed, E. Sample, and M. Campbell. Bayesian multicategorical soft data fusion for human-robot collaboration. IEEE Trans. on Robotics, 29: 189--206, 2013. Google ScholarDigital Library
- M. Allahbakhsh, B. Benatallah, A. Ignjatovic, H. Motahari-Nezhad, E. Bertino, and S. Dustdar. Quality control in crowdsourcing systems: Issues and directions. IEEE Internet Computing, 17(2): 76--81, 2013. Google ScholarDigital Library
- N. Atanasov, J. Le Ny, and G. Pappas. Distributed Algorithms for Stochastic Source Seeking with Mobile Robot Networks. ASME Journal of Dynamic Systems, Measurement, and Control, 2014.Google Scholar
- T. Bailey, S. Julier, and G. Agamennoni. On conservative fusion of information with unknown non-gaussian dependence. In 2012 Int'l Conf. on Information Fusion (FUSION 2012), pages 1876--1883. IEEE, 2012.Google Scholar
- D. W. Casbeer, D. B. Kingston, R. W. Beard, and T. W. McLain. Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int'l Journal of Systems Science, 37(6): 351--360, 2006.Google ScholarCross Ref
- W. R. Gilks, N. Best, and K. Tan. Adaptive rejection metropolis sampling within Gibbs sampling. Applied Statistics, pages 455--472, 1995.Google Scholar
- W. R. Gilks and P. Wild. Adaptive rejection sampling for Gibbs sampling. Applied Statistics, pages 337--348, 1992.Google Scholar
- M. A. Goodrich, B. S. Morse, C. Engh, J. L. Cooper, and J. A. Adams. Towards using Unmanned Aerial Vehicles (UAVs) in Wilderness Search and Rescue. Interaction Studies, 10(3): 453--478, 2009.Google ScholarCross Ref
- D. Hall and J. Jordan. Human-Centered Information Fusion. Artech House, Boston, MA, 2010. Google ScholarDigital Library
- F. W. Heger and S. Singh. Sliding Autonomy for Complex Coordinated Multi-Robot Tasks: Analysis & Experiments. In Robotics Science and Systems, 2006.Google ScholarCross Ref
- G. Hoffmann and C. D. Tomlin. Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters. IEEE Trans. on Automatic Control, 55(1): 32--47, 2010.Google ScholarCross Ref
- M. A. Hsieh, A. Cowley, V. Kumar, and C. J. Taylor. Maintaining Network Connectivity and Performance in Robot Teams. 25(1): 111--131, 2008. Google ScholarDigital Library
- E. Kamar, S. Hacker, and E. Horvitz. Combining human and machine intelligence in large-scale crowdsourcing. In Proceedings of the 11th Int'l Conf. on Autonomous Agents and Multiagent Systems-Volume 1, pages 467--474. Int'l Foundation for Autonomous Agents and Multiagent Systems, 2012. Google ScholarDigital Library
- T. Kaupp, B. Douillard, F. Ramos, A. Makarenko, and B. Upcroft. Shared environment representation for a human-robot team performing information fusion. Journal of Field Robotics, 24(11): 911--942, 2007. Google ScholarDigital Library
- T. Kaupp, A. Makaerenko, F. Ramos, B. Upcroft, S. Williams, and H. Durrant-Whyte. Adaptive human sensor model in sensor networks. In 2005 Int'l Conference on Information Fusion (FUSION 2005), volume 1, pages 748--755, 2005.Google Scholar
- D. Kingston. Intruder Tracking Using UAV Teams and Ground Sensor Networks. In German Aviation and Aerospace Congress (DLRK 2012), Berlin, Germany, 2012. German Society for Aeronautics and Astronautics (DGLR).Google Scholar
- S. Maskell. A Bayesian approach to fusing uncertain, imprecise, and conflicting information. Information Fusion, 2008(9): 259--277, 2008. Google ScholarDigital Library
- B. Park, A. Johannson, and D. Nicholson. Crowdsourcing soft data for improved urban situation assessment. In 2013 Int'l Conf. on Information Fusion (FUSION 2013), pages 669--675. IEEE, 2013.Google Scholar
- G. Pickard, W. Pan, I. Rahwan, M. Cebrian, R. Crane, A. Madan, and A. Pentland. Time-critical social mobilization. Science, 334(6055): 509--512, 2011.Google ScholarCross Ref
- C. Robert and G. Casella. Monte Carlo Statistical Methods. Springer, New York, 2nd edition, 2004. Google ScholarCross Ref
- E. Sample, N. Ahmed, and M. Campbell. An experimental evaluation of Bayesian soft human sensor fusion in robotic systems. In 2012 AIAA Guidance, Navigation and Control Conf., August 2012.Google Scholar
- T. Sheridan. Humans and Automation: System Design and Research Issues. Wiley, Santa Monica, CA, 2002. Google ScholarDigital Library
- B. W. Silverman. Density estimation for statistics and data analysis, volume 26. CRC press, 1986.Google Scholar
- D. Wang, L. Kaplan, H. Le, and T. Abdelzaher. On truth discovery in social sensing: A maximum likelihood estimation approach. In Proc. of the 11th Int'l Conf. on Information Proc. in Sensor Networks, pages 233--244. ACM, 2012. Google ScholarDigital Library
- H. Wang, K. Sycara, A. Kolling, N. Brooks, S. Owens, S. Abedin, P. Scerri, P.-j. Lee, S.-Y. Chien, and M. Lewis. Scalable target detection for large robot teams. In Proceedings of the 6th International Conference on Human-Robot Interaction - HRI '11, page 363, New York, New York, USA, 2011. ACM Press. Google ScholarDigital Library
Index Terms
- Fully bayesian learning and spatial reasoning with flexible human sensor networks
Recommendations
Efficient binary schemes for training heterogeneous sensor and actor networks
HeterSanet '08: Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networksSensor networks are expected to evolve into long-lived, autonomous networked systems whose main mission is to provide in-situ users - called actors - with real-time information in support of specific goals supportive of their mission. The network is ...
Bayesian learning of Bayesian networks with informative priors
This paper presents and evaluates an approach to Bayesian model averaging where the models are Bayesian nets (BNs). A comprehensive study of the literature on structural priors for BNs is conducted. A number of prior distributions are defined using ...
Spatial interpolation in wireless sensor networks: localized algorithms for variogram modeling and Kriging
Wireless sensor networks (WSNs) are rapidly emerging as the prominent technology for monitoring physical phenomena. However, large scale WSNs are known to suffer from coverage holes, i.e., large regions of deployment area where no sensing coverage can ...
Comments