Planning expected-time optimal paths for searching known environments

2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Volumn 1, Issue , 2004, Pages 872-878

  Sarmiento, Alejandro ^a   Murrieta Cid, Rafael ^a   Hutchinson, Seth ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER VISION; GRAPH THEORY; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; ROBOTS; VARIATIONAL TECHNIQUES;

CONTINUOUS SENSING; OPTIMAL PATHS; OPTIMAL TRAJECTORIES; RANDOM VARIABLES;

MOTION PLANNING;

EID: 14044272194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Chin, W.P. and S. Ntafos, "Optimum Watchman Routes," Information Processing Letters, Vol. 28, pp. 39-44, 1988.
2. Fox, C., An Introduction to the Calculus of Variations, Dover Publications, Inc, 1987.
3. Gelfand, I.M. and S.V. Fomin, Calculus of Variations, Prentice Hall, 1963.
4. Gigus, Z. and H. Malik, "Computing the Aspect Graph for Line Drawings of Polyhedral Objects" in Proc. IEEE Conf. on Computer Vision and Pattern Recognition 1998.
5. O'Rourke, J., Art Gallery Theorems and Algorithms, Oxford University Press, 1987.
6. Press, W.H. et al. Numerical Recipes in C : The Art of Scientific Computing, Cambridge University Press, 1993.
7. Resnik, R. and D. Halliday, Physics, John Wiley and Sons, Inc, 1977.
8. Ross, S.M., Introduction to Probability and Statistics for Engineers and Scientists, Wiley, 1987.
9. Sage, A.P. and C.C. White, Optimum Systems Control, Prentice Hall, 1977.
10. Sarmiento, A., R. Murrieta and S.A. Hutchinson, "A Strategy for Searching an Object with a Mobile Robot," in Proc. Int. Conf. on Advanced Robotics 2003.
11. Sarmiento, A., R. Murrieta and S.A. Hutchinson, "An Efficient Strategy for Rapidly Finding an Object in a Polygonal World," in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems 2003.
12. Shermer, T.C., "Recent Results in Art Galleries," Proc. of the IEEE, Vol. 80, issue 9, September 1992.