计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 633-637.doi: 10.11896/jsjkx.201100002
陈镜宇, 郭志军, 尹亚昆
CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun
摘要: 由于城镇规划和建设步伐的加快以及居民环境保护意识的不断加强,绿化面积也随之稳步增加,其中绿化区修剪工作量的加大消耗了大量的人力、物力和财力,为此设计了一款基于混合逻辑算法的智能割草机器人来改善这一问题。以STM32F407ZGT6探索者微处理器为主控芯片,在完成对割草机器人功能设计和模型制作的基础上,主要研究了智能割草机器人路径规划算法。通过内螺旋算法和A星寻路算法相结合的方式来确定割草机器人的运动轨迹,首先通过内螺旋算法找到作业死点,然后利用A星寻路算法确定未割草区域的作业最近点,在作业最近点继续以内螺旋算法规则行走,直至遍历整个割草区域。实验结果表明,所设计的智能割草机器人能够实现高覆盖率、低重复率、精确避障的目标,同时也提高了割草效率,满足节能环保的需求,达到了节约成本的目的。
中图分类号:
[1] WUQ S.Research on the design of intelligent lawn mower[J].Machinery Design,2014(2):118-120. [2] ZHANG D M,GAO L Q,CHEN J B.Design and research of an ARM-based edge image processing method for a lawn mower robot[J].Machinery Manufacturing and Automation,2017,46(4):166-169. [3] YANG L.Research status and development Trend of grassmower [J].Chinese Journal of Agricultural Mechanization,2019,40(11):35-40,72. [4] XU S H,SONG S X,SHE G.An improved algorithm for path planning of the floor robot [J].Measurement and Control Technology,2017,36(2):120-123. [5] CONG M,JIN L G,FANG B.A Review of intelligent lawnmower robots[J].Robotics,2007(4):407-416. [6] YANG C D,ZHANG H,LI S.Design of power supply System for Small Agricultural Internet of Things based on Solar Power generation [J].Chinese Journal ofAgricultural Mechanization,2020,41(2):183-189. [7] REN X T,TANG L F,ZHONG J J.Design of a small multifunc-tional rotary cutter lawn mower[J].Journal of Agricultural Mechanization Research,2020,42(10):99-103. [8] KAUSTUBH V S,TANUJA T,VIBHA V.Review of Vehicle Detection Systems in Advanced Driver Assistant Systems[J].Archives of Computational Methods in Engineering,2020,27(1). [9] MA Y F,LI H L.Automatic control System of lawnmowing robot based on intelligent vision andartificial Algorithm [J].Agricultural Mechanization Research,2020,42(8):222-226. [10] GWAK J,JUNG J,OH R.A Review of Intelligent Self-Driving Vehicle Software Research[J].KSII Transactions on Internet and Information Systems Vol,2019. [11] ZHANG Y.Research on path Planning and Obstacle Avoidance Algorithm of mowing robot [D].Jiangsu University,2012. [12] LIU J Y,WANG Q Y.Design of the control system of a small intelligent lawn mower based on MSP430[J].Electric Times,2013(8):86-88. [13] WANG J,WANG F T,FAN H,et al.Design and Implementation of the Floor Robot based on STM32 [J].Foreign Electronic Measurement Technology,2016,37(11):100-103. [14] SONG X,YANG L,ZHANG Z X,et al.Design and Model Implementation of an Intelligent Weeding robot [J].Science and Technology Innovation and Application,2016(7):16-17. [15] DENG Y.Research on path Planning of intelligent weeding robot [D].Qingdao:Qingdao University,2015. [16] LUO R G,TU D W.Raster vision Sensor Integration and Robot Real-time obstacle Avoidance [J].Computer Engineering and Applications,2011:47(24):233-235. [17] ZHAOJ,ZHANG Y,MA Z W,et al.Improvement and verification of A-star algorithm for AGV path planning[J].Computer Engineering and Applications,2018,54(21):217-223. [18] WANG S X,LI A Y.Multiple adjacent nodes and multiple shortest paths in Dijkstra algorithm[J].Computer Science,2014,41(6):217-224. |
[1] | 王兵, 吴洪亮, 牛新征. 基于改进势场法的机器人路径规划 Robot Path Planning Based on Improved Potential Field Method 计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020 |
[2] | 杨浩雄, 高晶, 邵恩露. 考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题 Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery 计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005 |
[3] | 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生. 海上风电场通用运维路径规划模型优化及仿真 Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms 计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300 |
[4] | 沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249 |
[5] | 杜婉茹, 王潇茵, 田涛, 张越. 面向未知环境及动态障碍的人工势场路径规划算法 Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles 计算机科学, 2021, 48(2): 250-256. https://doi.org/10.11896/jsjkx.191100170 |
[6] | 郭启程, 杜晓玉, 张延宇, 周毅. 基于改进鲸鱼算法的无人机三维路径规划 Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm 计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021 |
[7] | 赵杨, 倪志伟, 朱旭辉, 刘浩, 冉家敏. 基于改进狮群进化算法的面向空间众包平台的多工作者多任务路径规划方法 Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform 计算机科学, 2021, 48(11A): 30-38. https://doi.org/10.11896/jsjkx.201200085 |
[8] | 曹波, 陈锋, 成静, 李华, 李永乐. 基于全向路口模型的非结构化道路重复节点路径规划 Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search 计算机科学, 2021, 48(11A): 77-80. https://doi.org/10.11896/jsjkx.201200193 |
[9] | 陈继清, 谭成志, 莫荣现, 王志奎, 吴家华, 赵超阳. 基于人工势场的A*算法的移动机器人路径规划 Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field 计算机科学, 2021, 48(11): 327-333. https://doi.org/10.11896/jsjkx.200900170 |
[10] | 赵晓薇, 朱小军, 韩周卿. 面向定位应用的无人机的悬停位置和飞行路径优化 Hover Location Selection and Flight Path Optimization for UAV for Localization Applications 计算机科学, 2021, 48(11): 345-355. https://doi.org/10.11896/jsjkx.201000105 |
[11] | 王梓强, 胡晓光, 李晓筱, 杜卓群. 移动机器人全局路径规划算法综述 Overview of Global Path Planning Algorithms for Mobile Robots 计算机科学, 2021, 48(10): 19-29. https://doi.org/10.11896/jsjkx.200700114 |
[12] | 杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊. 智能3D打印路径规划算法 Intelligent 3D Printing Path Planning Algorithm 计算机科学, 2020, 47(8): 267-271. https://doi.org/10.11896/jsjkx.190700184 |
[13] | 姜辰凯, 李智, 盘书宝, 王勇军. 基于改进Dijkstra算法的AGVs无碰撞路径规划 Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm 计算机科学, 2020, 47(8): 272-277. https://doi.org/10.11896/jsjkx.190700138 |
[14] | 曾伟良, 吴淼森, 孙为军, 谢胜利. 自动驾驶出租车调度系统研究综述 Comprehensive Review of Autonomous Taxi Dispatching Systems 计算机科学, 2020, 47(5): 181-189. https://doi.org/10.11896/jsjkx.190400031 |
[15] | 王伟光, 尹健, 钱祥利, 周子航. 基于动态系统的多障碍实时规避算法 Realtime Multi-obstacle Avoidance Algorithm Based on Dynamic System 计算机科学, 2020, 47(11A): 111-115. https://doi.org/10.11896/jsjkx.200800068 |
|