Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (11A): 147-153.doi: 10.11896/jsjkx.210300050

• Intelligent Computing • Previous Articles     Next Articles

Real-time Performance Analysis of Intelligent Unmanned Vehicle System Based on Absorbing Markov Chain

WU Pei-pei1, WU Zhao-xian1, TANG Wen-bing2   

  1. 1 School of Information Science and Technology,Zhejiang Sci-Tech University,Hangzhou 310018,China
    2 Software Engineering Institute,East China Normal University,Shanghai 200062,China
  • Online:2021-11-10 Published:2021-11-12
  • About author:WU Pei-pei,born in 1994,postgra-duate.Her main research interests include intelligent information processing and intelligent software performance evaluation.
  • Supported by:
    National Natural Science Foundation of China(61210004,61170015).

PDF (PC)

529

Abstract: With the advancements of artificial intelligence technology and the development of human-cyber-physical systems,intelligent unmanned vehicle systems are becoming the forefront of the new generation of artificial intelligence research.The intelligent unmanned vehicle system performs real-time decision based on vehicle and environmental data to control the unmanned vehicle.Therefore,the intelligent unmanned vehicle system has high real-time performance requirements.Analysis of the real-time performance of the system is one of the methods to ensure the safety and reliability of this kind of system.In order to analyze the real-time performance of the intelligent unmanned vehicle system,this paper takes the intelligent unmanned vehicle lane changing system as a scenario.First,the MARTE model is used to model the intelligent unmanned vehicle lane changing system,and the performance requirements parameters are added in the early system design.Then,through model transformation,the MARTE model is transformed into an absorption Markov chain.Finally,the relevant theories and formulas of the absorption Markov chain are used to comprehensively estimate the real-time performance indicators of the intelligent unmanned vehicle system,and analyze the key modules that affect the real-time performance of the entire system.The experimental results show that the model and analysis method proposed in the article can better analyze the real-time performance of the intelligent unmanned vehicle system.The analysis found that the accuracy and response time of the intelligent modules in the system restrict each other,and it is necessary to find a balance between the two in different operating scenarios to obtain better real-time performance.

Key words: Absorbing Markov chain, Intelligent unmanned vehicle system, MARTE model, Real-time performance analysis

CLC Number: 

  • TP242.6
