高尔夫收球机器人路径规划研究
2014-09-06,,,,
,,,,
(中国科学技术大学精密机械与精密仪器系,安徽 合肥 230027)
LIAO Yuxiang,LU Siliang,ZHANG Haibin,ZHANG Shangbin,KONG Fanrang
(Department of Precision Machinery and Precision Instrumentation,University of Science and Technology of China,Hefei 230027,China)
高尔夫收球机器人路径规划研究
廖雨翔,陆思良,张海滨,张尚斌,孔凡让
(中国科学技术大学精密机械与精密仪器系,安徽 合肥 230027)
LIAOYuxiang,LUSiliang,ZHANGHaibin,ZHANGShangbin,KONGFanrang
(Department of Precision Machinery and Precision Instrumentation,University of Science and Technology of China,Hefei 230027,China)
机器人的路径规划问题一直是机器人研究的核心内容之一。在路径规划问题中,一般需要按照某一评价标准(如最短路径长度和最短行进时间等)来规划一条路径。提出一个能使工作效率(单位时间工作量)最高的评价标准,并将其应用于高尔夫捡球机器人的路径规划。基于该标准,并结合场地的特性和动态规划方法中的2个经典问题(01背包问题和数字金字塔问题),提出一个新的机器人路径规划算法。该算法按照一定的条件枚举多种可行的方案,通过计算最大单次工作量和路径长度得到每种方案的效率值,最后选择效率值最高的方案作为最优方案。
机器人;高尔夫球;路径规划;动态规划
0 引言
随着中国经济快速的发展,人民生活水平的快速提高,国民的健康意识在不断提升。高尔夫球作为休闲娱乐的一种方式,无疑将会越来越广地被人们所接受。通常来说,一个高尔夫练习场占地约为100亩,有60~80个击球位。每天从开馆到闭馆都会有络绎不绝的人前来练习高尔夫球,因此,回收打出去的高尔夫球成为了每一个高尔夫练习场所要完成的工作。
现阶段传统的高尔夫球场的捡球方式,主要都局限在人工驱动的领域,比如高尔夫捡球器[1-2]、两或三联捡球机等。……
