Abstract
In this paper, we address the problem of searching for an object in a 3-D environment. We consider a mobile manipulator with an “eye-in-hand” sensor moving in the 3-D environment. In particular, we consider a static object whose location is modeled with a probability density function (pdf). We generate routes that minimize the expected value of the time until the object is first seen when following the route. We use a sample-based convex cover to estimate the size and shape of visibility regions in 3-D. The resulting convex regions are exploited to generate trajectories that compromise between moving the manipulator base and moving the robotic arm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sarmiento, A., Murrieta-Cid, R., Hutchinson, S.: A Sample-based Convex Cover for Rapidly Finding an Object in a 3-D environment. In: Proc. IEEE Int. Conf. on Robotics and Automation (2005)
Sarmiento, A., Murrieta-Cid, R., Hutchinson, S.: An Efficient Strategy for Rapidly Finding an Object in a Polygonal World. In: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (2003)
Ishiguro, H., Sogo, T., Barth, M.: Baseline Detection and Localization for Invisible Omnidirectional Cameras. International Journal of Computer Vision 58(3), 209–226 (2004)
Hert, S., Tiwari, S., Lumelsky, V.: A terrain-covering algorithm for an auv. Autonomous Robots 3, 91–119 (1996)
Chin, W.P., Ntafos, S.: Optimum watchman routes. Information Processing Letters 28, 39–44 (1988)
Goodman, J.E., O’Rourke, J. (eds.): Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)
Hsu, D., Latombe, J.C., Motwani, R.: Path planning in expansive configuration spaces. In: Proc. IEEE Int. Conf. on Robotics and Automation (1997)
Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4) (June 1996)
Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
Leven, P., Hutchinson, S.: A Framework for Real-time Path Planning in Changing Environments. Int. Journal Robotic Res. 21(2), 999–1030 (2003)
O’Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press, Oxford (1987)
Simeon, T., Laumond, J.P., Nissoux, C.: Visibility based probabilistic roadmaps. Advanced Robotics Journal 14(6) (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarmiento, A., Espinoza, J., Murrieta-Cid, R., Hutchinson, S. (2008). A Motion Planning Strategy for Rapidly Finding an Object with a Mobile Manipulator in 3-D Environments. In: Gelbukh, A., Morales, E.F. (eds) MICAI 2008: Advances in Artificial Intelligence. MICAI 2008. Lecture Notes in Computer Science(), vol 5317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88636-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-88636-5_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88635-8
Online ISBN: 978-3-540-88636-5
eBook Packages: Computer ScienceComputer Science (R0)