计算机科学 ›› 2021, Vol. 48 ›› Issue (6A): 633-637.doi: 10.11896/jsjkx.201100002

• 交叉&应用 • 上一篇    下一篇

基于混合算法的智能割草机全遍历路径规划及其系统设计

陈镜宇, 郭志军, 尹亚昆   

  1. 河南科技大学车辆与交通工程学院 河南 洛阳471003
  • 出版日期:2021-06-10 发布日期:2021-06-17
  • 通讯作者: 郭志军(gzhj1970@163.com)
  • 作者简介:2515726893@qq.com
  • 基金资助:
    国家自然科学基金(51675163)

Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm

CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun   

  1. Vehicle and Transportation Engineering Institute,Henan University of Science and Technology,Luoyang,Henan 471003,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:CHEN Jing-yu,born in 1995,postgraduate.His main resurch interests include driverless and path planning and image recognition of intelligent mowing robot.
    GUO Zhi-jun,born in 1970,professor,Ph.D supervisor.His main resurch interests include vehicle theory,and ground mechanical system dynamics.
  • Supported by:
    National Natural Science Foundation of China(51675163).

摘要: 由于城镇规划和建设步伐的加快以及居民环境保护意识的不断加强,绿化面积也随之稳步增加,其中绿化区修剪工作量的加大消耗了大量的人力、物力和财力,为此设计了一款基于混合逻辑算法的智能割草机器人来改善这一问题。以STM32F407ZGT6探索者微处理器为主控芯片,在完成对割草机器人功能设计和模型制作的基础上,主要研究了智能割草机器人路径规划算法。通过内螺旋算法和A星寻路算法相结合的方式来确定割草机器人的运动轨迹,首先通过内螺旋算法找到作业死点,然后利用A星寻路算法确定未割草区域的作业最近点,在作业最近点继续以内螺旋算法规则行走,直至遍历整个割草区域。实验结果表明,所设计的智能割草机器人能够实现高覆盖率、低重复率、精确避障的目标,同时也提高了割草效率,满足节能环保的需求,达到了节约成本的目的。

关键词: STM32F407ZGT6, 混合算法, 路径规划, 系统设计, 智能割草机器人

Abstract: Due to the acceleration of urban planning and construction and the continuous enhancement of residents' awareness of environmental protection,the green area has also increased steadily.The increase in the pruning of green areas consumes a lot of manpower,material and financial resources.Intelligent lawn mowing robots with mixed logic algorithms can improve this problem.Based on the STM32F407ZGT6 Explorer microprocessor as the main control chip,based on the completion of the functional design and model making of the lawnmower robot,the path planning algorithm of the intelligent lawnmower robot is mainly stu-died.Specifically,the internal spiral algorithm and the A-star pathfinding algorithm are combined to determine the motion trajectory of the mowing robot.First,the inner spiral algorithm is used to find the dead point of the operation,and then the A-star pathfinding algorithm is used to determine the nearest operation in the unmowed area Point,at the nearest point of the job,continue to walk with the inner spiral algorithm until it traverses the entire mowing area.The experimental results show that the designed intelligent mowing robot can achieve the goals of high coverage rate,low repetition rate,and precise obstacle avoidance.It also improves mowing efficiency,meets the needs of energy saving and environmental protection,and achieves the goal of saving costs.

Key words: Hybrid algorithm, Intelligent mowing robot, Path planning, STM32F407ZGT6, System design

中图分类号: 

  • TP242.6
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!