Obstacle avoidance path planning for autonomous navigation agricultural machinery

LIU Yufeng; JI Changying; TIAN Guangzhao; GU Baoxing; WEI Jiansheng; CHEN Kai

doi:10.7671/j.issn.1001-411X.201909010

Journal of South China Agricultural University > 2020 > 41(2): 117-125. > DOI: 10.7671/j.issn.1001-411X.201909010

LIU Yufeng, JI Changying, TIAN Guangzhao, et al. Obstacle avoidance path planning for autonomous navigation agricultural machinery[J]. Journal of South China Agricultural University, 2020, 41(2): 117-125. DOI: 10.7671/j.issn.1001-411X.201909010

Citation:

PDF (1509 KB)

Obstacle avoidance path planning for autonomous navigation agricultural machinery

1.
College of Engineering, Nanjing Agricultural University, Nanjing 210031, China
2.
College of Instrument Science and Engineering, Southeast University, Nanjing 210096, China

More Information

Received Date: September 05, 2019
Available Online: May 17, 2023

Graphical Abstract

Abstract

Abstract

Objective
To realize static obstacle avoidance of autonomous navigation agricultural machinery when it operates in the field.

Method
Two path planning algorithms of obstacle avoidance were proposed under known working environment. The single obstacle avoidance algorithm was proposed based on the movement rule of agricultural machinery and according to the position and the size of the obstacle. On the basis of the single obstacle avoidance algorithm, according to the size of safe driving area, the double/multiple obstacles avoidance algorithm was proposed according to left and right obstacle avoiding strategies.

Result
When the single obstacle was located in different locations and the speed of agricultural machinery was 0.3 m·s⁻¹, compared with L algorithm, driving path reduced by 35%, 26%; Accumulative error of driving path reduced by 53%, 82%; Variance reduced by 64%, 66%. When the driving speed was 0.5 m·s⁻¹, driving path reduced by 38%, 22%; Accumulative error reduced by 66%, 26%; Variance reduced by 41%, 71%. When the speed of agricultural machinery was 0.3 and 0.5 m·s⁻¹ under the condition of multiple obstacles, accumulative tracking errors of driving path was 9.99, 4.13 m, and variances were 0.022 1, 0.027 0 m², respectively.

Conclusion
The proposed algorithm has some advantages in driving path, accumulative error of driving path, stability of theoretical path tracking and adaptability to road condition.
- autonomous navigation agricultural machinery,
- multiple obstacles,
- path planning,
- accumulative error,
- driving path

FullText(HTML)

References (27)

References

[1]	姬长英, 周俊. 农业机械导航技术发展分析[J]. 农业机械学报, 2014, 45(9): 44-54. doi: 10.6041/j.issn.1000-1298.2014.09.008
[2]	GAN-MOR S, CLARK R L, UPCHURCH B L. Implement lateral position accuracy under RTK-GPS tractor guidance[J]. Comput Electron Agric, 2007, 59(1/2): 31-38.
[3]	TIMO O, JUHA B. Guidance system for agricultural tractor with four wheel steering[J]. IFAC Proceed Vol, 2013, 46(4): 124-129. doi: 10.3182/20130327-3-JP-3017.00030
[4]	KARIMI D, HENRY J, MANN D D. Effect of using GPS autosteer guidance systems on the eye-glance behavior and posture of tractor operators[J]. J Agric Saf Health, 2012, 18(4): 309-318. doi: 10.13031/2013.42332
[5]	刘柯楠, 吴普特, 朱德兰, 等. 太阳能渠道式喷灌机自主导航研究[J]. 农业机械学报, 2016, 47(9): 141-146. doi: 10.6041/j.issn.1000-1298.2016.09.021
[6]	CORDESSES L, CARIOU C, BERDUCAT M. Combine harvester control using real time kinematic GPS[J]. Precis Agric, 2000, 2(2): 147-161. doi: 10.1023/A:1011473630247
[7]	CHOI J, YIN X, YANG L, et al. Development of a laser scanner-based navigation system for a combine harvester[J]. E A Environment F, 2014, 7(1): 7-13. doi: 10.1016/j.eaef.2013.12.002
[8]	张美娜, 吕晓兰, 陶建平, 等. 农用车辆自主导航控制系统设计与试验[J]. 农业机械学报, 2016, 47(7): 42-47. doi: 10.6041/j.issn.1000-1298.2016.07.007
[9]	张漫, 项明, 魏爽, 等. 玉米中耕除草复合导航系统设计与试验[J]. 农业机械学报, 2015, 46(S1): 8-14. doi: 10.6041/j.issn.1000-1298.2015.S0.002
[10]	谢斌, 李静静, 鲁倩倩, 等. 联合收割机制动系统虚拟样机仿真及试验[J]. 农业工程学报, 2014, 30(4): 18-24. doi: 10.3969/j.issn.1002-6819.2014.04.003
[11]	任述光, 谢方平, 王修善, 等. 4LZ-0.8型水稻联合收割机清选装置气固两相分离作业机理[J]. 农业工程学报, 2015, 31(12): 16-22. doi: 10.11975/j.issn.1002-6819.2015.12.003
[12]	焦有宙, 田超超, 贺超, 等. 不同工质对大型联合收割机余热回收的热力学性能[J]. 农业工程学报, 2018, 34(5): 32-38. doi: 10.11975/j.issn.1002-6819.2018.05.005
[13]	伟利国, 张小超, 汪凤珠, 等. 联合收割机稻麦收获边界激光在线识别系统设计与试验[J]. 农业工程学报, 2017, 33(S1): 30-35.
[14]	刘刚, 李笑, 康熙, 等. 基于GNSS的农田平整自动导航路径规划方法[J]. 农业机械学报, 2016, 47(S1): 21-29.
[15]	孟志军, 刘卉, 王华, 等. 农田作业机械路径优化方法[J]. 农业机械学报, 2012, 43(6): 147-152. doi: 10.6041/j.issn.1000-1298.2012.06.027
[16]	TAÏX M, SOUÈRES P, FRAYSSINET H, et al. Path planning for complete coverage with agricultural machines[M]//Springer-verlag Berlin. Springer tracts in advanced robotics. Berlin: Springer-verlag, 2006.
[17]	KANG N K, SON H J, LEE S H. Modified A-star algorithm for modular plant land transportation[J]. J Mech Sci Technol, 2018, 32(12): 5563-5571. doi: 10.1007/s12206-018-1102-z
[18]	LE A V, PRABAKARANV, SIVANANTHAMV, et al. Modified A-star algorithm for efficient coverage path planning in tetris inspired self-reconfigurable robot with integrated laser sensor[J]. Sensors, 2018, 18(8). doi: 10.3390/s18082585.
[19]	吴麟麟, 杨俊辉, 汪若尘, 等. 基于混合SA算法的智能汽车全局路径规划[J]. 江苏大学学报(自然科学版), 2019, 40(3): 249-254.
[20]	刘建华, 杨建国, 刘华平, 等. 基于势场蚁群算法的移动机器人全局路径规划方法[J]. 农业机械学报, 2015, 46(9): 18-27. doi: 10.6041/j.issn.1000-1298.2015.09.003
[21]	陈余庆, 李桐训, 于双, 等. 基于势场蚁群算法的机器人全局路径规划[J]. 大连理工大学学报, 2019, 59(3): 316-322. doi: 10.7511/dllgxb201903014
[22]	谢永良, 尹建军, 余承超, 等. 轮式AGV沿葡萄园垄道行驶避障导航算法与模拟试验[J]. 农业机械学报, 2018, 49(7): 13-22. doi: 10.6041/j.issn.1000-1298.2018.07.002
[23]	殷建军, 董文龙, 梁利华, 等. 复杂环境下农业机器人路径规划优化方法[J]. 农业机械学报, 2019, 50(5): 17-22. doi: 10.6041/j.issn.1000-1298.2019.05.002
[24]	TIAN L F, COLLINS C. An effective robot trajectory planning method using a genetic algorithm[J]. Mechatronics, 2003, 14(5): 455-470.
[25]	KIM H, KIM B K. Online minimum-energy trajectory planning and control on a straight-line path for three-wheeled omnidirectional mobile robots[J]. IEEE T Ind Electron, 2014, 61(9): 4771-4779. doi: 10.1109/TIE.2013.2293706
[26]	GREGORY J, OLIVARES A, STAFFETTI E. Energy-optimal trajectory planning for robot manipulators with holonomic constraints[J]. Syst Control Lett, 2012, 61(2): 279-291. doi: 10.1016/j.sysconle.2011.11.005
[27]	LIU C, ZHAO X, DU Y. Research on the static path planning method of small obstacles for automatic navigation of agricultural machinery[C]. IFAC-Papers. Beijing. 2018: 673-677.

Cited By

Cited by

Periodical cited type(8)

1.	张智刚，黄海翔，罗锡文，张国城，张闻宇，彭铭达，刘文锴. 基于电动方向盘的拖拉机自动导航转向控制方法. 农业工程学报. 2024(01): 48-57 .
2.	罗锡文，胡炼，何杰，张智刚，周志艳，张闻宇，廖娟，黄培奎 . 中国大田无人农场关键技术研究与建设实践. 农业工程学报. 2024(01): 1-16 .
3.	刘洋. 基于改进RTK算法的铁路导航精密单点定位优化. 电子设计工程. 2024(08): 144-147+152 .
4.	钱俊楠，冯桑，利航，张泳. 基于扩展卡尔曼滤波的农机路径跟踪控制算法研究. 中国农机化学报. 2024(07): 215-221 .
5.	刘文龙，王晨旭，徐伟东. 基于预瞄模型的农机路径跟踪模糊PID控制方法. 农业工程. 2024(07): 31-36 .
6.	李虎，许宁，宋裕民，孟庆山，张泉. 农业机械自动导航技术研究综述. 农业装备与车辆工程. 2023(03): 49-52 .
7.	孟庆山，许宁，牛萌萌，张春艳，王小瑜，王永烁. 基于边缘计算的植保机械自动导航系统的设计与实现. 农业装备与车辆工程. 2023(08): 35-39 .
8.	王环宇，袁木子，马春江，唐小妹，欧钢，林红磊. 基于BPSK-CSK的电文调制与解调算法. 全球定位系统. 2022(06): 38-45 .

Other cited types(4)

Get Citation

PDF

XML

Article views (2811) PDF downloads (3622) Cited by(12)

Turn off MathJax

Article Contents

Abstract

References

Obstacle avoidance path planning for autonomous navigation agricultural machinery

Abstract

References

Cited by

Periodical cited type(8)

Other cited types(4)

Catalog

Export File

Citation

Format

Content