基于A^(*)算法的自动寻路避障小车送餐系统  

Automatic Path-finding and Obstacle-avoiding Trolley Meal Delivery System Based on A^(*) Algorithm

作　　者：袁薪凯 晏林冲 方明辉 曹梦祥 崔永利[1] 王浩 YUAN Xinkai;YAN Linchong;FANG Minghui

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150040 [2]哈尔滨北方防务装备股份有限公司,黑龙江哈尔滨150080

出　　处：《科技创新与应用》2022年第14期35-38,共4页Technology Innovation and Application

基　　金：黑龙江省大学生创新创业项目(s202110214022)。

摘　　要：送餐机器人的无接触式配送方式,能够满足当前疫情下的防疫要求,有效防止病毒的二次传播。并且在人力成本逐渐提升与送餐机器人技术越发成熟的情况下,送餐机器人的相对成本越来越低,在一定程度上解决餐厅的成本问题。而在机器人小车实际运行中不可避免地要涉及到自动寻路以及对于障碍物的躲避甚至再次规划新的路线,文章将对于A^(*)算法的寻路功能,激光雷达的避障功能进行描述。The contactless distribution mode of meal delivery robot can also meet the epidemic prevention requirements in the current epidemic era and effectively prevent the secondary transmission of virus.With the gradual increase of human cost and the maturity of meal delivery robot technology,the relative cost of meal delivery robot is getting lower and lower,which solves the cost problem of restaurant to a certain extent.In the actual operation of the robot car,it is inevitable to involve automatic path finding and obstacle avoidance,and even plan a new route again.This paper will describe the path finding function of A^(*) algorithm and the obstacle avoidance function of LiDAR.

关 键 词：人工智能 路径规划 无人配送 A^(*)算法 无人机避障 激光雷达 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]