Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Planning Motions of Polyhedral Parts by Rolling

  • 92 Accesses

  • 23 Citations


The nonholonomic nature of rolling between rigid bodies can be exploited to achieve dextrous manipulation of industrial parts with minimally complex robotic effectors. While for parts with smooth surfaces a relatively well-developed theory exists, planning for parts with only piecewise smooth surfaces is largely an open problem.

The problem of arbitrarily displacing and reorienting a polyhedron by means of rotations about edges belonging to a fixed plane is considered. Relevant theoretical results are reviewed, and a polynomial time algorithm is proposed that allows planning such motions. The effects of finite accuracy in representing problem data, as well as the operational and computational complexity of the method are considered in detail.

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

Author information

Additional information

Received November 15, 1996; revised February 12, 1998.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Marigo, A., Ceccarelli, M., Piccinocchi, S. et al. Planning Motions of Polyhedral Parts by Rolling. Algorithmica 26, 560–576 (2000). https://doi.org/10.1007/s004539910024

Download citation

  • Key words. Manipulation, Dexterity, Nonholonomic systems, Polyhedral parts.