A sample-based convex cover for rapidly finding an object in a 3-D environment

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 3486-3491

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

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

^b SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

Author keywords

Convex cover; Hidden guard sets; Monte Carlo approach; Motion planning; Sensor planning

Indexed keywords

ALGORITHMS; GRAPH THEORY; MOBILE ROBOTS; MONTE CARLO METHODS; MOTION PLANNING; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

CONVEX COVERS; HIDDEN GUARD SETS; MONTE CARLO APPROACH; SENSOR PLANNING;

TRACKING (POSITION);

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

References (11)

1. Evans, M. and T. Swartz, Approximating Integrals via Monte Carlo and Deterministic Methods, Oxford University Press, 2000.
2. In Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, editors, CRC Press, 1997.
3. Hsu, D., J. C. Latombe and R. Motwani, "Path Planning in Expansive Configuration Spaces," in Proc. IEEE Int. Conf. on Robotics and Automation 1997.
4. Kavraki, L. E., P. Svestka, J. C. Latombe and M. H. Overmars, "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces," IEEE Transactions on Robotics and Automation, Vol. 12, Num. 4, Jun 1996.
5. Leven, P. and S. Hutchinson, "Real-Time Path Planning in Changing Environments," Int. Journal of Robotics Research, Vol. 21, Num. 12, Dec 2002.
6. O'Rourke, J., "The Complexity of Computing Minimum Convex Covers for Polygons," in Proc. 20th Annual Allerton Conf. on Communication, Control, and Computing 1982.
7. O'Rourke, J., Computational Geometry in C, Cambridge University Press, 1994.
8. Sarmiento, A., R. Murrieta-Cid and S. Hutchinson, "A Strategy for Searching an Object with a Mobile Robot," in Proc. Int. Conf. on Advanced Robotics 2003.
9. Sarmiento, A., R. Murrieta-Cid and S. 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.
10. Sarmiento, A., "Generating Expected-Time Efficient Trajectories for Rapidly Finding an Object in Known Environments," Dept. of Computer Science Report No. 2491, U. of Illinois at Urbana-Champaign, Dec. 2004.
11. Simeon, T., J. P. Laumond and C. Nissoux, "Visibility Based Probabilistic Roadmaps," Advanced Robotics Journal, Vol. 14, Num. 6, 2000.