A decision-making framework for control strategies in probabilistic search

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 4386-4393

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

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; MOBILE ROBOTS; NUMERICAL METHODS; PROBABILITY; PROBLEM SOLVING; SENSOR NETWORKS;

PROBABILISTIC SEARCH; SEQUENTIAL PROCESSING;

DECISION MAKING;

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

References (16)

1. B. O. Koopman, "Search and its optimization," The American Mathematical Monthly, vol. 86, no. 7, pp. 527-540, Aug-Sept 1979.
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. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, April 2004.
5. E. U. Acar, H. Choset, Y. Zhang, and M. Schervish, "Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods," The International Jounal of Robotics Research, vol. 22, no. 7-8, pp. 441-466, July-August 2003.
6. E.-M. Wong, F. Bourgault, and T. Fumkawa, "Multi-vehicle bayesian search for multiple lost targets," in Proc. of Intl. Conf. on Robotics and Automation, April 2005, pp. 3169-3174.
7. S. Thrun, W. Burgard, , and D. Fox, Probabilistic Robotics. MIT Press, 2005.
8. 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.
9. A. Wald and J. Wolfowitz, "Bayes solutions of sequential decision problems," PNAS, vol. 35, pp. 99-102, 1949.
10. A. Wald, Sequential Analysis. New York, NY: John Wiley and Sons, Inc., 1947.
11. D. Bertsekas and S. Shreve, Stochastic Optimal Control: The Discrete Time Case. Academic Press, 1978.
12. K. E. Trammel and J. R. Weisinger, "The complexity of the optimal searcher path problem," Operations Research, vol. 34, no. 2, pp. 324-327, Mar.-Apr. 1986.
13. D. Mayne, J. Rawlings, C. Rao, and P. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, pp. 789-814, 2000.
14. L. Itti and C. Koch, "A saliency-based search mechanism for overt and covert shifts of visual attention," Vision Research, vol. 40, pp. 1489-1506, 2000.
15. A. A. Robie and M. H. Dickinson, "Walking Drosophila demonstrate shape preference during local search but not global search." Society for Neuroscience, November 2005.
16. S. Gal, Search Games. Academic Press New York, 1980.