Obstacle Avoidance Path Planning for the Dual-Arm Robot Based on an Improved RRT Algorithm
Source abstract
Abstract
In the future of automated production processes, the manipulator must be more efficient to complete certain tasks. Compared to single-arm robots, dual-arm robots have a larger workspace and stronger load capacity. Coordinated motion planning of multi-arm robots is a problem that must be solved in the process of robot development. This paper proposes an obstacle avoidance path planning method for the dual-arm robot based on the goal probability bias and cost function in a rapidly-exploring random tree algorithm (GA_RRT). The random tree grows to the goal point with a certain probability. At the same time, the cost function is calculated when the random state is generated. The point with the lowest cost is selected as the child node. This reduces the randomness and blindness of the RRT algorithm in the expansion process. The detection algorithm of the bounding sphere is used in the process of collision detection of two arms. The main arm conducts obstacle avoidance path planning for static obstacles. The slave arm not only considers static obstacles, but also takes on the role of the main arm at each moment as a dynamic obstacle for path planning. Finally, MATLAB is used for algorithm simulation, which proves the effectiveness of the algorithm for obstacle avoidance path planning problems for the dual-arm robot.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Robot Manipulation and Learning
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
University of Chinese Academy of Sciences, Beijing 100049, China
Key Lab of Space Utilization, Technology and Engineering Center of Space Utilization, Chinese Academy of Sciences, Beijing 100094, China
References (35)
Show source-provided references
1. Bohren, J., Rusu, R.B., Jones, E.G., Marder-Eppstein, E., Pantofaru, C., Wise, M., Mösenlechner, L., Meeussen, W., and Holzer, S. (2011, January 9–13). Towards autonomous robotic butlers: Lessons learned with the PR2. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.10.1109/ICRA.2011.5980058 ↗
2. Matthias, B., Kock, S., Jerregard, H., Kallman, M., Lundberg, I., and Mellander, R. (2011, January 25–27). Safety of collaborative industrial robots: Certification possibilities for a collaborative assembly robot concept. Proceedings of the 2011 IEEE International Symposium on Assembly and Manufacturing (ISAM), Tampere, Finland.10.1109/ISAM.2011.5942307 ↗
3. Motoman markets co-operative and humanoid industrial robots10.1108/01439910910980132 ↗
4. Fuchs, M., Borst, C., Giordano, P.R., Baumann, A., Kraemer, E., Langwald, J., Gruber, R., Seitz, N., Plank, G., and Kunze, K. (2009, January 12–17). Rollin’Justin-Design considerations and realization of a mobile platform for a humanoid upper body. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.10.1109/ROBOT.2009.5152464 ↗
5. Wang, M. (2015). Research on Collaborative Motion Planning and Control Methods of Dual-Arm Robots for Rescue Tasks, University of Science and Technology of China.
6. Collaborative manipulation with multiple dual arm robots under human guidance10.1007/s41315-018-0053-y ↗
7. Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. Autonomous Robot Vehicles, Springer.10.1007/978-1-4613-8997-2_29 ↗
8. Abhishek, T.S., Schilberg, D., and Doss, A.S.A. (2020, January 2–3). Obstacle Avoidance Algorithms: A Review. Proceedings of the International Conference on Robotics, Intelligent Automation and Control Technologies (RIACT 2020), Chennai, India.
9. Palmieri, G., Scoccia, C., Palpacelli, M.C., and Callegari, M. (2021). Motion planning and control of redundant manipulators for dynamical obstacle avoidance. Machines, 9.10.20944/preprints202102.0096.v1 ↗
10. Path planning with modified a star algorithm for a mobile robot10.1016/j.proeng.2014.12.098 ↗
11. Time-efficient A* algorithm for robot path planning10.1016/j.protcy.2016.03.010 ↗
12. Han, B., Luo, X., Luo, Q., Zhao, Y., and Lin, B. (2021). Research on Obstacle Avoidance Motion Planning Technology of 6-DOF Manipulator. International Conference on Geometry and Graphics, Springer.10.1007/978-3-030-63403-2_54 ↗
13. Manipulation Planning with Soft Constraints by Randomized Exploration of the Composite Configuration Space10.1007/s12555-019-0727-8 ↗
14. Neural network dynamics for path planning and obstacle avoidance10.1016/0893-6080(94)E0045-M ↗
15. On the training of a neural network for online path planning with offline path planning algorithms10.1016/j.ijinfomgt.2020.102142 ↗
16. Gerke, M. (1999, January 2–4). Genetic path planning for mobile robots. Proceedings of the American Control Conference, San Diego, CA, USA.
17. Kang, H.B. (2010). Mechanical Dual-Arms: Collision-Free Path Planning of Robot Based on Improved Ant Colony Algorithms, Northeastern University.10.1109/CCDC.2009.5192261 ↗
18. Dynamic path planning of mobile robots with improved genetic algorithm10.1016/j.compeleceng.2012.06.016 ↗
19. Ant system: Optimization by a colony of cooperating agents10.1109/3477.484436 ↗
20. An ant colony system for responsive dynamic vehicle routing10.1016/j.ejor.2015.04.009 ↗
21. A path planning approach for multi-dof spatial manipulator via A* algorithm
22. A note on two problems in connexion with graphs10.1007/BF01386390 ↗
23. Sanchez, G., and Latombe, J.C. (2002, January 11–15). Using a PRM planner to compare centralized and decoupled planning for multi-robot systems. Proceedings of the IEEE International Conference on Robotics and Automation, Washington, DC, USA.
24. Sampling-based algorithms for optimal motion planning10.1177/0278364911406761 ↗
25. ‘Sampling-based path planning on configuration-space costmaps10.1109/TRO.2010.2049527 ↗
26. Pepy, R., and Lambert, A. (2006, January 9–15). Safe path planning in an uncertain-configuration space using RRT. Proceedings of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China.10.1109/IROS.2006.282101 ↗
27. Randomized Kino-dynamic Planning
28. Urmson, C., and Simmons, R. (2003, January 27–31). Approaches for heuristically biasing RRT growth. Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No. 03CH37453), Las Vegas, NV, USA.
29. Li, Z., Ma, H., Zhang, X., and Fei, Q. (2019, January 27–30). Path planning of the dual-arm robot based on VT-RRT algorithm. Proceedings of the 2019 Chinese Control Conference (CCC), Guangzhou, China.10.23919/ChiCC.2019.8866388 ↗
30. An improved path planning algorithm based on RRT
31. Shao, L., Liu, H., Chen, C., Du, D., Li, J., and Liu, H. (2020, January 13–16). Path Planning for Mobile Robots Based on Improved RRT Algorithm. Proceedings of the 2020 IEEE International Conference on Mechatronics and Automation (ICMA), Beijing, China.10.1109/ICMA49215.2020.9233734 ↗
32. Wei, K., and Ren, B. (2018). A method on dynamic path planning for robotic manipulator autonomous obstacle avoidance based on an improved RRT algorithm. Sensors, 18.10.3390/s18020571 ↗
33. Andreas, V., and Knut, G. (2018, January 1–5). An optimization-based approach to dual-arm motion planning with closed kinematics. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Madrid, Spain.
34. Kim, D.H., Lim, S.J., Lee, D.H., Lee, J., and Han, C. (2013, January 24–26). A RRT-based motion planning of dual-arm robot for (Dis)assembly tasks. Proceedings of the IEEE Conference on Intelligence and Safety for Robotics, Seoul, Korea. 6p.
35. Cooperative path planning of dual-arm robot based on gravitational adaptive step RRT