Skip to main content

Learning Object Orientation Constraints and Guiding Constraints for Narrow Passages from One Demonstration

  • Conference paper
  • First Online:
2016 International Symposium on Experimental Robotics (ISER 2016)

Part of the book series: Springer Proceedings in Advanced Robotics ((SPAR,volume 1))

Included in the following conference series:

Abstract

Narrow passages and orientation constraints are very common in manipulation tasks and sampling-based planning methods can be quite time-consuming in such scenarios. We propose a method that can learn object orientation constraints and guiding constraints, represented as Task Space Regions, from a single human demonstrations by analyzing the geometry around the demonstrated trajectory. The key idea of our method is to explore the area around the demonstration trajectory through sampling in task space, and to learn constraints by segmenting and analyzing the feasible samples. Our method is tested on a tire-changing scenario which includes four sub-tasks and on a cup-retrieving task. Our results show that our method can produce plans for all these tasks in less than 3 min with 50 / 50 successful trials for all tasks, while baseline methods only succeed 1 out of 50 times in 30 min for one of the tasks. The results also show that our method can perform similar tasks with additional obstacles, transfer to similar tasks with different start and/or goal poses, and be used for real-world tasks with a PR2 robot.

This work was supported in part by the ONR grant N00014-13-1-0735.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    A TSR, defined by a reference transform, an offset transform, and a matrix of bound on each dimensions of SE(3) represents a volume in SE(3).

References

  1. Akgun, B., Cakmak, M., Jiang, K., Thomaz, A.L.: Keyframe-based learning from demonstration. Int. J. Soc. Robot. 4(4), 343–355 (2012)

    Article  Google Scholar 

  2. Argall, B.D., Chernova, S., Veloso, M., Browning, B.: A survey of robot learning from demonstration. Robot. Auton. Syst. 57(5), 469–483 (2009)

    Article  Google Scholar 

  3. Baisero, A., Mollard, Y., Lopes, M., Toussaint, M., Lutkebohle, I.: Temporal segmentation of pair-wise interaction phases in sequential manipulation demonstrations. In: IROS (2015)

    Google Scholar 

  4. Berenson, D., Srinivasa, S.S., Kuffner, J.: Task space regions: a framework for pose-constrained manipulation planning. IJRR 30(12), 1435–1460 (2011)

    Google Scholar 

  5. Calinon, S., Guenter, F., Billard, A.: On learning, representing, and generalizing a task in a humanoid robot. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 37(2), 286–298 (2007)

    Article  Google Scholar 

  6. Hsu, D., Jiang, T., Reif, J., Sun, Z.: The bridge test for sampling narrow passages with probabilistic roadmap planners. In: ICRA (2003)

    Google Scholar 

  7. Krzanowski, W.J., Lai, Y.: A criterion for determining the number of groups in a data set using sum-of-squares clustering. Biometrics 44, 23–34 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  8. Levy-leduc, C., Harchaoui, Z.: Catching change-points with lasso. In: Advances in Neural Information Processing Systems. pp. 617–624 (2008)

    Google Scholar 

  9. Mollard, Y., Munzer, T., Baisero, A., Toussaint, M., Lopes, M.: Robot programming from demonstration, feedback and transfer. In: IROS (2015)

    Google Scholar 

  10. Pardowitz, M., Knoop, S., Dillmann, R., Zollner, R.D.: Incremental learning of tasks from user demonstrations, past experiences, and vocal comments. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 37(2), 322–332 (2007)

    Article  Google Scholar 

  11. Phillips, M., Hwang, V., Chitta, S., Likhachev, M.: Learning to plan for constrained manipulation from demonstrations. Auton. Robots 40(1), 109–124 (2016)

    Article  Google Scholar 

  12. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1), 259–268 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  13. Shoemake, K.: Uniform random rotations. In: Graphics Gems III, pp. 124–132. Academic Press Professional, Inc. (1992)

    Google Scholar 

  14. Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Prob. 19(6), S165 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  15. Ye, G., Alterovitz, R.: Demonstration-guided motion planning. In: ISRR (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Changshuo Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Li, C., Berenson, D. (2017). Learning Object Orientation Constraints and Guiding Constraints for Narrow Passages from One Demonstration. In: Kulić, D., Nakamura, Y., Khatib, O., Venture, G. (eds) 2016 International Symposium on Experimental Robotics. ISER 2016. Springer Proceedings in Advanced Robotics, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-50115-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50115-4_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50114-7

  • Online ISBN: 978-3-319-50115-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics