Bound to help: cooperative manipulation of objects via compliant, unactuated tails
- 150 Downloads
We examine the problem of moving multiple objects to goal locations by a coordinated team of mobile robots. Each robot is equipped with an unactuated, compliant chain attached as an appendage that we call its tail. Each of our robots tow objects by wrapping their tail around an item, securing it by hooking the end of the tail back onto itself, and then dragging. In addition to towing individually, any two robots wishing to operate within a tightly-knit sub-team are able to link the ends of their respective tails. These conjoined pairs can skim a region of space, clustering multiple objects together to transport several at once. Using operators that model both forms of towing, we formulate the planning problem for collecting multiple objects and transporting them to goal locations. We propose a general framework using logical formulas to express complex tasks. This planning problem is NP-hard and so we settle for either an exhaustive enumeration or a sub-optimal plan. The combinatorics of the action choices make the former prohibitive with as few as eight robots and objects, so we explore heuristics that give satisfactory solutions in reasonable time. We analyze the performance of the proposed algorithm to give an understanding of where it expands fewer search nodes than exact search. The results include data from physical robots executing plans produced by our planner with both individuals and coupled pairs towing objects.
KeywordsManipulation planning Multi-robot task planning Multi-robot path planning Underactuated robots Flexible robots Cooperative robot teams
This research was funded, in part, by the National Science Foundation under Grants IIS-1302393 and IIS-1453652. The authors are grateful for this support.
Supplementary material 1 (mp4 6819 KB)
- Augugliaro, F., Zarfati, E., Mirjan, A., & D’Andrea, R. (2015). Knot-tying with flying machines for aerial construction. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 5917–5922). Hamburg, Germany, September 2015.Google Scholar
- Bhattacharya, S., Heidarsson, H., Sukhatme, G. S., & Kumar, V. (2011). Cooperative control of autonomous surface vehicles for oil skimming and cleanup. In Proceedings of the international conference on robotics and automation (pp. 2374–2379). Shanghai, China, May 2011.Google Scholar
- Bouton, T., de Oliveira, D. C. B., Déharbe, D., & Fontaine, P. (2009). veriT: An open, trustable and efficient SMT-solver. In R. A. Schmidt (Ed.), Automated deduction—CADE-22: 22nd international conference on automated deduction, Montreal, Canada, August 2–7, 2009 (pp. 151–156). Proceedings Berlin Heidelberg, Berlin, Heidelberg: Springer.Google Scholar
- Briggs, R., Lee, J., Haberland, M., & Kim, S. (2012). Tails in biomimetic design: Analysis, simulation, and experiment. In Proceedings of the international conference on intelligent robots and systems. Vilamoura, Algarve, Portugal, October 2012.Google Scholar
- Chang-Siu, E., Libby, T., Tomizuka, M., & Full, R. J. (2011). A lizard-inspired active tail enables rapid maneuvers and dynamic stabilization in a terretrial robot. In Proceedings of the international conference on intelligent robots and systems. San Fransisco, CA, USA, September 2011.Google Scholar
- Cheng, P., Fink, J., Kumar, V., & Pang, J.-S. (2008). Cooperative towing with multiple robots. Journal of Mechanisms and Robotics, 1(1), 011008-1–011008-8.Google Scholar
- Dantam, N. T., Kingston, Z. K., Chaudhuri, S., & Kavraki, L. E. (2016). Incremental task and motion planning: A constraint-based approach. In Proceedings of robotics: Science and systems conference. Michigan, USA, June 2016.Google Scholar
- Davidson, J. D. (2010). Boats skim oil spilled by BP from the surface of the Gulf of Mexico. http://www.ens-newswire.com/ens/aug2010/2010-08-06-01.html. Retrieved 30 Jan 2018.
- De Moura, L., & Bjørner, N. (2008). Z3: An efficient SMT solver. In Proceedings of international conference on tools and algorithms for the construction and analysis of systems (TACAS) (pp. 337–340). Budapest, Hungary, March 2008.Google Scholar
- Donald, B., Gariepy, L., & Rus, D. (2000). Distributed manipulation of multiple objects using ropes. In Proceedings of the international conference on robotics and automation (pp. 450–457). San Francisco, CA, USA, April 2000.Google Scholar
- Fink, J., Hsieh, M. A., & Kumar, V. (2008). Multi-robot manipulation via caging in envirionments with obstacles. In Proceedings of the international conference on robotics and automation (pp. 1471–1476). Pasadena, CA, USA, May 2008.Google Scholar
- Fink, J., Michael, N., & Kumar, V. (2007). Composition of vector fields for multi-robot manipulation via caging. In Proceedings of robotics: Science and systems conference. Atlanta, Georgia, USA, July 2007.Google Scholar
- Hert, S., & Lumelsky, V. (1994). The ties that bind: Motion planning for multiple tethered robots. In Proceedings of international conference on robotics and automation (ICRA).Google Scholar
- Hill, L., Woodward, T., Arisumi, H., & Hatton, R. L. (2015). Wrapping a target with a tethered projectile. In Proceedings of international conference on robotics and automation (ICRA) (pp. 1442–1447). Seattle, WA, USA, May 2015.Google Scholar
- Hung, W. N. N., Song, X., Tan, J., Li, X., Zhang, J., Wang, R., & Gao, P. (2014). Motion planning with satisfiability modulo theories. In Proceedings of international conference on robotics and automation (ICRA) (pp. 113–118), May 2014.Google Scholar
- Huntsberger, T., Pirjanian, P., Trebi-Ollennu, A., Das Nayar, H., Aghazarian, H., Ganino, A. J., et al. (2003). CAMPOUT: A control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 33(5), 550–559.CrossRefGoogle Scholar
- Igarashi, T., & Stilman, M. (2010). Homotopic path planning on manifolds for cabled mobile robots. In Proceedings of international workshop on the algorithmic foundations of robotics. Singapore, December 2010.Google Scholar
- Kim, S., Bhattacharya, S., & Kumar, V. (2014). Path planning for a tethered mobile robot. In Proceedings of the international conference on robotics and automation. Hong Kong, China, May 2014.Google Scholar
- Luna, R., & Bekris, K. E. (2011). Efficient and complete centralized multi-robot path planning. In Proceedings of international conference on intelligent robots and systems (IROS) (pp. 3268–3275). San Francisco, California, USA, Sept 2011.Google Scholar
- McGarey, P., MacTavish, K., Pomerleau, F., & Barfoot, T. D. (2016). The line leading the blind: Towards nonvisual localization and mapping for tethered mobile robots. In Proceedings of international conference on robotics and automation (pp. 4799–4806). Stockholm, Sweden, May 2016.Google Scholar
- Nedunuri, S., Prabhu, S., Moll, M., Chaudhuri, S., & Kavraki, L. E. (2014). SMT-based synthesis of integrated task and motion plans from plan outlines. In Proceedings of international conference on robotics and automation (ICRA) (pp. 655–662), May 2014.Google Scholar
- Noyle, Z. (2014). No, its NOT Photoshopped. https://www.hometowndumpsterrental.com/blog/no-its-not-photoshopped. Retrieved 30 Jan 2018.
- Reuters. (2015). Polluted waters of China. http://www.reuters.com/news/picture/polluted-waters-of-china?articleId=USRTR4WTPW. Retrieved 30 Jan 2018.
- Roh, S.-G., Park, J. H., Song, Y. K., Yang, K., Choi, M., Kim, H.-S., Lee, H., & Choi, H. R. (2008). Flexible docking mechanism using combination of magnetic force with error-compensation capability. In Proceedings of IEEE conference on automation science and engineering. Washington DC, USA, August 2008.Google Scholar
- Rone, W. S., & Ben-Tzvi, P. (2014). Continuum robotic tail loading analysis for mobile robot stabilization and maneuvering. In Proceedings of international design engineering technical conferences & computers and information in engineering conference. Buffalo, New York, USA, August 2014.Google Scholar
- Rus, D., Donald, B., & Jennings, J. (1995). Moving furniture with teams of autonomous robots. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1, 235–242.Google Scholar
- Saha, M., & Isto, P. (2006). Motion planning for robotic manipulation of deformable linear objects. In Proceedings of the international conference on robotics and automation. Orlando, USA, May 2006.Google Scholar
- Teshnizi, R. H., & Shell, D. A. (2016). Planning motions for a planar robot attached to a stiff tether. In Proceedings of international conference on robotics and automation (pp. 2759–2766). Stockholm, Sweden, May 2016.Google Scholar
- van den Berg, J., Snoeyink, J., Lin, M., & Manocha, D. (2009). Centralized path planning for multiple robots: Optimal decoupling into sequential plans. In Proceedings of robotics: Science and systems. Seattle, USA.Google Scholar
- Vega-Brown, W., & Roy, N. (2016). Asymptotically optimal planning under piecewise-analytic constraints. In Proceedings of international workshop on the algorithmic foundations of robotics. San Fransisco, December 2016.Google Scholar
- Wang, W., & Balkcom, D. (2016). Tying knots precisely. In Proceedings of international conference on robotics and automation (ICRA).Google Scholar
- Yamashita, A., Sasaki, J., Ota, J., & Arai, T. (1998). Cooperative manipulation of objects by multiple mobile robots with tools. In Proceedings of the 4th Japan-France/2nd Asia-Europe congress on mechatronics (pp. 310–315). Fukuoka, Japan.Google Scholar