Deterministic Path Planning Algorithms for Manipulator Chains and Mobile Manipulators

Authors

DOI:

https://doi.org/10.14738/tecs.1405.12238

Keywords:

Manipulators, Path planning, Deterministic algorithms, Linear computation volume, Nonholonomic constraints

Abstract

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

2026-10-01

How to Cite

Tamura, S. (2026). Deterministic Path Planning Algorithms for Manipulator Chains and Mobile Manipulators. Transactions on Engineering and Computing Sciences, 14(05), 63–74. https://doi.org/10.14738/tecs.1405.12238