Multi-objective dynamic optimization with genetic algorithms for automatic parking

被引:29
作者
Maravall, Dario [1 ]
de Lope, Javier [1 ]
机构
[1] Univ Politecn Madrid, Fac Comp Sci, Dept Artificial Intelligence, E-28660 Madrid, Spain
关键词
D O I
10.1007/s00500-006-0066-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper addresses the problem of automatic parking by a back-wheel drive vehicle, using a biomimetic model based on direct coupling between vehicle perceptions and actions. This problem is solved by means of a bio-inspired approach in which the vehicle controller does not need to know the car kinematics and dynamic, neither does it call for a priori knowledge of the environment map. The key point in the proposed approach is the definition of performance indices that for automatic parking happen to be functions of the strategic orientations to be injected, in real time, to the car-like robot controller. This solution leads to a dynamic multi-objective optimization problem, which is extremely hard to be dealt analytically. A genetic algorithm is therefore applied, thanks to which we obtain a very simple and efficient solution.
引用
收藏
页码:249 / 257
页数:9
相关论文
共 19 条
[1]  
[Anonymous], INT J ROBOT RES
[2]  
Chipperfield A., 1994, Genetic algorithm toolbox user's guide
[3]   Guest editorial: Special issue on evolutionary multiobjective optimization [J].
Coello, CAC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (02) :97-99
[4]  
COELLO CAC, 2003, EVOLUTIONARY ALGORIT
[5]  
de Lope J, 2005, CLIMBING AND WALKING ROBOTS, P593
[6]  
de Lope J, 2003, STUD FUZZ SOFT COMP, V116, P103
[7]  
Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms
[8]  
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[9]   Sensor-based control architecture for a car-like vehicle [J].
Laugier, C ;
Fraichard, T ;
Garnier, P ;
Paromtchik, IE ;
Scheuer, A .
AUTONOMOUS ROBOTS, 1999, 6 (02) :165-185
[10]  
Maravall D, 2004, LECT NOTES COMPUT SC, V3005, P537