Tendentious Chained Path Planning Algorithm

doi:10.3901/JME.2024.19.053

Abstract

Abstract: One novel tendentious chained path planning method inspired by the mode of human brains is proposed.Abandoning the traditional point-to-point path planning method, this method realizes line-generated point-based path planning by constructing a straight-through unreachable path and enriching it with rotation direction modulus.Instead of point searching, chained multiplication is utilized to achieve obstacle bypassing through the growth of a family tree matrix.This ultimately leads to the degradation of raster access from a power to a multiplicative level while obtaining paths with a more significant tendency.The results demonstrate that the designed tendentious chained path planning method offers faster response, shorter distance, and a more significant tendency in real path planning.

Key words: path planning, passable family tree matrix, 2D grid map

CLC Number:

TP242

WANG Xiaofei, XU Jiazhong, DING Liang, HUANG Cheng, YANG Huaiguang, LIU Meijun. Tendentious Chained Path Planning Algorithm[J]. Journal of Mechanical Engineering, 2024, 60(19): 53-61.

References

[1] 段书用，王启帆，韩旭，等. 具有确保安全距离的A~^*路径优化方法[J]. 机械工程学报，2020，56(18)：205-215. DUAN Shuyong，WANG Qifan，HAN Xu，et al. A~^* path optimization method with guaranteed safety distance[J]. Journal of Mechanical Engineering，2020，56(18)：205-215.
[2] XIANG D，LIN H，OUYANG J，et al. Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot[J]. Scientific Reports，2022，12(1)：13273.
[3] WANG J，XIE Y，XIE S，et.al. Cooperative particle swarm optimizer with depth first search strategy for global optimization of multimodal functions[J]. Applied Intelligence，2022，52(9)：10161-10180.
[4] 张兰勇，韩宇. 基于改进的RRT*算法的AUV集群路径规划[J]. 中国舰船研究，2023，18(1)：43-51. ZHANG Lanyong，HAN Yu. AUV cluster path planning based on improved RRT* algorithm[J]. China Ship Research，2023，18(1)：43-51.
[5] TIAN L，ZHANG Z，ZHENG C，et al. An improved rapidly-exploring random trees algorithm combining parent point priority determination strategy and real-time optimization strategy for path planning[J]. Sensors，2021，21(20)：6907.
[6] KRESS V，JESKE F，ZERNETSCH S，et al. Pose and semantic map based probabilistic forecast of vulnerable road users’ trajectories[J]. IEEE Transactions on Intelligent Vehicles，2023，8(3)：2592-2603.
[7] MASTROGIUSEPPE C，MORENO-BOTE R. Deep imagination is a close to optimal policy for planning in large decision trees under limited resources[J]. Scientific Reports，2022，12(1)：10411.
[8] PIRAY P，DAW N D. Linear reinforcement learning in planning，grid fields，and cognitive control[J]. Nature Communications，2021，12(1)：4942.
[9] IMAI T，KISHIMOTO A. A novel technique for avoiding plateaus of greedy best-first search in satisficing planning[C]// Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence，AAAI，August 7-11，2011. San Francisco，California，USA：DBLP，2011：985-991.
[10] CHEN S，ZHANG Q，HE G C，et al. Multiple-AGV path planning method for two industrial links[J]. International Journal of Pattern Recognition and Artificial Intelligence，2022，36(12)：0218-0014.
[11] GAN Y，ZHANG B，KE C，et al. Research on robot motion planning based on RRT algorithm with nonholonomic constraints[J]. Neural Processing Letters，2021，53(4)：3011-3029.
[12] YANG S M，LIN Y A. Development of an improved rapidly exploring random trees algorithm for static obstacle avoidance in autonomous vehicles[J]. Sensors，2021，21(6)：2244.
[13] CHEN B，QUAN G. NP-hard problems of learning from examples[C]// International Conference on Fuzzy Systems & Knowledge Discovery. Jinan，2008，Piscataway，NJ：IEEE，2008：182-186.
[14] JOSHUAE. A survey of path planning algorithms for mobile robots[J]. Vehicles，2021，3(3)：448-468.
[15] NI Y，ZHUO Q，LI N，et al. Characteristics and optimization strategies of A* algorithm and ant colony optimization in global path planning algorithm[J]. Int. J. Pattern Recognit. Artif. Intell.，2023，37：2351006：1-2351006：14.
[16] LIN S，LIU A，WANG J，et al. An intelligence-based hybrid PSO-SA for mobile robot path planning in warehouse[J]. Journal of Computational Science，2023，67：101938.
[17] ASGHARI K，MASDARI M，GHAREHCHOPOGH F S，et al. Multi-swarm and chaotic whale-particle swarm optimization algorithm with a selection method based on roulette wheel[J]. Expert Systems，2021，38(8)：e12779.