Skip to main content
    • Aa
    • Aa

A real-time motion planning algorithm for a hyper-redundant set of mechanisms

  • Nir Shvalb (a1), Boaz Ben Moshe (a2) and Oded Medina (a3)

We introduce a novel probabilistic algorithm (CPRM) for real-time motion planning in the configuration space ${\EuScript C}$. Our algorithm differs from a probabilistic road map (PRM) algorithm in the motion between a pair of anchoring points (local planner) which takes place on the boundary of the obstacle subspace ${\EuScript O}$. We define a varying potential field f on ∂${\EuScript O}$ as a Morse function and follow $\vec{\nabla} f$. We then exemplify our algorithm on a redundant worm climbing robot with n degrees of freedom and compare our algorithm running results with those of the PRM.

Corresponding author
*Corresponding author. E-mail:
Hide All
4. H. Maruyama and K. Ito , “Semi-Autonomous Snake-Like Robot for Search and Rescue,” In: Proceedings of the 2010 IEEE International Workshop on Safety Security and Rescue Robotics (SSRR), Bremen, Germany (Jul. 2010) pp. 16.

5. T. Ota , A. Degani , D. Schwartzman , B. Zubiate , J. McGarvey , H. Choset and M. Zenati , “A highly articulated robotic surgical system for minimally invasive surgery,” Ann. Thoracic Surg. 87, 12531256 (May 2009).

6. H.-S. Yoon and B.-J. Yi , “A 4-dof Flexible Continuum Robot using a Spring Backbone,” In: Proceedings of the International Conference on Mechatronics and Automation (ICMA), Changchun, Jilin, China (Aug. 2009) pp. 12491254.

9. B. Siciliano and O. Khatib , Springer Handbook of Robotics (Springer-Verlag, New York, 2008).

13. S. Khanmohammadi and A. Mahdizadeh , “Density Avoided Sampling: An Intelligent Sampling Technique for Rapidly-Exploring Random Trees,” In: Proceedings of the 8th International Conference on Hybrid Intelligent Systems, 2008 (HIS '08), Barcelona, Spain (Sep. 2008), pp. 672677.

16. E. Rimon and D. Koditschek , “Exact robot navigation using artificial potential functions,” IEEE Trans. Robot. Autom. 8 (5), 501518 (1992).

17. X. Ni , M. Garland and J. Hart , “Fair morse functions for extracting the topological structure of a surface mesh,” ACM Trans. Graph. 23 (3) 613622 (2004).

18. J. Milnor , Morse Theory (Princeton University Press, NJ, 1963).

19. E. Plaku , K. Bekris , B. Chen , A. Ladd and L. Kavraki , “Sampling-based roadmap of trees for parallel motion planning,” IEEE Trans. Robot. 21 (4), 597608 (2005).

21. J. Kider , M. Henderson , M. Likhachev and A. Safonova , “High-Dimensional Planning on the GPU,” In: Proceedings of 2010 IEEE International Conference on Robotics and Automation (ICRA), Anchorage, Alaska (2010) pp. 25152522.

23. A. Yershova and S. LaValle , “Improving motion-planning algorithms by efficient nearest-neighbor searching,” IEEE Trans. Robot. 23 (1), 151157 (2007).

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 25 *
Loading metrics...

Abstract views

Total abstract views: 203 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th October 2017. This data will be updated every 24 hours.