Evolutionary programming-based univector field navigation method for fast mobile robots

被引:31
作者
Kim, YJ [1 ]
Kim, JH [1 ]
Kwon, DS [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2001年 / 31卷 / 03期
关键词
evolutionary programming; navigation; soccer robots; univector field navigation method; wheeled mobile robots;
D O I
10.1109/3477.931544
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most of navigation techniques with obstacle avoidance do not consider the robot orientation at the target position. These techniques deal with the robot position only and are independent of its orientation and velocity. To solve these problems this paper proposes a novel univector field method for fast mobile robot navigation which introduces a normalized two-dimensional vector field. The method provides fast moving robots with the desired posture at the target position and obstacle avoidance. To obtain the sub-optimal,vector field, a function approximator is used and trained by evolutionary programming. Tno kinds of vector fields are trained, one for the final posture acquisition and the other for obstacle avoidance. Computer simulations and real experiments are carried out for a fast moving mobile robot to demonstrate the effectiveness of the proposed scheme.
引用
收藏
页码:450 / 458
页数:9
相关论文
共 22 条
[1]   An Overview of Evolutionary Algorithms for Parameter Optimization [J].
Baeck, Thomas ;
Schwefel, Hans-Paul .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23
[2]   REAL-TIME OBSTACLE AVOIDANCE FOR FAST MOBILE ROBOTS [J].
BORENSTEIN, J ;
KOREN, Y .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (05) :1179-1187
[3]   THE VECTOR FIELD HISTOGRAM - FAST OBSTACLE AVOIDANCE FOR MOBILE ROBOTS [J].
BORENSTEIN, J ;
KOREN, Y .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (03) :278-288
[4]  
BORENSTEIN J, 1991, IEEE P INT C ROB AUT, V20, P1398
[5]  
CAMOIN G, 1996, IEEE T ROBOTIC AUTOM, V12, P47
[6]   CONTROL OF NONHOLONOMIC WHEELED MOBILE ROBOTS BY STATE-FEEDBACK LINEARIZATION [J].
DANDREANOVEL, B ;
CAMPION, G ;
BASTIN, G .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1995, 14 (06) :543-559
[8]  
GULDNER J, 1994, IEEE DECIS CONTR P, P2967, DOI 10.1109/CDC.1994.411340
[9]  
Han WG, 1998, 40TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, P522, DOI 10.1109/MWSCAS.1997.666188
[10]  
Jung M.-J., 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315), P556, DOI 10.1109/FUZZY.1999.793301