交叉熵
计算机科学
运动规划
路径(计算)
熵(时间箭头)
环境科学
人工智能
数学
最大熵原理
物理
机器人
量子力学
程序设计语言
作者
Xiuye Tao,Ning Lang,Huiping Li,Demin Xu
出处
期刊:IEEE-ASME Transactions on Mechatronics
[Institute of Electrical and Electronics Engineers]
日期:2021-04-08
卷期号:27 (2): 800-810
被引量:41
标识
DOI:10.1109/tmech.2021.3071723
摘要
This article studies the robot’s path planning problem with observation uncertainties in an environment containing moving obstacles. The framework of partially observable Markov decision process is utilized to deal with the planning problem, in which the environment is characterized as a grid map. To design an efficient and solvable optimization problem, we design safer moving rules in the grid map and formulate the new cost functions, including the collision costs incurred by the static and dynamic obstacles. Furthermore, we propose a cross entropy algorithm with a new initialization scheme called the warm start cross entropy to solve the optimization problem with improved searching speed. The simulation and comparison studies validate the advantages of the proposed method in safety and computational speed. In addition, the hardware experiments on a robot platform verify the applicability and feasibility of the proposed path planning method.
科研通智能强力驱动
Strongly Powered by AbleSci AI