Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 79-83.doi: 10.11896/JsJkx.191000158

• Artificial Intelligence • Previous Articles     Next Articles

Wall-following Navigation of Mobile Robot Based on Fuzzy-based Information Decomposition and Control Rules

FANG Meng-lin1, TANG Wen-bing1, HUANG Hong-yun2 and DING Zuo-hua1   

  1. 1 School of Information Science and Technology, ZheJiang Sci-Tech University, Hangzhou 310018, China
    2 Center of Multimedia Big Data of Library, ZheJiang Sci-Tech University, Hangzhou 310018, China
  • Published:2020-07-07
  • About author:FANG Meng- lin, born in 1994, postgraduate.Her current research interests include robot intelligent control and machine learning.
  • Supported by:
    This work was supported by the National National Natural Science Foundation of China (61210004,61170015).

PDF (PC)

649

Abstract: Due to the high real-time requirements of robot navigation task and the nonlinearity of the robot itself,it is difficult to model accurately,and the rule-based control has good interpretability and real-time response generally.Therefore,a method of robot wall-following navigation based on fuzzy-based information decomposition (FID) and control rules is proposed.In UCI robot navigation data set,the original classimbalanced data set is over-sampled by FID,and then SVM is trained,and control rules are extracted from SVM.In the process of extracting rules,only support vectors are used to reduce the number of rules and improve the real-time performance.These support vectors are used to train the random forest,which is applied to extract control rules.The experimental results show that,on the same data set,the average F1 score of the proposed method is 0.994,and the recall rate of the minority class increases by 8.09% on average,compared with the six classic models such as decision tree.Compared with other rule extraction models,the rule extraction method from SVM can reduce 171.33 rules on average,and the average decision time per sample on the test sample is only 3.145μs.

Key words: Class imbalance, Control rules, Fuzzy-based information decomposition, Support vector machine

CLC Number: 

  • TP242.6
