计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
24期
45-48
,共4页
人工势场法%路径规划%边缘探测%自适应动态步长调整法
人工勢場法%路徑規劃%邊緣探測%自適應動態步長調整法
인공세장법%로경규화%변연탐측%자괄응동태보장조정법
Artificial Potential Field(APF)%path planning%edge detection%adaptive dynamic step length adjustment
针对移动机器人在有大型障碍物和运动空间相对狭窄的复杂环境中,人工势场法(APF)容易出现反复震荡、路径规划时间较长以及大型障碍物附近避障困难的问题,提出了在结合边缘探测法的APF路径规划基础上,加入自适应动态步长调整算法来克服APF的上述缺陷,实现移动机器人在复杂环境下的平滑路径规划,在确保路径近似最优的同时提高APF算法的收敛速度和路经规划的避障性能。实验结果证明了上述方法的有效性。
針對移動機器人在有大型障礙物和運動空間相對狹窄的複雜環境中,人工勢場法(APF)容易齣現反複震盪、路徑規劃時間較長以及大型障礙物附近避障睏難的問題,提齣瞭在結閤邊緣探測法的APF路徑規劃基礎上,加入自適應動態步長調整算法來剋服APF的上述缺陷,實現移動機器人在複雜環境下的平滑路徑規劃,在確保路徑近似最優的同時提高APF算法的收斂速度和路經規劃的避障性能。實驗結果證明瞭上述方法的有效性。
침대이동궤기인재유대형장애물화운동공간상대협착적복잡배경중,인공세장법(APF)용역출현반복진탕、로경규화시간교장이급대형장애물부근피장곤난적문제,제출료재결합변연탐측법적APF로경규화기출상,가입자괄응동태보장조정산법래극복APF적상술결함,실현이동궤기인재복잡배경하적평활로경규화,재학보로경근사최우적동시제고APF산법적수렴속도화로경규화적피장성능。실험결과증명료상술방법적유효성。
When the obstacles are large, or the complex environment space is relatively narrow, Artificial Potential Field method (APF)is prone to appear repeated shocks, long time planning and obstacle avoidance of difficulty nearby the large obstacles. This paper presents an adaptive dynamic step length adjustment method based on the APF path planning which is combined with the edge detection method to overcome the proposed defects of APF, achieving mobile robot smooth path planning in the complex environment. Hence it can not only improve APF algorithm convergence speed and the safety of path planning, but at the same time ensure the approximate optimum path. Experiments are carried out by simulation to verify the effectiveness of the afore-mentioned methods.