Abstract
This paper discusses the design of a decentralized capturing behavior by multiple mobile robots. The design is based on a gradient descent method using local information. The task of capturing a target is divided into two subtasks; the enclosing subtask and the grasping subtask. An analysis of the convergence of the local control policy in the enclosing subtask is provided, while ensuring that the neighborhood relation of the robot system is preserved. In the grasping subtask, the force-closure condition in decentralized form is used to design a local objective function. A local estimation of the shape of the object is introduced so that each robot can decide how to move on the basis of only the available local information. The proposed local control policies were evaluated using simulations and the flexibility of the system was verified owing to the decentralized nature of the system. The enclosing subtask was implemented using multiple mobile robots with local observation from omni-directional CCD cameras.
References
Ayanian N, Kumar V (2010) Decentralized feedback controllers for multiagent teams in environments with obstacles. IEEE Trans Robot 26(5):878–887
Balch T, Arkin RC (1998) Behavior-based formation control for multiagent robot teams. IEEE Trans Robot Autom 14(6):926–939
Chung TH, Burdick JW, Murray RM (2006) A decentralized motion coordination strategy for dynamic target tracking. In: Proc of the 2006 IEEE int conf on robotics and automation, pp 2416–2422
Cortes J, Martinez S, Karatas T, Bullo F (2004) Coverage control for mobile sensing networks. IEEE Trans Robot Autom 20(2):243–255
Desai JP, Ostrowski JP, Kumar V (2001) Modelling and control of formation of nonholonomic mobile robots. IEEE Trans Robot Autom 17(6):905–908
Elara MR, Wijesoma WS, Calderon CAA, Zhou C (2009) Experimenting false alarm demand for human robot interactions in humanoid soccer robots. Int J Soc Robot 1(2):171–180
Hsieh M-yA, Kumar V (2006) Pattern generation with multiple robots. In: Proc of the 2006 IEEE int conf on robotics and automation, pp 2442–2447
Inagaki S, Yuasa H, Arai T (2003) CPG model for autonomous decentralized multi-legged robot system-generation and transition of oscillation patterns and dynamics of oscillators. Robot Auton Syst 44:171–179
Lin Z, Broucke M, Francis B (2004) Local control strategies for groups of mobile autonomous agents. IEEE Trans Autom Control 49(4):622–629
Liu G, Xu J, Li Z (2004) On quality functions for grasp synthesis fixture planning and coordinated manipulation. IEEE Trans Autom Sci Eng 1(2):146–162
Mataric MJ, Sukhatme GS, Ostergaard EH (2003) Multi-robot task allocation in uncertain environments. Auton Robots 14(2–3):255–263
Murray R, Li Z, Sastry S (1994) A mathematical introduction to robotic manipulation. CRC Press, Boca Raton
Nair D, Aggarwal JK (1998) Moving obstacle detection from a navigating robot. IEEE Trans Robot Autom 14(3):404–416
Pereira GAS, Kumar V, Campos MFM (2004) Decentralized algorithms for multi-robot manipulation via caging. Int J Robot Res 23(7):783–795
Reynolds CW (1987) Flocks, herds, and schoolds: a distributed behavioral model. Comput Graph 21(4):25–34
Roumeliotis SI, Bekey GA (2002) Distributed multirobot localization. IEEE Trans Robot Autom 18(5):781–795
Song P, Kumar V (2002) A potential field approach to multi-robot manipulation. In: Proc of the IEEE int conf on robotics and automation, pp 1217–1222
Stirling WC, Nokleby MS (2009) Satisficing coordination and social welfare for robotic societies. Int J Soc Robot 1(1):53–69
Tsujita K, Tsuchiya K, Onat A (2003) Decentralized autonomous control of a quadruped locomotion robot. Artif Life Robot 5:152–158
Ulam P, Balch T (2004) Using optimal foraging models to evaluate learned robotic foraging behavior. Adapt Behav 12(4):213–222
Wagner I, Bruckstein AM (1997) Rowstraightening by local interactions. Circuits Syst Signal Process 16(3):287–305
Wang Z, Takano Y, Hirata Y, Kosuge K (2004) A pushing leader based decentralized control method for cooperative object transportation. In: Proc of IEEE/RSJ international conference on intelligent robots and systems, vol 1, pp 1035–1040
Wu M, Sun JY (2010) Moving object detecting and tracking with mobile robot based on extended Kalman filter in unknown environment. In: Proc of 2010 international conference on machine vision and human-machine interface, pp 64–67
Yamaguchi H (2003) A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations. Robot Auton Syst 43:257–282
Yuasa H, Ito M (1999) Self-organizing system theory by use of reaction-diffusion equation on a graph. In: Proc of IEEE int conf on systems, man and cybernetics, vol 1, pp 211–216
Yun X, Yamamoto Y (1993) Internal dynamics of a wheeled mobile robot. In: Proc of the IEEE/RSJ international conf on intelligent robots and systems, pp 1288–1294
Zhu X, Wang J, Hirzinger G (2003) Synthesis of force-closure grasps on 3-d objects based on q distance. IEEE Trans Robot Autom 19(4):669–678
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Kobayashi, Y., Hosoe, S. Cooperative Enclosing and Grasping of an Object by Decentralized Mobile Robots Using Local Observation. Int J of Soc Robotics 4 (Suppl 1), 19–32 (2012). https://doi.org/10.1007/s12369-011-0118-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12369-011-0118-7
Keywords
- Decentralized control
- Multiple robots
- Cooperation
- Force-closure