nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2023, 03, v.50 63-71
基于改进HybridA*的非完整约束机器人路径规划算法研究
基金项目(Foundation):
邮箱(Email): slin@tongji.edu.cn;
DOI:
发布时间: 2023-03-15
出版时间: 2023-03-15
移动端阅读
摘要:

为了实现单舵轮AGV在物流场景下的精准自主导航,针对基于HybridA*算法搜索的路径容易贴近障碍物的缺陷和算法在路径平滑后可能与障碍物冲突的问题,本文提出一种基于改进HybridA*的非完整约束轮式移动机器人路径规划方法。对于路径搜索部分,将距离场地图引入启发式函数,以提高搜索效率,并保持搜索路径远离障碍物;对于路径平滑部分,将优化问题转化为二次规划问题,通过边界约束保证避障效果。在ROS平台上仿真实验的结果表明,该路径规划方法可有效用于非完整约束系统,为单舵轮AGV自主导航的准确运动奠定了路径智能规划的基础。

Abstract:

In order to achieve precise autonomous driving of the single steering wheel automated guided vehicle(AGV) in logistics scene, this paper proposes a path planning method for wheeled mobile robots(WMRs) with nonholonomic constraint based on improved Hybrid A* algorithm, so that the problems of original Hybrid A*algorithm on obstacles avoidance could be solved. For the path-search part, a distance field is introduced into the heuristic function, which could improve the searching efficiency and keep the search path away from obstacles.For the path-smoothing part, a quadratic programming problem is described to guarantee the obstacle avoidance through boundary constraints. The results of simulated experiments on ROS show that the method proposed could be effectively applied to nonholonomic constrained robots, and could lay the foundation for the accurate movement of single steering wheel AGV on autonomous navigation.

参考文献

[1]谭跃刚.非完整机器人的原理与控制[M].北京:科学出版社,2011.

[2]李柏,张友民,邵之江.自动驾驶车辆运动规划方法综述[J].控制与信息技术,2018(6):1-6.

[3]Dolgov D,Thrun S,Montemerlo M,et al. Path Planning for Autonomous Vehicles in Unknown Semi-structuredEnvironments[J].The International Journal of Robotics Research,2010,29(5):485-501.

[4]任秉韬,王淅淅,邓伟文,等.基于混合A~*和可变半径RS曲线的自动泊车路径优化方法[J].中国公路学报,2022,35(7):317-327.

[5]Saeid S,Duong-Van N,Klaus-Dieter K. Guided Hybrid A-Star Path Planning Algorithm for ValetParking Applications[C]. Beijing,China:2019 5th International Conference on Control, Automation and Robotics,2019:570-575.

[6]Tu K.,Yang S.,Zhang H.,et al. Hybrid A*Based Motion Planning for Autonomous Vehicles inUnstructured Environment[C].Sapporo, Japan:2019 IEEE International Symposium on Circuits and Systems,2019:1-4.

[7]陈鑫鹏,徐彪,胡满江,等.一种基于等步长分层拓展的混合A~*路径规划方法[J].控制与信息技术,2021(1):17-22,29.

[8]齐尧,徐友春,李华,等.一种基于改进混合A~*的智能车路径规划算法[J].军事交通学院学报,2018,20(8):85-90.

[9]Kurzer K. Path Planning in Unstructured Environments:A Real-time Hybrid A*Implementation for Fast and Deterministic Path Generation for the KTH Research Concept Vehicle[D]. Stockholm:KTH Royal Institute of Technology,2016.

[10]Lau B,Sprunk C,Burgard W. Improved updating of Euclidean distance maps and Voronoi diagrams[C]. IEEE/RSJ International Conference on Intelligent Robots&Systems. IEEE,2010.

基本信息:

中图分类号:TP242;TP18

引用信息:

[1]田雨,林松,房殿军,等.基于改进HybridA*的非完整约束机器人路径规划算法研究[J].机械,2023,50(03):63-71.

发布时间:

2023-03-15

出版时间:

2023-03-15

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文
检 索 高级检索