[1] YERSHOVA A,TOVAR B,GHRISTR,et al.Mapping andPursuit-Evasion Strategies For a Simple Wall-Following Robot.IEEE Transactions on Robotics,2011,27(1):113-128.
[2] FREIRE A L,BARRETO G A,VELOSO M,et al.Short-term memory mechanisms in neural networklearning of robot navigation tasks:A case study//Robotics Symposium (LARS).Latin American:IEEE,2009:1-6.
[3] AMBROSIO R D,IANNELLO G,SODA P.A One-per-Class reconstruction rule for class imbalance learning//International Conference on Pattern Recognition.IEEE,2012:1310-1313.
[4] ALI A,SHAMSUDDIN S M,RALESCUA L.Classificationwith class imbalance problem:a review.Int.J.Advance Soft Compu.Appl.,2015,7(3):176-204.
[5] MAHMOOD A M.Class Imbalance Learning inData Mining-A Survey.International Journal of Communication Technology for Social Networking Services,2015,3(2):17-38.
[6] LIU S,ZHANG J,XIANGY,et al.Fuzzy-based information decomposition for incomplete and imbalanced data learning.IEEE Transactionson Fuzzy Systems,2017,25(6):1476-1490.
[7] DASH T,NAYAK T,SWAIN R R.ControllingWall-following Robot Navigation Based on Gravitational Search and Feed Forward Neural Network//Proceedings of the 2nd International Conference on Perception and Machine Intelligence.New York:ACM,2015:196-200.
[8] DASH T,SWAIN R R,NAYAK T.Automatic Navigation ofWall-following Mobile Robot Using a Hybrid Metaheuristic assisted Neural Network.Data Science,2017:1-17.
[9] MADI S,BABA-ALI R.Classification Techniquesfor Wall-Following Robot Navigation:A Comparative Study//International Conference on Advanced Intelligent Systems and Informatics.Springer,Cham,2018:98-107.
[10] HAN L,LUO S,YU J,et al.Rule Extraction From SupportVector Machines Using Ensemble Learning Approach:An Application for Diagnosis of Diabetes.IEEE Journal of Biomedical and Health Informatics,2014,19(2):728-734.
[11] BARAKAT N H,BRADLEY A P.Rule Extraction from Support Vector Machines:A Sequential Covering Approach.IEEE Transactions on Knowledge and Data Engineering,2007,19(6):729-741.
[12] SINGH N H,THONGAMK.Fuzzy Logic-genetic Algorithm-neural Network for Mobile Robot Navigation:A Survey.International Research Journal of Engineering and Technology (IRJET),2017,4(8):24-45.
[13] CHOPRA S,MITRA R,KUMAR V.Fuzzy controller:choosing an appropriate and smallest rule set.International Journal of Computational Cognition,2005,3(4):73-78.
[14] BARAKAT N,BRADLEYA P.Rule extraction from supportvector machines:a review.Neurocomputing,2010,74(1/2/3):178-190.
[15] SILVA E J R,ZANCHETTIN C.On the existence of a threshold in class imbalance problems//2015 IEEE International Conference on Systems,Manand Cybernetics.IEEE,2015:2714-2719.
[16] DASH T,SAHU S R,NAYAK T,et al.NeuralNetwork Ap-proach to Control Wall-following Robot Navigation//IEEE International Conference on Advanced Communications,Control and Computing Technologies.Piscataway:IEEE,2014:1072-1076.
[17] SINGH M K,PARHI D R.IntelligentNeuro Controllerfor Navigation of Mobile Robot//Proceedings ofthe International ConferenceonAdvances in Computing,Communication and Control.New York:ACM,2009:123-128.
[18] CRAVEN M,SHAVLIK J W.Extracting Tree Structured Representations of Trained Networks//Advances in Neural Information Processing Systems.Colorado:MIT Press,1996:24-30.
[19] EFTEKHARY M,GHOLAMI P,SAFARI S,et al.RankinGnormalization Methods for Improving the Accuracy of SVM Algorithm by DEA Method.Modern Applied Science,2012,6(10):26-36.
[20] MARTENS D,BAESENSB,GESTEL T V,et al.Comprehensible Credit Scoring Models Using Rule Extraction from Support VectorMachines.European Journal of Operational Research,2007,183(3):1466-1476.
[21] BEBEN L,SNIEZYNSKI B,TUREK W,et al.Architecture of an Erlang-Based Learning System for Mobile Robot Control//Proceedings of the 5th International Workshop on Evolutionary and Reinforcement Learning for Autonomous Robot Systems.2012:45-48.
[22] GEHRKE J,GANTI V,RAMAKRISHNAN R,et al.BOAT－optimistic Decision Tree Construction.ACM SIGMOD Record,1999,28(2):169-180.
[23] MANWANI N,SASTRY P S.Geometric Decision Tree.IEEE Transactions on Systems,Manand Cybernetics,Part B(Cybernetics),2011,42(1):181-192.
[1] HOU Xia-ye, CHEN Hai-yan, ZHANG Bing, YUAN Li-gang, JIA Yi-zhen. Active Metric Learning Based on Support Vector Machines [J]. Computer Science, 2022, 49(6A): 113-118.
[2] SHAN Xiao-ying, REN Ying-chun. Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm [J]. Computer Science, 2022, 49(6A): 211-216.
[3] CHEN Jing-nian. Acceleration of SVM for Multi-class Classification [J]. Computer Science, 2022, 49(6A): 297-300.
[4] XING Yun-bing, LONG Guang-yu, HU Chun-yu, HU Li-sha. Human Activity Recognition Method Based on Class Increment SVM [J]. Computer Science, 2022, 49(5): 78-83.
[5] GUO Fu-min, ZHANG Hua, HU Rong-hua, SONG Yan. Study on Method for Estimating Wrist Muscle Force Based on Surface EMG Signals [J]. Computer Science, 2021, 48(6A): 317-320.
[6] ZHUO Ya-qian, OU Bo. Face Anti-spoofing Algorithm for Noisy Environment [J]. Computer Science, 2021, 48(6A): 443-447.
[7] LEI Jian-mei, ZENG Ling-qiu, MU Jie, CHEN Li-dong, WANG Cong, CHAI Yong. Reverse Diagnostic Method Based on Vehicle EMC Standard Test and Machine Learning [J]. Computer Science, 2021, 48(6): 190-195.
[8] WANG You-wei, ZHU Chen, ZHU Jian-ming, LI Yang, FENG Li-zhou, LIU Jiang-chun. User Interest Dictionary and LSTM Based Method for Personalized Emotion Classification [J]. Computer Science, 2021, 48(11A): 251-257.
[9] HUAN Wen-ming, LIN Hai-tao. Design of Intrusion Detection System Based on Sampling Ensemble Algorithm [J]. Computer Science, 2021, 48(11A): 705-712.
[10] CAO Su-e, YANG Ze-min. Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine [J]. Computer Science, 2020, 47(8): 319-322.
[11] SONG Yan, HU Rong-hua, GUO Fu-min, YUAN Xin-liang and XIONG Rui-yang. Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG [J]. Computer Science, 2020, 47(6A): 75-78.
[12] XU Xiang-yan and HOU Rui-huan. Medium and Long-term Population Prediction Based on GM(1,1)-SVM Combination Model [J]. Computer Science, 2020, 47(6A): 485-487.
[13] PAN Heng, LI Jing feng, MA Jun hu. Role Dynamic Adjustment Algorithm for Resisting Insider Threat [J]. Computer Science, 2020, 47(5): 313-318.
[14] YANG Li, LI Xin-yu, SHI Huai-feng, PAN Cheng-sheng. Task Intelligent Identification Method for Spatial Information Network [J]. Computer Science, 2020, 47(4): 262-269.
[15] GAO Nan,LI Li-juan,Wei-william LEE,ZHU Jian-ming. Keywords Extraction Method Based on Semantic Feature Fusion [J]. Computer Science, 2020, 47(3): 110-115.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.