Robot path planning based on Bayes decision in complex environment

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (2): 245-248.

• 工程与应用 • Previous Articles

Robot path planning based on Bayes decision in complex environment

WANG Juan1, ZHU Qingbao1，2, CUI Jing1

1.School of Computer Science and Technology, Nanjing Normal University, Nanjing 210097, China
2.Jiangsu Research Center of Information Security and Confidential Engineering, Nanjing 210097, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

复杂环境下基于贝叶斯决策的机器人路径规划

王娟1，朱庆保1，2，崔靖1

1.南京师范大学计算机科学与技术学院，南京 210097
2.江苏省信息安全保密技术工程研究中心，南京 210097

Abstract

Abstract: An improved ant colony algorithm based on Bayes decision is proposed to plan an optimal collision-free path for mobile robot. It adopts Bayes model in the method of selecting path’s nodes and makes use of posterior probability for estimating candidate node, which solves the phenomenon of easily plunging into a local optimum existing in traditional ant colony algorithm. The results of simulations demonstrate that the best path can be found in a short time even in complicated environments, the effect being very satisfactory.

Key words: path planning, ant colony algorithm, Bayes decision, continuous obstacles

摘要： 提出了一种基于贝叶斯决策的机器人路径规划蚂蚁算法，该算法在路径节点选择方式上采用贝叶斯模型，通过后验概率对候选节点进行评估，解决了用传统蚂蚁算法进行路径规划时容易陷入局部最优的问题。仿真实验表明，机器人应用该算法可在复杂障碍环境下快速规划出一条全局优化避障路径。

关键词: 路径规划, 蚂蚁算法, 贝叶斯决策, 连续型障碍物

WANG Juan1, ZHU Qingbao1，2, CUI Jing1. Robot path planning based on Bayes decision in complex environment[J]. Computer Engineering and Applications, 2012, 48(2): 245-248.

王娟1，朱庆保1，2，崔靖1. 复杂环境下基于贝叶斯决策的机器人路径规划[J]. 计算机工程与应用, 2012, 48(2): 245-248.

[1]	HUAI Chuangfeng, GUO Long, JIA Xueyan, ZHANG Zihao. Improved A* Algorithm and Dynamic Window Method for Robot Dynamic Path Planning [J]. Computer Engineering and Applications, 2021, 57(8): 244-248.
[2]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[3]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[4]	LIAO Liefa, LI Haohan, LI Shuai, ZHU Helong, LI Zhijun. Research on Control Strategy of Soccer Robot Combined with Winner-Take-All [J]. Computer Engineering and Applications, 2021, 57(7): 136-143.
[5]	HAN Xiaowei, HAN Zhen, YUE Gaofeng, CUI Jianjiang. Path Planning Algorithm of Disaster Relief UAV Based on Optimized A [J]. Computer Engineering and Applications, 2021, 57(6): 232-238.
[6]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[7]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[8]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[9]	WANG Di, LI Caihong, GUO Na, LIU Guoming, GAO Tengteng. Local Path Planning of Mobile Robot Based on Fuzzy Potential Field Method [J]. Computer Engineering and Applications, 2021, 57(6): 212-218.
[10]	JIANG Lin, FANG Dongjun, LEI Bin, LI Weigang. Research Status and Trend of Navigation Algorithm for Mobile Robot with Monocular Vision [J]. Computer Engineering and Applications, 2021, 57(5): 1-9.
[11]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[12]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[13]	YANG Lingyao, ZHANG Aihua, ZHANG Jie, SONG Jiqiang. Real-Time Path Planning of Velocity Potential for Robot in Grid Map Environment [J]. Computer Engineering and Applications, 2021, 57(24): 290-295.
[14]	GU Haiyan, CHEN Liang, WANG Duodian. Space-Time Cooperative Path Planning for Multi-UAV Using Model Predictive Control [J]. Computer Engineering and Applications, 2021, 57(23): 270-279.
[15]	WANG Chen, MAO Jian. Path Planning Method of Bidirectional Robot Based on Time Window Model [J]. Computer Engineering and Applications, 2021, 57(23): 287-294.

Robot path planning based on Bayes decision in complex environment

复杂环境下基于贝叶斯决策的机器人路径规划

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics