Searching for multiple targets using probabilistic quadtrees

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2011, Pages 4536-4543

  Carpin, Stefano ^a   Burch, Derek ^a   Chung, Timothy H ^b  

^a University of California   (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN APPROACHES; CONVERGENCE RESULTS; EXPECTED COSTS; EXTENSIVE SIMULATIONS; FALSE POSITIVE; FAULTY SENSOR; INFORMATION GAIN; MISSED DETECTIONS; MULTIPLE TARGETS; POSTERIOR DISTRIBUTIONS; PROBABILISITIC; QUAD TREES; SEARCH PROBLEM; SENSING RESOLUTION; UNIFORM GRIDS; UNIFORM RESOLUTION; VARIABLE RESOLUTION; WORST CASE;

BAYESIAN NETWORKS; DATA STRUCTURES; ROBOTICS;

INTELLIGENT ROBOTS;

EID: 84455170368     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2011.6048599     Document Type: Conference Paper

References (19)

1. F. Bougault, T. Furukawa, and H. Durrant-Whyte. Optimal search for a lost target in a bayesian world. In S. Yuta et al., editor, Field and service robotics, volume 24 of STAR, pages 209-222. Springer, 2006.
2. F. Bourgault, T. Furukawa, and H. Durrant-Whyte. Coordinated decentralized search for a lost target in a Bayesian world. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 48-53, 2003.
3. K. Bryant and C. Carthel. A Bayesian approach to predicting an unknown number of targets based on sensor performance. In Proceedingso of the International Conference on Information Fusion, 2006.
4. T.H. Chung and S. Carpin. Multiscale search using probabilistic quadtrees. In Proceeding of the IEEE International Conference on Robotics and Automation, pages 2546-2543, 2011.
5. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry. Springer, 2000.
6. Bernard O Koopman. Search and Its Optimization. The American Mathematical Monthly, 86(7):527-540, 1979.
7. B.O. Koopman. The Theory of Search, Part {II}. Target Detection. Operations Research, 4(5):503-531, 1956.
8. G. Kraetzschmar, G. Pages Gassull, and K. Uhl. Probabilistic quadtrees for variable-resolution mapping of large environments. In Proceedings of the 5th IFAC/EURON Conference, 2004.
9. M. Kress, R. Szechtman, and J.S. Jones. Ecient employment of nonreactive sensors. Military Operations Research, 13:45-57, 2008.
10. B. Lavis, T. Furukawa, and H. Durrant-Whyte. Dynamic space reconfiguration for Bayesian search and tracking with moving targets. Autonomous Robots, 24:387-389, 2008.
11. L.C. Ludeman. Random Processes : Filtering, Estimation, and Detection. Wiley-IEEE Press, 2003.
12. D.J.C. MacKay. Information theory, inference, and learning algorithms. Cambridge University Press, 2003.
13. National Search and Rescue Committee. United States National Search and Rescue Supplement, 2000.
14. C. Stachniss. Robotic Mapping and Exploration, volume 55 of STAR. Springer, 2009.
15. L.D. Stone. Theory of optimal search. MAS of INFORMS, 2nd edition, 2007.
16. J Tang, A. Singh, N. Goehausen, and Pieter Abbeel. Parametrized maneuver learning for autonomous helicopter flight. In Proceedings IEEE International Conference on Robotics and Automation, 2010.
17. S. Waharte, A. Symington, and N. Trigoni. Probabilistic search with agile UAVs. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 2840-2845, 2010.
18. Y. Wang, I.I. Hussein, D.R. Brown III, and R.S. Erwin. Cost-aware Bayesian sequential decision-making for domain search and object classification. In Proceedings of the IEEE International Conference on Decision and Control, pages 7196 - 7201, 2010.
19. E. Wong, F. Bourgault, and T. Furukawa. Multi-vehicle bayesian search for multiple lost targets. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 3169-3174, 2005.