Automatic sensor placement for model-based robot vision

被引:118
作者
Chen, SY [1 ]
Li, YF [1 ]
机构
[1] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2004年 / 34卷 / 01期
关键词
christofides algorithm; hierarchical genetic algorithm; robot vision; sensor placement; viewpoints;
D O I
10.1109/TSMCB.2003.817031
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a method for automatic sensor placement for model-based robot vision. In such a vision system, the sensor often needs to be moved from one pose to another around the object to observe all features of interest. This allows multiple three-dimensional (3-D) images to be taken from different vantage viewpoints. The task involves determination of the optimal sensor placements and a shortest path through these viewpoints. During the sensor planning, object. features are resampled as individual points attached with surface normals. The optimal sensor placement graph is achieved by a genetic algorithm in which a min-max criterion is used for the evaluation. A shortest path is determined by Christofides algorithm. A Viewpoint Planner is developed to generate the sensor placement plan. It includes many functions, such as 3-D animation of the object geometry, sensor specification, initialization of the viewpoint number and their distribution, viewpoint evolution, shortest path computation, scene simulation of a specific viewpoint, parameter amendment. Experiments are also carried out on a real robot vision system to demonstrate the effectiveness of the proposed method.
引用
收藏
页码:393 / 408
页数:16
相关论文
共 39 条
[1]   Computing camera viewpoints in an active robot work cell [J].
Abrams, S ;
Allen, PK ;
Tarabanis, K .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1999, 18 (03) :267-285
[2]   GENERATING OCTREES FROM OBJECT SILHOUETTES IN ORTHOGRAPHIC VIEWS [J].
AHUJA, N ;
VEENSTRA, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (02) :137-149
[3]  
ALBALATE M, 2002, P INT C PATT REC ICP
[4]  
Arbel T., 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision, P248, DOI 10.1109/ICCV.1999.791227
[5]  
Banta JE, 1996, IEEE IND ELEC, P1583, DOI 10.1109/IECON.1996.570630
[6]   A next-best-view system for autonomous 3-D object reconstruction [J].
Banta, JE ;
Wong, LM ;
Dumont, C ;
Abidi, MA .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2000, 30 (05) :589-598
[7]   Visibility-based planning of sensor control strategies [J].
Briggs, AJ ;
Donald, BR .
ALGORITHMICA, 2000, 26 (3-4) :364-388
[8]  
BULTHOFF H, 2002, P INT C PATT REC AUG
[9]  
Chen SY, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P2545
[10]  
CHEN SY, 2002, INT C COMP VIS PATT, P749