Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2003, Vol. 4 Issue (3): 264-269    DOI: 10.1631/jzus.2003.0264
Electrical Engineering     
Virtual local target method for avoiding local minimum in potential field based robot navigation
ZOU Xi-yong, ZHU Jing
College of Electrical Engineering, National Laboratory of Industrial Control Technology,Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation. Through appointing appropriately some virtual local targets on the journey, it can be solved effectively. The key concept employed in this algorithm are the rules that govern when and how to appoint these virtual local targets. When the robot finds itself in danger of local minimum, a virtual local target is appointed to replace the global goal temporarily according to the rules. After the virtual target is reached, the robot continues on its journey by heading towards the global goal. The algorithm prevents the robot from running into local minima anymore. Simulation results showed that it is very effective in complex obstacle environments.

Key words： Local minimum      Virtual local target      Rules      Potential field based robot navigation     
Received: 03 June 2002     
CLC:  TP13  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHU Jing
ZOU Xi-yong
Cite this article:

ZOU Xi-yong, ZHU Jing. Virtual local target method for avoiding local minimum in potential field based robot navigation. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(3): 264-269.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2003.0264     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2003/V4/I3/264

[1] Ma Yu-Liang, Yan Wen-Jun. Value reduction algorithm in rough sets based on association rules support[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 2): 219-222.
[2] XU Fu-qiang. NMHV amplitudes in simple electroweak processes[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(Supplement 1): 158-162.
[3] CHEN Liang-zhou, SHI Wen-kang, DENG Yong, ZHU Zhen-fu. A new fusion approach based on distance of evidences[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(5): 476-482.
[4] LIU Jun-qiang, PAN Yun-he. An efficient algorithm for mining closed itemsets[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(1): 8-15.