Deterministic Path Planning Algorithms for Manipulator Chains and Mobile Manipulators
DOI:
https://doi.org/10.14738/tecs.1405.12238Keywords:
Manipulators, Path planning, Deterministic algorithms, Linear computation volume, Nonholonomic constraintsAbstract
This paper proposes 2 schemes for calculating paths of manipulators that convey objects in a large space. The one is for a manipulator chain and to relay objects to distant goal positions finds attitudes of manipulator pairs that exchange objects. The other is for a mobile manipulator and calculates paths of the manipulator and the base vehicle simultaneously by regarding the vehicle with nonholonomic constraints as an end of the base arm. Both schemes exploit Backtrack free path planning algorithm (BFA), therefore they are deterministic, i.e. they determine existence of paths and calculate paths without fail if paths exist. Also, their computation volumes are predictable and increase only linearly with numbers of arms.
References
Fan, X., Guo, Y., Liu, H., Wei, B. and Lyu, W., Improved artificial potential field method applied for AUV path planning. Mathematical Problems in Engineering, 2020. https://onlinelibrary.wiley.com/doi/10.1155/2020/6523158
Gasparetto, A., Boscariol, P., Lanzutti, A. and Vidoni, R., Path Planning and Trajectory Planning Algorithms: a General Overview, Motion and operation planning of robotic systems. Chapter 1. Springer International Publishing, 2020: p. 3-27. https://link.springer.com/chapter/10.1007/978-3-319-14705-5_1
Kavraki, L., Svestka, P., Latombe, J. and Overmars, M., Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Robotics and Automation, IEEE Transaction on, 1996. 12: p. 566–580. https://ieeexplore.ieee.org/document/508439
Khatib, O., Real-time obstacle avoidance for manipulators and mobile robots. The International Journal of Robotics Research, 1986. 5: p. 90–98, https://ieeexplore.ieee.org/document/1087247
Murata, T., Tamura, S. and Kawai, M., Implementation of BFA (backtrack free path planning algorithm) for 3-dimensional work spaces and its application to path planning of multi manipulators. Electronics and Communication in Japan, John Wiley & Sons, 2011. 94(12): p. 1 – 11. https://onlinelibrary.wiley.com/doi/abs/10.1002/ecj.10392 Scholar Publishing
Phung, M. D. and Ha, Q. P., Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization. Applied Soft Computing, 2021. 107. https://www.sciencedirect.com/science/article/abs/pii/S1568494621002994
Ramabalan, S., Sathiya, V. and Chinnadurai, M., Wheeled Mobile Robot Trajectory Planning Using Evolutionary Techniques. Robotics and Mechatronics, Springer, Singapore, 2021: P. 291-301. https://link.springer.com/chapter/10.1007/978-981-15-9956-9_29
Ravankar, A. A., Ravankar, A., Emaru, T. and Kobayashi Y., HPPRM: Hybrid Potential Based Probabilistic Roadmap Algorithm for Improved Dynamic Path Planning of Mobile Robots. IEEE Access, 2020. 8: p. 221743–221766. https://ieeexplore.ieee.org/document/9286439
Semnani, S. H., Liu, H., Everett, M., Deruiter, A. and How J. P., Multi-Agent Motion Planning for Dense and Dynamic Environments via Deep Reinforcement Learning. IEEE Robotics and Automation Letters, 2020. 5: p. 3221–3226. https://ieeexplore.ieee.org/document/9001226
Tamura, S., Yanase, T., Islam, Md. N., Miyashita, H. and Ito, T., A new path planning algorithm for manipulators. IEEE SMC International Conference 2005: P. 2242 - 2247. https://ieeexplore.ieee.org/document/1571482
Yang, L., Li, P., Qian, S., Quan, H., Miao, J., Liu, M., Hu, Y. and Memetimin, E., Path Planning Technique for Mobile Robots; A review. Machines, 2023. 11(10). https://www.mdpi.com/2075-1702/11/10/980
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Shinsuke Tamura

This work is licensed under a Creative Commons Attribution 4.0 International License.