Skip to main content
SpringerLink
Log in

A regrasp planning component for object reorientation

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

This paper presents a regrasp planning component for object reorientation. It includes a grasp planner, a placement planner, and a regrasp sequence solver. Given the initial and goal poses of an object, the regrasp planning component finds a sequence of robot postures and grasp configurations that reorient the object from the initial pose to the goal. The regrasp planning component works as a mid-level connector in the whole planning system for object reorientation. It is open to low-level motion planning algorithms by providing two end-effector poses as the input. It is also open to high-level assembly or symbolic planners by providing pick-and-place predicates. The proposed component is demonstrated with several simulation examples and real-robot executions using a Kawada Hiro robot and Robotiq 85 grippers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. http://nextage.kawada.jp/en/

  2. https://github.com/wanweiwei07/hiromatlab

  3. http://robotiq.com/products/adaptive-robot-gripper/

  4. http://amzn.to/29YKoKX and http://amzn.to/2avUXFZ

References

  • Alami, R., Laumond, J. P., & Siméon, T. (1994). Two manipulation planning algorithms. Workshop on algorithmic foundations of robotics (pp. 109–125). Natick, MA: AK Peters, Ltd.

    Google Scholar 

  • Belta, C., et al. (2007). Symbolic planning and control of robot motion. IEEE Robotics and Automation Magzine, 14, 61–70.

    Article  Google Scholar 

  • Bidot, J., et al. (2015). Geometric backtracking for combined task and motion planning in robotic systems. Artificial Intelligence, 247, 229–265.

    Article  MathSciNet  MATH  Google Scholar 

  • Cao, C., et al. (2016). Analyzing the utility of a support pin in sequential robotic manipulation. In Proceedings of IEEE international conference on robotics and automation (pp. 5499–5504).

  • Cho, K., et al. (2003). Complete and rapid regrasp planning with look-up table. Journal of Intelligent and Robotic Systems, 36, 371–387.

    Article  MATH  Google Scholar 

  • Cohen, B., et al. (2010). Planning single-arm manipulations with N-arm robots. In Proceedings of robotics: Science and systems

  • Dantam. N., et al. (2016). Incremental task and motion planning: A constraint-based approach. In Proceedings of robotics: Science and systems.

  • Dantam, N. T. (2013). The motion grammar: Analysis of a linguistic method for robot control. IEEE Transactions on Robotics, 29, 704–718.

    Article  Google Scholar 

  • Ding, X., & Fang, C. (2013). A novel method of motion planning for an anthropomorphic arm based on movement primitives. IEEE Transactions on Mechatronics, 18, 624–636.

    Article  Google Scholar 

  • Dogar, M., et al. (2015). Multi-robot grasp planning for sequential assembly operations. In Proceedings of IEEE international conference on robotics and automation (pp. 193–200).

  • Fikes, R. E., & Nilsson, N. J. (1971). STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189–208.

    Article  MATH  Google Scholar 

  • Ghallab, M., et al. (1998). PDDL: The planning domain definition language—Version 1.2. Technical report, Yale Center for Computational Vision and Control.

  • Guo, M., & Dimarogonas, D. V. (2014). Multi-agent plan reconfiguration under local LTL specifications. International Journal of Robotics Research, 32, 218–235.

    Google Scholar 

  • Harada, K., et al. (2014). Project on development of a robot system for random picking-grasp/manipulation planner for a dual-arm manipulator. In IEEE/SICE international symposium on system integration (pp. 583–589).

  • Hauser, K., & Latombe, J. (2010). Multi-modal motion planning in non-expansive spaces. International Journal of Robotics Research, 29(7), 897–915.

    Article  MATH  Google Scholar 

  • Hauser, K. K., et al. (2006). Using motion primitives in probabilistic sample-based planning for humanoid robots. In Proceedings of robotics: Science and systems.

  • Heger, F. W. (2010). Assembly planning in constrained environments: Building structures with multiple mobile robots. Ph.D. thesis, Carnegie Mellon University.

  • Hertle, A. (2011). Design and implementation of an object-oriented planning language. Master’s thesis, Albert-Ludwigs-Universitat Freiburg.

  • Hoffmann, J., et al. (2006). Engineering benchmarks for planning: The domains used in the deterministic part of IPC-4. Journal of Artificial Intelligence Research, 26, 453–541.

    Article  MATH  Google Scholar 

  • Hsu, D., et al. (2003). The bridge test for sampling narrow passages with probabilistic roadmap planners. In Proceedings of IEEE international conference on robotics and automation (pp. 4420–4426).

  • Jaillet, L., et al. (2008). Transition-based RRT for path planning in continuous cost spaces. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (pp. 2145–2150).

  • Kaelbling, L. P., & Lozano-Perez, T. (2013). Integrated task and motion planning in belief sapce. International Journal of Robotics Research, 32, 1194–1227.

    Article  Google Scholar 

  • Kavraki, L., et al. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12, 566–580.

    Article  Google Scholar 

  • King, J., et al. (2013). Regrasp manipulation as trajectory optimization. In Proceedings of robotics: Science and systems.

  • Knepper R., & Rus, D. (2012). Pedestrian-inspired sampling-based multi-robot collision avoidance. In Proceedings of IEEE international symposium on robot and human interactive communication (pp. 94–100).

  • Knepper, R., et al. (2013). IkeaBot: An autonomous multi-robot coordinated furniture assembly system. In Proceedings of IEEE international conference on robotics and automation (pp. 855–862).

  • Koga, Y., & Latombe, J. (1992). Experiments in dual-arm manipulation planning. In Proceedings of IEEE international conference on robotics and automation (pp. 2238–2245).

  • Koga, Y., & Latombe, J. (1994). On multi-arm manipulation planning. In Proceedings of IEEE international conference on robotics and automation (pp. 945–952).

  • Kress-Gazit, H., et al. (2009). Temporal logic-based reactive mission and motion planning. IEEE Transaction on Robotics, 25, 1370–1381.

    Article  Google Scholar 

  • Krontiris, A., & Bekris, K. (2016). Efficiently solving general rearrangement tasks: A fast extension primitive for an incremental sampling based planner. In Proceedings of IEEE international conference on robotics and automation (pp. 3924–3931).

  • Lahijanian, M., et al. (2016). Iterative temporal planning in uncertain environments with partial satisfaction guarantees. Transaction on Robotics, 32, 583–599.

    Article  Google Scholar 

  • Lavalle, S. M., & Kuffner, J. J. (2000). Rapidly-exploring random trees: Progress and prospects. In Proceedings of international workshop on the algorithmic foundations of robotics (pp. 293–308).

  • Lee, G., et al. (2015). Hierarchical planning for multi-contact non-prehensile manipulation. In Proceedings of IEEE/RAS international conference on intelligent robots and systems (pp. 264–271).

  • Lertkultanon, P., & Pham, Q. (2016). A single-query manipulation planner. IEEE Robotics and Automation Letters, 1, 198–205.

    Article  Google Scholar 

  • Mello, L. H. (1990). AND/OR graph representation of assembly plans. IEEE Transactions on Robotics and Automation, 6, 188–199.

    Article  Google Scholar 

  • Mello, L. H., & Sanderson, A. C. (1991). A correct and complete algorithm for the generation of mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 7, 228–240.

    Article  Google Scholar 

  • Nedunuri S., et al. (2014). SMT-based synthesis of integrated task and motion plans from plan outlines. In Proceedings of IEEE international conference on robotics and automation (pp. 655–662).

  • Nguyen, A., et al. (2016). Preparatory object reorientation for task-oriented grasping. In Proceedings of international conference on intelligent robots and systems (pp. 893–899).

  • Rapela, D. R., & Rembold, U. (2002). Planning of regrasping operations for a dexterous hand in assembly tasks. Journal of Intelligent and Robotic Systems, 33, 231–266.

    Article  MATH  Google Scholar 

  • Rohrdanz, F., & Wahl, F. M. (1997). Generating and evaluating regrasp operations. In Proceedings of international conference on robotics and automation (pp. 2013–2018).

  • Saut, J., et al. (2010). Planning pick-and-place tasks with two-hand regrasping. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (pp. 4528–4533).

  • Schmitt, P., et al. (2017). Optimal, sampling-based manipulation planning. In Proceedings of international conference on intelligent robots and systems (pp. 3426–3432).

  • Schulman, J., et al. (2014). Motion planning with sequential convex optimization and convex collision checking. International Journal of Robotic Research, 33, 1261–1270.

    Article  Google Scholar 

  • Srivastava, S., Fang, E., Riano, L., Chitnis, R., Russell, S., & Abbeel, P. (2014). Combined task and motion planning through an extensible planner-independent interface layer. In IEEE international conference on robotics and automation (pp. 639–646).

  • Stein, D., et al. (2011). Constraint-aware coordinated construction of generic structures. In Proceedings of IEEE international conference on intelligent robots and systems (pp. 4803–4810).

  • Stoeter, S. A., et al. (1999). Planning of regrasp operations. In Proceedings of international conference on robotics and automation (pp. 245–250).

  • Terasaki, H., & Hasegawa, T. (1998). Motion planning of intelligent manipulation by a parallel two-fingered gripper equiped with a simple rotating mechanism. IEEE Transactions on Robotics and Automation, 14, 207–219.

    Article  Google Scholar 

  • Tournassound, P., et al. (1987). Regrasping. In Proceedings of international conference on robotics and automation (pp. 1924–1928).

  • Vahrenkamp, N., et al. (2009). Humanoid motion planning for dual-arm manipulation and regrasp tasks. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (pp. 2464–2470).

  • Wan, W., & Harada, K. (2015). Reorientating objects with a gripping hand and a table surface. In Proceedings of international conference on humanoid robots (pp. 101–106).

  • Wan, W., & Harada, K. (2016a). Achieving high success rate in dual-arm handover using large number of candidate grasps. Advanced Robotics, 30, 1111–1125.

    Article  Google Scholar 

  • Wan, W., & Harada, K. (2016b). Developing and comparing single-arm and dual-arm regrasp. IEEE Robotics and Automation Letters, 1, 243–250.

    Article  Google Scholar 

  • Wan, W., & Harada, K. (2017). Regrasp planning using 10,000 grasps. In IEEE/RSJ international conference on intelligent robots and systems.

  • Wan, W., et al. (2015). Improving regrasp algorithms to analyze the utility of work surfaces in a workcell. In Proceedings of international conference on robotics and automation (pp. 4326–4333).

  • Wan, W., et al. (2018). Assembly sequence planning for motion planning. Assembly Automation, 38(2), 195–206.

    Article  Google Scholar 

  • Wilson, R., & Latombe, J. (1994). Geometric reasoning about mechanical assembly. Artificial Intelligence, 71, 371–396.

    Article  MathSciNet  Google Scholar 

  • Xian, Z., et al. (2017). Closed-chain manipulation of large objects by multi-arm robotic systems. IEEE Robotics and Automation Letters, 2(4), 1832–1839.

    Article  Google Scholar 

  • Xue, Z., et al. (2008). Planning regrasp operations for a multifingered robotic hand. In Proceedings of international conference on automation science and engineering (pp. 778–783).

  • Yershova, A., & LaValle, S. M. (2009). Motion planning for highly constrained spaces. In Robot motion and control 2009 (pp. 297–306). Springer.

  • Yoshida, E., Esteves, C., Kanoun, O., Poirier, M., Mallet, A., & Laumond, J.-P., et al. (2010). Planning whole-body humanoid locomotion, reaching and manipulation. In Motion planning for humanoid robots (pp. 99–128). Springer.

  • Zucker, M., et al. (2012). CHOMP: Covariant hamiltonian optimization for motion planning. International Journal of Robotic Research, 32, 1164–1193.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent System Research Institute/Artificial Intelligence Research Center, National Institute of Advanced Industrial Science and Technology (AIST), Tokyo, Japan

    Weiwei Wan, Kensuke Harada, Hiromu Onda, Kazuyuki Nagata & Natsuki Yamanobe

  2. School/Graduate School of Engineering Science, Osaka University, Osaka, Japan

    Weiwei Wan & Kensuke Harada

  3. Industrial Research Institute, Hokkaido Research Organization, Sapporo, Japan

    Hisashi Igawa

Authors
  1. Weiwei Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hisashi Igawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kensuke Harada
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiromu Onda
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kazuyuki Nagata
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Natsuki Yamanobe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weiwei Wan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This paper is based on results obtained from a project commissioned by the New Energy and Industrial Technology Development Organization (NEDO).

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (mp4 28087 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wan, W., Igawa, H., Harada, K. et al. A regrasp planning component for object reorientation. Auton Robot 43, 1101–1115 (2019). https://doi.org/10.1007/s10514-018-9781-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-018-9781-y

Keywords

Search

Navigation