Multi-agent probabilistic search in a sequential decision-theoretic framework

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2008, Pages 146-151

  Chung, Timothy H ^a   Burdick, Joel W ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

UNCERTAINTY ANALYSIS;

CONTROL STRATEGIES; DECISION VARIABLES; DECISION-THEORETIC; MULTI AGENT; PROBABILISTIC DECISIONS; PROBABILISTIC SEARCH; SEARCH AGENTS; SEARCH CONTROL; SEARCH PROBLEM; SEQUENTIAL DECISIONS;

MULTI AGENT SYSTEMS;

EID: 51649110148     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2008.4543200     Document Type: Conference Paper

References (28)

1. B. O. Koopman, "The theory of search, part III. the optimum distribution of searching effort." Operations Research, vol. 5, pp. 613-626, 1957.
2. L. D. Stone, Theory of Optimal Search, 2nd ed., J. Kettelle, Ed. Academic Press, 1989.
3. A. R. Washburn, Search and Detection, 4th ed., ser. Topics in Operations Research Series. INFORMS, 2002.
4. S. J. Benkoski, M. G. Monticino, and J. R. Weisinger, "A survey of the search theory literature," Naval Research Logistics, vol. 38, pp. 469-494, 1991.
5. S. Alhakeem and P. Varshney, "Decentralized bayesian detection with feedback," IEEE Trans. on Systems, Man and Cybernetics, Part A, vol. 26, no. 4, pp. 503-513, July 1996.
6. M. Strens, "Learning Multi-Agent Search Strategies," AISB Journal, vol. 1, no. 4, pp. 7-11, 2003.
7. J. Najemnik and W. S. Geisler, "Optimal eye movement strategies in visual search," Nature, vol. 434, pp. 387-391, 2005.
8. N.-O. Song and D. Teneketzis, "Discrete search with multiple sensors," Mathematical Methods of Operations Research, vol. 60, no. 1, pp. 1-13, September 2004.
9. T. Furukawa, F. Bourgault, B. Lavis, and H. Durrant-Whyte, "Recursive Bayesian Search-and-Tracking Using Coordinated UAVs for Lost Targets," in Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, 2006, pp. 2521-2526.
10. E. M. Wong, F. Bourgault, and T. Furukawa, "Multi-vehicle bayesian search for multiple lost targets," in Proc. of Intl. Conf. on Robotics and Automation, April 2005, pp. 3169-3174.
11. R. Vidal, O. Shakernia, H. Kim, D. Shim, and S. Sastry, "Probabilistic pursuit-evasion games: Theory, implementation and experimental evaluation," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 662-669, Oct 2002.
12. T. H. Chung and J. W. Burdick, "A decision-making framework for control strategies in probabilistic search," in Proc. of IEEE Intl. Conference on Robotics and Automation, 2007.
13. R. Duda, P. Hart, and D. Stork, Pattern Classification, 2nd ed. John Wiley & Sons, Inc., 2001.
14. J. Kadane, "Optimal Whereabouts Search," Operations Research, vol. 19, no. 4, pp. 894-904, 1971.
15. S. Thrun, W. Burgard, , and D. Fox, Probabilistic Robotics. MIT Press, 2005.
16. A. Jazwinski, Stochastic processes and filtering theory. Academic Press New York, 1970.
17. M. Rosencrantz, G. Gordon, and S. Thrun, "Decentralized sensor fusion with distributed particle filters," in Proc. Conf. on Uncertainty in AI, 2002.
18. F. Bourgault, T. Furukawa, and H. Durrant-Whyte, "Process model, constraints, and the coordinated search strategy," in Robotics and Automation, 2004. Proceedings, vol. 5, 2004, pp. 5256-5261.
19. A. Wald, Sequential Analysis. New York, NY: John Wiley and Sons, Inc., 1947.
20. A. Wald and J. Wolfowitz, "Bayes solutions of sequential decision problems," PNAS, vol. 35, pp. 99-102, 1949.
21. R. Ratcliff, "A theory of memory retrieval," Psychological Review, vol. 85, no. 2, pp. 59-108, 1978.
22. P. Vincent and I. Rubin, "A framework and analysis for cooperative search using UAV swarms," in Proceedings of the 2004 ACM symposium on Applied computing. ACM Press NY, NY, 2004, pp. 79-86.
23. K. E. Trummel and J. R. Weisinger, "The complexity of the optimal searcher path problem," Operations Research, vol. 34, no. 2, pp. 324-327, Mar. - Apr. 1986.
24. D. B. Reid, "An algorithm for tracking multiple targets," IEEE Tran. on Automatic Control, vol. 24, no. 6, pp. 843- 854, Dec 1979.
25. V. Isler, S. Khanna, J. Spletzer, and C. Taylor, "Target tracking with distributed sensors: The focus of attention problem," Computer Vision and Image Understanding Journal, vol. Special Issue on Attention and Performance in Computer Vision, p. accepted, 2005, accepted.
26. R. Hohzaki, "Discrete search allocation game with false contacts," Naval Research Logistics, vol. 54, no. 1, pp. 46-58, 2006.
27. D. Kalbaugh, "Optimal Search Density for a Stationary Target among Stationary False Targets," Operations Research, vol. 41, no. 2, pp. 310-318, 1993.
28. A. LaPaugh, "Recontamination does not help to search a graph," Journal of the ACM (JACM), vol. 40, no. 2, pp. 224-245, 1993.