Font Size: a A A

Pasture Grazing Trajectory Planning Based On Improved Ant Colony Algorithm

Posted on:2021-05-27Degree:MasterType:Thesis
Country:ChinaCandidate:Y F SunFull Text:PDF
GTID:2393330629982572Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Due to the impact of reform and opening up and the market economy,the population of rural pastoral areas has flowed to towns and cities,which has led to a serious reduction of labor in pastoral areas.In addition,grazing in the pastoral area should be handled by a special person,and non-target grazing is generally used,which will lead to severe overgrazing in the pasture area.In recent years,the serious degradation of grassland resources caused by overgrazing has become a major obstacle to the economic development of the livestock industry and the ecological balance of the grassland.In addition,the natural conditions of grassland pastoral areas are not ideal,and grazing and livestock management are very difficult.It is of great significance to guide,improve the grassland ecology of pastoral areas,and reduce the workload of herders.With the rapid development of modernization and informationization,some pastoral areas have installed positioning systems on livestock to track and manage them.By transmitting the position information of the livestock to the server,a large amount of trajectory information has been accumulated.Moreover,the path planning algorithm has also been successfully applied in various scenarios,such as solving traffic congestion and complex indoor routes.Therefore,this paper uses trajectory data information and ant colony algorithm to carry out trajectory planning for grassland livestock.This article mainly plans the pasture grazing activities from three aspects.First,under the condition of known static environment,the path planning problem of grassland is analyzed,and two improvement strategies of traditional ant colony algorithm are proposed.On the one hand,based on the ant colony algorithm pheromone update rules,a pheromone backtracking mechanism is proposed to reduce the impact of pheromone generated by ants on the wrong path on the ants.Detect whether the ants are in the correct direction area and guide the ants to find the path in the correct direction to improve the convergence efficiency of the optimal path.Secondly,according to the calculation of the actual carrying capacity and the criterion for judging the over-grazing area in the pasture,the over-grazing area is obtained by using the sheep trajectory data.On this basis,the livestock carrying capacity of the northern pastoral area of Xilinguole League was obtained by using the livestock carrying formula,and the standards and methods for dividing the pastoral area were proposed for its pastoral area.Using this method of dividing the grazing area will effectively ensure that the sheep have a sufficient amount of grass every day and reduce the damage to the grassland.Finally,the environment is modeled and path planning is performed using an improved ant colony algorithm.By comparing the performance of the two algorithms,it is found that the improved algorithm can reasonably plan the route of herding.It can effectively avoid overgrazing areas and provide reliable technical support for scientific grazing.
Keywords/Search Tags:Overgrazing, ant colony algorithm, trajectory data, path planning
PDF Full Text Request
Related items