As the open idea becomes popular in modern interior design, some function places are gradually transformed into open or half-open places, and the cognition of these types of places becomes a new challenge to service robots. An algorithm based on the prototype theory of cognitive psychology is proposed to improve the robots’ ability of open interior-places cognition. Firstly, the prototype model of place concept is designed, and it mainly includes a description about feature objects belonging to a place concept and a description about typical spatial relation among these objects. Secondly, a similarity measure function and a scoring criterion for spatial relation are proposed, and they are used to measure similarity between current environment and prototypes of place concepts. Finally, the perception toward place region is considered, and the influence on place-concepts perception is also discussed which is caused by overlap of place regions. The algorithm is verified through simulation, and the results suggest that the open interior-places perception can be achieved by the proposed algorithm. Moreover, it is flexible and robust to some extent.
朱博，戴先中，李新德. 基于“原型”的机器人开放式室内场所感知算法[J]. 模式识别与人工智能, 2012, 25(1): 1-10.
ZHU Bo, DAI Xian-Zhong, LI Xin-De. Open Interior-Places Perception Algorithm of Robot Based on Prototype. , 2012, 25(1): 1-10.
[1] Laumond J.Model Structuring and Concept Recognition: Two Aspects of Learning for a Mobile Robot // Proc of the International Joint Conference on Artificial Intelligence.San Francisco,USA,1983,II: 839-841 [2] Buschka P,Saffiotti A.A Virtual Sensor for Room Detection // Proc of the IEEE/RSJ International Conference on Intelligent Robots and Systems.Lausanne,Switzerland,2002: 637-642 [3] Mozos O M,Stachniss C,Burgard W.Supervised Learning of Places from Range Data Using AdaBoost // Proc of the IEEE International Conference on Robotics and Automation.Barcelona,Spain,2005: 1730-1735 [4] Wu Hao,Tian Guohui,Chen Xibo,et al.Map Building of Indoor Unknown Environment Based on Robot Service Mission Direction.Robot,2010,32(2): 196-203 (in Chinese) (吴 皓,田国会,陈西博,等.基于机器人服务任务导向的室内未知环境地图构建.机器人,2010,32(2): 196-203) [5] Vasudevan S,Gachter S,Nguyen V,et al.Cognitive Maps for Mobile Robots-An Object Based Approach.Robotics and Autonomous Systems,2007,55(5): 359-371 [6] Vasudevan S,Siegwart R.Bayesian Space Conceptualization and Place Classification for Semantic Maps in Mobile Robotics.Robotics and Autonomous Systems,2008,56(6): 522-537 [7] Zender H,Mozos O M,Jensfelt P,et al.Conceptual Spatial Representations for Indoor Mobile Robots.Robotics and Autonomous Systems,2008,56(6): 493-502 [8] Vasudevan S,Siegwart R.A Bayesian Conceptualization of Space for Mobile Robots // Proc of the IEEE/RSJ International Conference on Intelligent Robots and Systems.San Diego,USA,2007: 715-720 [9] Vasudevan S,Gachter S,Siegwart R.Cognitive Spatial Representations for Mobile Robots-Perspectives from a User Study // Proc of the IEEE International Conference on Robotics and Automation.Rome,Italy,2007: 49-56 [10] Medin D,Goldstone R,Gentner D.Similarity Involving Attributes and Relations: Judgments of Similarity and Difference Are Not Inverses.Psychological Science,1990,1(1): 64-69 [11] Zender H,Jensfelt P,Mozos O M,et al.An Integrated Robotic System for Spatial Understanding and Situated Interaction in Indoor Environments // Proc of the Conference on Artificial Intelligence.Vancouver,Canada,2007: 1584-1589 [12] Eysenck M W,Keane M T.Cognitive Psychology.5th Edition.London,UK: Psychology Press,2005 [13] Lesot M J,Rifqi M,Bouchon-Meunier B.Fuzzy Prototypes: From a Cognitive View to a Machine Learning Principle // Bustince H,ed.Fuzzy Sets and Their Extensions: Representation,Aggregation and Model.Berlin,Germany: Springer,2008,220: 431-452 [14] Azrieli Y,Lehrer E.Categorization Generated by Extended Prototypes-An Axiomatic Approach.Journal of Mathematical Psychology,2007,51(1): 14-28 [15] Tversky A.Features of Similarity.Psychological Review,1977,84(4): 327-352 [16] Du Shihong,Wang Qiao,Qin Qiming.Fuzzy Description and Compositional Reasoning of Spatial Relation.Beijing,China: Science Press,2007: 73-77 (in Chinese) (杜世宏,王 桥,秦其明.空间关系模糊描述与组合推理.北京:科学出版社,2007: 73-77) [17] Goyal R.Similarity Assessment for Cardinal Directions between Extended Spatial Objects.Ph.D Dissertation.Orono,USA: University of Maine,2000 [18] Skiadopoulos S,Giannoukos C,Vassiliadis P,et al.Computing and Handling Cardinal Direction Information // Proc of the 9th International Conference on Extending Database Technology.Heraklion,Greece,2004: 329-347 [19] Skiadopoulos S,Koubarakis M.Composing Cardinal Direction Relations.Artificial Intelligence,2004,152(2): 143-171 [20] Zhu Bo,Dai Xianzhong,Li Xinde.Composing Fuzzy Cardinal Direction Relations // Proc of the 9th IEEE International Conference on Cognitive Informatics.Beijing,China,2010: 777-782 [21] Graham R L.An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set.Information Processing Letters,1972,1(4): 132-133
2012, Vol. 25 