[1]ZHANG T,LI Q,ZHANG C S,et al.Current trends in the development of intelligent unmanned autonomous systems[J].Frontiers of Information Technology&Electronic Engineering,2017,18(1):68-85.
[2]BALSAMO S,MARCO A D,INVERARDI P,et al.Model-based performance prediction in software development:a survey[J].IEEE Transactions on Software Engineering,2004,30(5):295-310.
[3]DENARO G,POLINI A,EMMERICH W.Early performancetesting of distributed software applications[C]//Proceedings of the 4th International Workshop on Software and Performance.2004:94-103.
[4]WOODSIDE M,PETRIU D C,MERSEGUER J,et al.Transformation challenges:from software models to performance models[J].Software & Systems Modeling,2014,13(4):1529-1552.
[5]QUADRI I,BAGNATO A,BROSSE E,et al.Modeling metho-dologies for Cyber-Physical Systems:Research field study on inherent and future challenges[J].Ada User Journal,2015,36(4):246-253.
[6]FAUGERE M,BOURBEAU T,DE SIMONE R,et al.Marte:Also an uml profile for modeling aadl applications[C]//12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007).IEEE,2007:359-364.
[7]BRUGALI D.Modeling and Analysis of safety requirements in robot navigation with an extension of UML MARTE[C]//2018 IEEE International Conference on Real-time Computing and Robotics (RCAR).IEEE,2018:439-444.
[8]XIA H,JIAO J,DONG J.Extend UML based timeliness mode-ling approach for complex system[C]//2018 International Conference on Mathematics,Modeling,Simulation and Statistics Application (MMSSA 2018).Atlantis Press,2019:1-6.
[9]BECKER S,KOZIOLEK H,REUSSNER R.Model-Based performance prediction with the palladio component model[C]//Proceedings of the 6th International Workshop on Software and Performance.ACM,2007:54-65.
[10]PETRIU D C,ALHAJ M,TAWHID R.Software performance modeling[C]//International School on Formal Methods for the Design of Computer,Communication and Software Systems.Berlin:Springer,2012:219-262.
[11]BALSAMO S,PERSONE VDN,INVERARDI P.A review on queueing network models with finite capacity queues for software architectures performance prediction[J].Performance Evaluation,2003,51(2/3/4):269-288.
[12]BALSAMO S,MARZOLLA M.Performance evaluation ofUML software architectures with multiclass queueing network models[C]//Proceedings of the 5th international workshop on Software and performance.2005:37-42.
[13]ARCAINI P,INVERSO O,TRUBIANIC.Automated model-based performance analysis of software product lines under uncertainty[J].Information and Software Technology,2020,127:106371.
[14]HU X,JIAO L,CHAI Y S.Transforming UML to GSPN for Performance Analysis[J].Computer Science,2016,43(11):49-54.
[15]SHAILESH T,NAYAK A,PRASAD D.An UML Based Performance Evaluation of Real-Time Systems Using Timed Petri Net[J].Computers,2020,9(4):94.
[16]GILMORE S,HILLSTON J,KLOUL L,et al.Software per-formance modelling using PEPA nets[J].ACM SIGSOFT Software Engineering Notes,2004,29(1):13-23.
[17]LV H,WANG H,ZHAO Q,et al.Modeling and Analysis of Self-Reflection Based on Continuous State-Space Approximation of PEPA[C]//2009 Eighth IEEE International Conference on Dependable,Autonomic and Secure Computing.IEEE,2009:84-89.
[18]SHIN J,SUNWOO M.Vehicle speed prediction using a Markov chain with speed constraints[J].IEEE Transactions on Intelligent Transportation Systems,2018,20(9):3201-3211.
[19]PEREZ J F,SILVA D F,GOEZ J C,et al.Algorithm 972:jMarkov:An integrated framework for Markov chain modeling[J].ACM Transactions on Mathematical Software (TOMS),2017,43(3):1-22.
[20]SHEPERO M,MUNKHAMMAR J.Spatial Markov chainmodel for electric vehicle charging in cities using geographical information system (GIS) data[J].Applied energy,2018,231:1089-1099.
[21]CHEN M,WANG T,OTA K,et al.Intelligent resource allocation management for vehicles network:An A3C learning approach[J].Computer Communications,2020,151:485-494.
[22]SU S,MUELLING K,DOLAN J,et al.Learning vehicle surrounding-aware lane-changing behavior from observed trajectories[C]//2018 IEEE Intelligent Vehicles Symposium (IV).IEEE,2018:1412-1417.
[23]BERTSEKAS D P,TSITSIKLIS J N.Introduction to probability[M].Belmont,MA:Athena Scientific,2002:339-380.
[24]CHAI Y S,ZHU X Y,YAN R J,et al.MARTE Models Based System Reliability Prediction[J].Computer Science,2015,42(12):82-86.
[25]BAUMS A,GORDYUSHIN A.Response time of a mobile robot[J].Automatic Control and Computer Sciences,2013,47(6):352-358.
[1] ZHANG Kai, LIU Jing-ju. Attack Path Analysis Method Based on Absorbing Markov Chain [J]. Computer Science, 2021, 48(5): 294-300.
[2] CHAI Ye-sheng, ZHU Xue-yang, YAN Rong-jie and ZHANG Guang-quan. MARTE Models Based System Reliability Prediction [J]. Computer Science, 2015, 42(12): 82-86.
[3] GAO Jing and FANG Jun. Partial Absorbing Markov Chain Based Multi-document Summarization [J]. Computer Science, 2013, 40(5): 201-205.
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.