Dynamic Random Testing Approach for Intelligent Agent Path Planning Algorithms
Author:
Affiliation:

Clc Number:

TP311

  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Path planning algorithms for intelligent agents are designed to plan the behavior trajectory of an agent so that it can safely and efficiently reach the target point from the starting point without colliding with obstacles. Currently, path planning algorithms have been widely applied in various critical cyber-physical systems. Therefore, it is essential that the path planning algorithms be tested before being put into use to evaluate whether their performance can meet the requirements. However, the distribution patterns of threat obstacles in the task space, which are the inputs of the path planning algorithm, are complex and diverse. Moreover, a relatively high operational cost is usually required when the path planning algorithm plans a path for each test case. To improve the testing efficiency of the path planning algorithms, this study adapts the concept of dynamic random testing into path planning algorithms and proposes the dynamic random testing approach for intelligent agent path planning algorithms (DRT-PP). Specifically, DRT-PP discretely divides the path planning task space and introduces the threat generation probability within each sub-region, thus constructing the test profile. This test profile can be used as a testing strategy in the process of test case generation. Furthermore, the test profile is dynamically adjusted by DRT-PP during the testing process to make it gradually optimized, thereby improving the testing efficiency. Experimental results show that, compared with random testing and adaptive random testing, the DRT-PP approach can not only ensure the diversity of test cases but also generate more test cases that can expose the performance defects of the tested algorithm.

    Reference
    Related
    Cited by
Get Citation

张逍怡,李幸,刘洋,郑征,孙昌爱.面向智能体路径规划算法的动态随机测试方法.软件学报,2025,36(7):1-25

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 26,2024
  • Revised:October 15,2024
  • Online: December 10,2024
You are the first2043753Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063