Motion planning method for obstacle avoidance of 6-DOF manipulator based on improved A* algorithm

Shou Kun Wang*, Lei Zhu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

The conventional A* algorithm may suffer from the infinite loop and a large number of search data in the process of motion planning for manipulator. To solve the problem, an improved A* algorithm is proposed in this paper by the means of selecting middle points and applying variable step segments searching during the searching process. In addition, a new method is proposed for collision detection in the workspace. In this paper, the MOTOMAN MH6 manipulator with 6-DOF is applied for motion plan. The algorithm is based on the basis of the simplification for the manipulator and obstacles by cylinder enveloping. Based on the analysis of collision detection, the free space can be achieved which makes it possible for the entire body to avoid collisions with obstacles. Compared with the Conventional A*, the improved algorithm deals with less searching points and performs more efficiently. The simulation developed in VC++ with OpenGL and the actual system experiments prove effectiveness and feasibility of this improved method.

Original languageEnglish
Pages (from-to)79-85
Number of pages7
JournalJournal of Donghua University (English Edition)
Volume32
Issue number1
Publication statusPublished - 28 Feb 2015

Keywords

  • A algorithm
  • Collision detection
  • Manipulator
  • OpenGL
  • Variable step segments searching

Fingerprint

Dive into the research topics of 'Motion planning method for obstacle avoidance of 6-DOF manipulator based on improved A* algorithm'. Together they form a unique fingerprint.

Cite this