Comparison of Application between Evolutionary Algorithm and Algorithm Based on Homotopy
DING Jun-Xiang1,2,3, GE Yun-Jian1, LI Shan-Hong1,2 , XU Fei1,2, SHUANG Feng1
1. Robot Sensor and Human-Machine Interaction Laboratory,Institute of Intelligent Machines,Chinese Academy of Sciences,Hefei 230031 2.Department of Automation,University of Science and Technology of China,Hefei 230027 3.Army Officer Academy,PLA,Hefei 230031
Abstract：To access the tactile information of the large-scale flexible tactile array sensor, the applications of evolutionary algorithm and algorithm based on homotopy theory for sensor decoupling are compared. The decoupling results show that the performance of evolutionary algorithm is much better than other artificial intelligence algorithms for the sensor array of a certain size, but it fails in the real time capability and the accuracy for the sensor array with a large scale size. The algorithm based on the homotopy theory changes the traditional static decoupling into the dynamic decoupling by introducing a time parameter into the decoupling processing of sensor. It can not merely be used for information decoupling of a large scale flexible tactile array sensor, moreover, it is applied to the real-time and accurate decoupling for the information acquisition problem of high-dimensional and multi parameter sensor.
丁俊香，葛运建，李珊红，徐菲，双丰. 进化算法与基于同伦理论算法在多维触觉阵列传感器解耦应用中的对比[J]. 模式识别与人工智能, 2012, 25(3): 375-381.
DING Jun-Xiang, GE Yun-Jian, LI Shan-Hong, XU Fei, SHUANG Feng. Comparison of Application between Evolutionary Algorithm and Algorithm Based on Homotopy. , 2012, 25(3): 375-381.
[1] Baglio S,Muscato G,Savalli N.Tactile Measuring Systems for the Recognition of Unknown Surfaces.IEEE Trans on Instrument and Measurement,2002,51(3): 522-531 [2] Schram G,Gopisetty S,Stengel R F.A Fuzzy Logic-Parity Space Approach to Actuator Failure Detection and Identification // Proc of the 36th Aerospace Sciences Meeting and Exhibit.Reno,USA,1998: 98-101 [3] Petra I,Holding D J,Blow K J.The Design of a Flexible Digit towards Wireless Tactile Sense Feedback // Proc of the International Conference on Control,Automation,Robotics and Vision.Kunming,China,2004,I: 468-473 [4] Jiang Li,Liu Hong,Cai Hegao,et al.Study on Static Decoupling of Multi-Axes Force Sensor Based on Neural Network.China Mechanical Engineering,2002,13(24): 2100-2103 (in Chinese) (姜 力,刘 宏,蔡鹤皋,等.基于神经网络的多维力传感器静态解耦的研究.中国机械工程,2002,13(24): 2100-2103) [5] Wang Jianbo,Lü Zhenzhong,Tian Pei.An Application of INA to the Decoupling of Six-Dimension Brawn Sensors about Robot.Measurement Control Technology,2002,21(9): 5-7 (in Chinese) (王建波,吕震中,田 沛.基于INA的机器人六维腕力传感器的解耦研究.测控技术,2002,21(9): 5-7) [6] Song Guomin,Zhai Yujian,Zhou Xiaojing.Research on the Decoupling Algorithm of Multidimensional Transducer Based on Fuzzy Reasoning.Industrial Instrumentation Automation,2001,(1): 3-5 (in Chinese) (宋国民,翟羽健,周晓晶.基于模糊推理的多维传感器解耦算法研究.工业仪表与自动化装置,2001,(1): 3-5) [7] Xu Fei,Huang Ying,Yu Yong.Structural Design and Simulation Research of a Novel Three-Dimensional Force Tactile Sensor // Proc of the IEEE International Conference on Robotics and Biomimetics.Guilin,China,2009: 141-146 [8] Xiao Chixin.Research on Evolutionary Algorithms for High Dimensional Optimization and Their Applications.Ph.D Dissertation.Tianjin,China: Central South University,2009 (in Chinese) (肖赤心.高维优化进化算法及其应用研究.博士学位论文.天津:中南大学,2009) [9] Back T.Evolutionary Algorithm in Theory and Practice.Oxford,UK: Oxford University Press,1996 [10] Goerss P G,Jardine J F.Simplicial Homotopy Theory.Boston,USA: Birkhauser Verlag,1999 [11] Atkinson K E.An Introduction to Numerical Analysis.New York,USA: John Wiley Sons,1989 [12] Ding Junxiang,Xu Fei,Li Shanhong,et al. Structures and Information Acquisition Algorithms for Three-Dimensional Flexible Tactile Sensor // Proc of the IEEE International Conference on Robotics and Biomimetics.Tianjin,China,2010: 862-867 [13] Goldberg D E.Genetic Algorithms in Search Optimization and Machine Learning.Milano,Italy: Addison Wesley,1989
2012, Vol. 25 
