28880.面向gps導航拖拉機的最優(yōu)全局覆蓋路徑規(guī)劃研究

1、I摘要摘要隨著GPS導航系統(tǒng)在農機中的迅速普及，最優(yōu)覆蓋路徑規(guī)劃為GPS導航拖拉機提供一個最佳作業(yè)參考路徑軌跡圖，使導航拖拉機來精確最優(yōu)地進行農事操作。因此，結合GIS中數(shù)字地圖根據(jù)拖拉機作業(yè)路徑特點，研究了最優(yōu)全局覆蓋路徑規(guī)劃方法。首先，結合國內外研究現(xiàn)狀和現(xiàn)有覆蓋路徑規(guī)劃方法存在問題，簡要敘述GPS導航拖拉機的發(fā)展歷程、作業(yè)原理及關鍵技術和覆蓋路徑規(guī)劃問題。為分析作業(yè)地塊內的最優(yōu)覆蓋路徑，介紹在2D區(qū)域內作業(yè)地塊的數(shù)據(jù)結構描述方法，

2、分析作業(yè)消耗成本的主要組成部分，并詳細分析不同轉彎形式的消耗成本和最佳作業(yè)方向問題。介紹不同路徑軌跡的計算方法和凸多邊形地塊的路徑規(guī)劃方法，其中提出改進緩沖線角平分法的區(qū)域劃分；介紹沿最佳分析方向以作業(yè)寬度整數(shù)倍為高度的梯形分割大障礙物區(qū)域，提出基于最小轉彎半徑的最短切線避小障礙物路徑規(guī)劃；介紹沿最佳分析方向來分解凹多邊形方法和彎曲邊界路徑規(guī)劃。最后，使用VC6.0結合MapX來設計和實現(xiàn)最優(yōu)覆蓋路徑的全局規(guī)劃系統(tǒng)并模擬拖拉機作業(yè)。關鍵