农业机械学报2017，Vol.48Issue(7)：22-28,7.DOI:10.6041/j.issn.1000-1298.2017.07.003
基于方向A*算法的温室机器人实时路径规划
Real-time Path Planning of Greenhouse Robot Based on Directional A * Algorithm
摘要
Abstract
Because of the existing problems in path planning of greenhouse robot under complex environment,a directional A* algorithm was proposed.This method was focused on the smooth design,collision detection and the algorithm efficiency.Firstly,the "line of sight" solutions were used to smooth the path for getting rid of the zigzag effect and collisions.Secondly,the "arc-line-arc" turning methods were applied to avoid the width of the greenhouse robot in path finding.At last,some basic optimizations based on the binary heap were carried out to speed up the directional A* algorithm.Simulation and comparison results between the improved A * algorithm and traditional one showed that the proposed method was more efficient.It can not only meet the requirements of smooth,but also predict collision after proceeding with turning strategy.At the same time,the accelerating algorithm based on the binary heap made the path finding 4 ～ 7 times faster.Moreover,a path planning and tracking test was carried out in laboratory environment,where a simulation greenhouse was built.The results verified that the tracking precision can keep in a small range and the greenhouse robot can run without collision when the navigation path was given by the proposed algorithm,which proved the effectiveness and feasibility of the directional A* algorithm.关键词
温室机器人/路径规划/方向A*算法/二叉堆Key words
greenhouse robot/path planning/directional A* algorithm/binary heap分类
信息技术与安全科学引用本文复制引用
张文,刘勇,张超凡,张龙,夏营威..基于方向A*算法的温室机器人实时路径规划[J].农业机械学报,2017,48(7):22-28,7.基金项目
“十二五”国家科技支撑计划项目(2015BAI01 B00),安徽省科技重大专项计划项目(15CZZ02019)和安徽省创新型省份建设专项资金项目(15CZJ07008) （2015BAI01 B00）
