Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-23T10:58:49.807Z Has data issue: false hasContentIssue false
  • English
  • Français

Experiments on multi-agent capture of a stochastically moving object using modified projective path planning

Published online by Cambridge University Press:  24 May 2012

Vijaysingh Shinde ,
Ashish Dutta  and
Anupam Saxena
Vijaysingh Shinde
Affiliation:
Indian Institute of Technology, Kanpur 208016, India
Ashish Dutta
Affiliation:
Indian Institute of Technology, Kanpur 208016, India
Anupam Saxena*
Affiliation:
Indian Institute of Technology, Kanpur 208016, India
*
*Corresponding author. E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Summary

Most of the past research in swarm robotics has considered object capture and transport using a specified and very large number of agents. The objects therein were either stationary or moving deterministically (i.e., along a known path). In most previous efforts, the obstacles were also considered stationary. Here we present a modified projective path planning algorithm and illustrate via laboratory experiments that an object exhibiting stochastic (unplanned) but low-speed motion can be restrained by a limited number of agents guided in real-time across randomly moving obstacles. Relaxation of certain restrictions in the grasping objective allows for the determination of a minimum number and placement of agents around the perimeter of any generically shaped prismatic object. A closed loop experiment is designed using a single overhead camera that provides the visual feedback and helps determine the instantaneous positions of all entities in the workspace. Control signals are sent to the robots via wireless modules by a central processing unit to navigate and guide them to their respective new positions in the subsequent time-step. Agents continue to receive signals until they restrict the moving object in form closure.

Keywords

