Decentralized Algorithms for Multi-Robot Manipulation via Caging

Abstract

In this paper we address the problem of transporting objects with multiple mobile robots using the concept of “object closure”. In contrast to other manipulation techniques that are typically derived from form or force closure constraints, object closure requires the less stringent condition that the object be trapped or caged by the robots. Our basic goal in this paper is to develop decentralized control policies for a group of robots to move toward a goal position while maintaining a condition of object closure. We present experimental results that show polygonal mobile robots controlled using visual feedback, transporting a convex polygonal object in an obstacle free environment toward a prescribed goal.

Get full access to this article

View all access options for this article.

References

Davidson, C., and Blake, A. 1998. Caging planar objects with a three-finger one-parameter gripper . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Leuven, Belgium, pp. 2722–2727 .

Esposito, J. M., and Kumar, V. 2002. A method for modifying closed-loop motion plans to satisfy unpredictable dynamic constraints at runtime . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11–15, pp. 1691–1696 .

Filippov, A. 1988. Differential EquationsWith Discontinuous Right-Hand Sides, Kluwer Academic, Dordrecht .

Kosuge, K., and Oosumi, T. 1996. Decentralized control of multiple robots handling an object . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS),Osaka, Japan, November 4–8, pp. 318–323 .

Latombe, J.-C. 1991. Robot Motion Planning, Kluwer Academic, Dordrecht .

Liberzon, D., and Morse, A.S. 1999. Basic problems in stability and design of switched systems . IEEE Control Systems Magazine 19(5): 59–70 .

Lozano-Pérez, T. 1983. Spatial planning: a configuration space approach . IEEE Transactions on Computers 32(2): 108–120 .

Lynch, K. M. 1996. Stable pushing: mechanics, controllability, and planning . International Journal of Robotics Research 15(6): 533–556 .

Mataric, M., Nilsson, M., and Simsarian, K. 1995. Cooperative multi-robot box-pushing . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS),Pittsburgh, PA, pp. 556–561 .

10.

Ota, J., Miyata, N., and Arai, T. 1995. Transferring and regrasping a large object by cooperation of multiple mobile robots . Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS),Pittsburgh, PA, pp. 543–548 .

11.

Pereira, G. A. S., Kumar, V., Spletzer, J., Taylor, C. J., and Campos, M. F. M. 2002. Cooperative transport of planar objects by multiple mobile robots using object closure. Experimental Robotics VIII, B. Siciliano and P. Dario, editors, Springer-Verlag, Berlin , pp. 275–284.

12.

Ponamgi, M. K., Manocha, D., and Lin, M. C. 1997. Incremental algorithms for collision detection between polygonal models . IEEE Transactions on Visualization and Computer Graphics 3(1): 51–64 .

13.

Rimon, E., and Blake, A. 1996. Caging 2D bodies by one parameter, two-fingered gripping systems . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Minneapolis, MN, pp. 1458–1464 .

14.

Rimon, E., and Burdick, J. 1995. A configuration space analysis of bodies in contact. Part I: first-order mobility . Mechanism and Machine Theory 30(6): 897–912 .

15.

Rus, D. 1997. Coordinated manipulation of objects in a plane . Algorithmica 19(1/2): 129–147 .

16.

Song, P., and Kumar, V. 2002. A potential field-based approach to multi-robot manipulation . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11–15, pp. 1217–1222 .

17.

Sudsang, A., and Ponce, J. 1998. On grasping and manipulating polygonal objects with disc-shaped robots in the plane . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Leuven, Belgium, pp. 2740–2746 .

18.

Sudsang, A., and Ponce, J. 2000. A new approach to motion planning for disc-shaped robots manipulating a polygonal object in the plane . Proceedings of the IEEE International Conference on Robotics andAutomation (ICRA), San Francisco, CA, April 24–28, pp. 1068–1075 .

19.

Sudsang, A., Ponce, J., Hyman, M., and Kriegman, D. J. 1999. On manipulating polygonal objects three 2-DoF robots in the plane . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Detroit, MI, pp. 2227–2234 .

20.

Sugar, T., and Kumar, V. 1998. Decentralized control of cooperating mobile manipulators . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Leuven, Belgium, pp. 2916–2921 .

21.

Wang, Z., and Kumar, V. 2002. Object closure and manipulation by multiple cooperative mobile robots . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Washington, DC, May 11–15, pp. 394–399 .

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB