Vehicle Path Planning for Complete Field Coverage Using Genetic Algorithms

作者: A.E.F. Ryerson , Q. Zhang

DOI:

关键词: Plan (drawing)Agricultural machineryIndustrial engineeringCover (telecommunications)Complete fieldEngineeringPath (graph theory)Motion planningField (computer science)SIMPLE (military communications protocol)Transport engineering

摘要: In farming operations, one of the fundamental issues facing a farmer is cost running farm. If equipment using can be made more efficient, will reduced. One way making agricultural efficient to develop automated or autonomous functions for equipment. tasks plan path travel. This paper reports research on feasibility creating an method planning Genetic algorithms were chosen paths with primary goal optimal guiding completely cover field while avoiding all known obstacles. Two example fields designed evaluating this concept simple problems. While simulation results verified conceptual method, they also indicated that further development would required before algorithm could actually implemented real-world applications.

参考文章(10)
B.J. Capozzi, J. Vagners, Evolution as a guide for autonomous vehicle path planning and coordination ieee aerospace conference. ,vol. 5, pp. 5- 5 ,(2002) , 10.1109/AERO.2002.1035432
Hoi-Shan Lin, J. Xiao, Z. Michalewicz, Evolutionary algorithm for path planning in mobile robot environment world congress on computational intelligence. pp. 211- 216 ,(1994) , 10.1109/ICEC.1994.350014
Genetic path planning for mobile robots american control conference. ,vol. 4, pp. 2424- 2429 ,(1999) , 10.1109/ACC.1999.786483
R.J. Palmer, The adoption of automatic field operations [Proceedings] WESCANEX '91. pp. 80- 83 ,(1991) , 10.1109/WESCAN.1991.160524
Noboru Noguchi, Hideo Terao, Path planning of an agricultural mobile robot by neural network and genetic algorithm Computers and Electronics in Agriculture. ,vol. 18, pp. 187- 204 ,(1997) , 10.1016/S0168-1699(97)00029-X
S. Kambhampati, L. Davis, Multiresolution path planning for mobile robots international conference on robotics and automation. ,vol. 2, pp. 135- 145 ,(1986) , 10.1109/JRA.1986.1087051
Multi-dimensional path planning using evolutionary computation ieee international conference on evolutionary computation. pp. 165- 170 ,(1998) , 10.1109/ICEC.1998.699495
D. E. Goldberg, Genetic Algorithms in Search Optimization, and MachineLearning. pp. 192- 208 ,(1989)
Yingkuan Ford Wang, Yingkuan Wang, Agricultural Engineering International : the CIGR Ejournal Commission Internationale du Genie Rural. ,(1999)
David E. Goldberg, Genetic algorithms in search, optimization and machine learning Reading: Addison-Wesley. ,(1989)