Multi-agent systemForm closureOptimal captureObject trackingOnline motion planning
Type
Articles
Information
Robotica , Volume 31 , Issue 2 , March 2013 , pp. 267 - 284
Copyright
Copyright © Cambridge University Press 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Wolfram Burgard, W., Moors, M., Stachniss, C. and Schneider, F. E., “Coordinated multi-robot exploration,” IEEE Trans. Robot. 21 (3), 367–378 (2005).Google Scholar
2.Belta, C. and Kumar, V., “Abstraction and control for group of robots,” IEEE Trans. Robot. 20 (5), 865–875 (2004).CrossRefGoogle Scholar
3.Fierro, R. and Das, A. K., “Hybrid Control of Reconfigurable Robot Formations,” In: Proceedings of the American Control Conference, Denver, Colorado (Jun. 4–6, 2003) pp. 4607–4612.Google Scholar
4.Wang, Z. and Kumar, V., “Object closure and Manipulation by Multiple Cooperating Mobile Robots,” In: Proceedings of the 2002 IEEE, International Conference on Robotics and Automation, Washington, DC (2002) pp. 394–399.Google Scholar
5.Hashimoto, M. and Uminoroib, A. F., “Dynamic Control Approach for Motion Coordination of Multiple Wheeled Mobile Robots Transporting a Single Object,” Proceedings of the 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems,Yokohama, Japan (Jul. 26–30, 1993).Google Scholar
6.Sudsang, A., Rothganger, F. and Ponce, J.,“Motion planning for disc-shaped robots pushing a polygonal object in the plane,” IEEE Trans. Robot. Autom. 18 (4), 550–562 (2002).CrossRefGoogle Scholar
7.Reulaux, F., The Kinematics of Machinery (Macmillan, Dover, NY, 1876, 1963).Google Scholar
8.Hanfusa, H. and Asada, H., “A robot Hand with Elastic Fingers and Its Application to the Assembly Process,” In: Proceedings of the Symposium on Informatics and Control Problems in Manufacturing Technology, Moscow, Russia (June 3–5, 1977) pp. 127–138.Google Scholar
9.Salisbury, J. and Mason, M., Robot Hands and Mechanics of Manipulation. (MIT Press, Cambridge, MA, 1985).Google Scholar
10.Yoshikawa, T., “Passive and Active Closures by Constraining Mechanisms,” In: Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, MN, vol. 2. (IEEE Computer Society Press, Washington, DC, 1996) pp. 1477–1484.Google Scholar
11.Ding, D., Liu, Y., Zhang, J. and Knoll, A., “Computation of Fingertip Positions for a Form-Closure Grasp,” In: Proceedings of the 2001 IEEE International Conference on Robotics & Automation, Seoul, Korea (May 2001), pp. 21–26.Google Scholar
12.Rimon, E. and Blake, A., “Caging 2D Bodies by 1-Parameter Two Fingered Gripping Systems,” In: Proceedings of the IEEE, International Conference on Robotics and Automation, Minneapolis, MN, vol. 2, (IEEE Computer Society Press, Washington, DC, 1996) pp. 1458–1464.CrossRefGoogle Scholar
13.Ponce, J. and Faverjon, B., “On computing three-finger force closure grasp of polygonal objects,” IEEE Trans. Robot. Autom. 11 (6), 868–881 (1995).CrossRefGoogle Scholar
14.Asada, H., “Kinematic analysis of work-part fixturing for flexible assembly with automatic reconfigurable fixtures,” IEEE J. Robot. Autom. 2, 86–93 (1985).CrossRefGoogle Scholar
15.Bicchi, A. and Kumar, V., “Robot Grasping and Contact: A Review,” In: Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA (Apr. 24–28, 2000) pp. 348–353.Google Scholar
16.Ahmadabadi, M. N. and Nakano, E. “A ‘Constrain and Move’ approach to distributed object manipulation,” IEEE Trans. Robot. Autom. 17 (2), 157–172 (2001).CrossRefGoogle Scholar
17.Sugar, T. G. and Kumar, V., “Control of cooperating mobile manipulators,” IEEE Trans. Robot. Autom. 18 (11), 94–103 (2002).CrossRefGoogle Scholar
18.Wang, Z. and Kumar, V., “Object Closure and Manipulation by Multiple Cooperating Mobile Robots,” In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC (2002) pp. 394–399.Google Scholar
19.Song, P. and Kumar, V., “A Potential Field-Based Approach to Multirobot Manipulation,” In: Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC (May 2002) pp 1217–1222.Google Scholar
20.Sugar, T. G. and Kumar, V. “Decentralized Control of Cooperating Mobile Manipulators,” In: Proceedings of the IEEE, International Conference on Robotics & Automation, Leuven, Belgium (May 16–20 1998) vol. 4, pp. 2916–2921.Google Scholar
21.Grob, R., Bonani, M., Mondada, F. and Borigo, M. “Autonomous self-assembly in swarm bots,” IEEE Trans. Robot. 22 (6), 1115–1130 (2006).Google Scholar
22.Mason, M. T., “Mechanics and planning of manipulator pushing operations,” Int. J. Robot. Res. 5 (3), 53–71 (1986).CrossRefGoogle Scholar
23.Mason, M. T. and Brost, R. C. “Automatic Grasp Planning: An Operation Space Approach,” In: Proceedings of Sixth Symposium on Theory and Practice of Robots and Manipulators, Cracow, Poland. (: Alma-Press, Berlin, Germany, Sep. 1986), pp. 321–328.Google Scholar
24.Peshkin, M. A. and Sanderson, A. C., “The motion of a pushed sliding workpiece,” IEEE J. Robot. Autom. 4 (6), 569–598 (1988).CrossRefGoogle Scholar
25.Peshkin, M. A., Robotic Manipulation Strategies (Prentice Hall, New Jersey, 1990).Google Scholar
26.Peshkin, M. A. and Sanderson, A. C., “Planning robotic strategies for work pieces that slide,” IEEE J. Robot. Autom. 4 (5), 524–531 (1988).CrossRefGoogle Scholar
27.Yamada, S. and Saito, J., “Adaptive action selection without explicit communication for multi-robot box-pushing,” IEEE Trans. Syst. Man. Cybern. C: Appl. Rev. 31 (3), 398–404 (2001).CrossRefGoogle Scholar
28.Balorda, Z., “Reducing Uncertainty of Objects by Robot Pushing,” In: Proceedings of the IEEE Conference Robotics and Automation, Cincinnati, OH (1990) pp. 1051–1056.CrossRefGoogle Scholar
29.Sharma, P., Saxena, A. and Dutta, A., “Optimal arrest and guidance of a moving prismatic object using multi-agents,” Robotica 26 (1), 41–53 (2008).CrossRefGoogle Scholar
30.Sharma, P., Saxena, A. and Dutta, A., “Obstacle Avoidance, Arrest and Guidance of a Prismatic 2D Object Using Multi Agents,” In: Proceedings of the SICE International Conference on Instrumentation, Control and Information Technology, Kagawa, Japan (2007) pp. 1053–1057.Google Scholar
31.Sharma, P., Saxena, A. and Dutta, A., “Multi-Agent Form Closure Capture of a Generic 2D Polygonal Object Based on Projective Path Planning,” In: Proceedings of the ASME 2006 International Design Engineering Technical Conferences, Philadelphia, USA (Sep. 2006) pp. 1–8.Google Scholar
32.Gordy, M., Matlab Codes, GA: A Matlab Routine for Function Maximization Using Genetic Algorithm, available at: ftp://all.repec.org/RePEc/cod/html/Matlab/gordy.si (1996).Google Scholar
33.Roger, Y. and Tsai, R. Y., “A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses,” IEEE J. Robot. Autom. 3 (4), 323–344 (1987).Google Scholar