控制与决策

作者：黄志清,李鼎鑫,王庆文

单位：北京工业大学 信息学部,北京 100124,,北京工业大学 信息学部,北京 100124,,北京眸视科技有限公司,北京 100085,

关键词：非平坦地形;2.5D地图;A*算法;移动机器人

基金：国家自然科学基金项目(61502018).

提出一种基于双分辨率2.5D分层栅格地图的Secure A*(SA*)路径规划方法,以解决移动机器人在非平坦地形下的安全路径规划问题.首先,设计一种双分辨率2.5D分层栅格地图,利用双分辨率栅格对环境中的障碍物信息与高程信息进行存储,以节约地图的存储空间;然后,结合移动机器人运动能力,将环境中的高程信息转化为约束因子,结合移动机器人尺寸,以移动机器人到目标点的距离作为自适应因子,引入A*算法的代价函数中,以保证移动机器人在非平坦地形下的路径符合其运动能力;最后,通过仿真实验结果表明,所提方案相比3D栅格地图下的传统A*算法,可将地图存储空间减少53.8%,路径的高程标准差降低63.9%,可以有效地确保机器人在非平坦地下的安全.

来源：2022年第2期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第2期