A Test Scenario Automatic Generation Strategy for Intelligent Driving Systems

<table class="fixed-width table-group" id="tab1"><tr><td><table class="table"><colgroup><col style="width:5.94em"/><col style="width:36.59em"/></colgroup><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr class="thead"><td class="align_left">Variables</td><td class="align_center">Meanings</td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td class="align_left"><i>threshold</i></td><td class="align_center">The threshold value</td></tr><tr><td class="align_left"><span style="width: 7.68094ptpx;"><svg height="12.7178pt" id="M43" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 7.68094 12.7178" width="7.68094pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M558 587C558 666 497 712 432 712C379 712 330 691 284 650C212 586 178 508 148 348L71 -65C49 -185 35 -229 23 -235L27 -261C49 -259 101 -251 124 -224C131 -216 138 -178 159 -24C171 66 197 200 227 356C264 550 295 668 393 668C443 668 479 632 479 575C479 516 446 458 383 418C361 404 344 398 318 397L296 350C395 338 460 281 460 192C460 110 411 40 300 40C258 40 215 55 192 69L181 51C191 18 222 -16 266 -16C308 -16 351 1 397 26C471 67 545 142 545 221C545 315 486 365 401 395C469 437 558 498 558 587Z"></path></g></svg></span></td><td class="align_center">The complexity improvement coefficient, <svg height="12.7178pt" id="M44" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 80.7756 12.7178" width="80.7756pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M558 587C558 666 497 712 432 712C379 712 330 691 284 650C212 586 178 508 148 348L71 -65C49 -185 35 -229 23 -235L27 -261C49 -259 101 -251 124 -224C131 -216 138 -178 159 -24C171 66 197 200 227 356C264 550 295 668 393 668C443 668 479 632 479 575C479 516 446 458 383 418C361 404 344 398 318 397L296 350C395 338 460 281 460 192C460 110 411 40 300 40C258 40 215 55 192 69L181 51C191 18 222 -16 266 -16C308 -16 351 1 397 26C471 67 545 142 545 221C545 315 486 365 401 395C469 437 558 498 558 587Z"></path></g><g transform="matrix(.013,0,0,-0.013,11.186,0)"><path d="M448 1V51H364C248 51 153 129 140 230H448V280H140C153 381 248 459 364 459H448V509H365C208 509 80 395 80 255S208 1 365 1H448Z"></path></g><g transform="matrix(.013,0,0,-0.013,21.682,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.167,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,32.407,0)"><path d="M594 629L561 652L159 -9L190 -32L594 629ZM194 635C92 635 49 534 49 453C49 374 92 272 193 272C295 272 338 374 338 454S295 635 194 635ZM193 605C257 605 265 504 265 453C265 405 257 302 194 302C133 302 122 403 122 454S133 605 193 605ZM567 351C465 351 421 250 421 169C421 90 465 -12 566 -12S710 90 710 170S667 351 567 351ZM566 322C628 322 637 221 637 169C637 121 628 18 567 18S494 119 494 170C494 223 506 322 566 322Z"></path></g><g transform="matrix(.013,0,0,-0.013,42.235,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,47.378,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z"></path></g><g transform="matrix(.013,0,0,-0.013,53.618,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,59.858,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z"></path></g><g transform="matrix(.013,0,0,-0.013,66.168,0)"><path d="M594 629L561 652L159 -9L190 -32L594 629ZM194 635C92 635 49 534 49 453C49 374 92 272 193 272C295 272 338 374 338 454S295 635 194 635ZM193 605C257 605 265 504 265 453C265 405 257 302 194 302C133 302 122 403 122 454S133 605 193 605ZM567 351C465 351 421 250 421 169C421 90 465 -12 566 -12S710 90 710 170S667 351 567 351ZM566 322C628 322 637 221 637 169C637 121 628 18 567 18S494 119 494 170C494 223 506 322 566 322Z"></path></g><g transform="matrix(.013,0,0,-0.013,75.996,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z"></path></g></svg></td></tr><tr><td class="align_left"><i>uncovered</i></td><td class="align_center">The set of combinations that remained uncovered</td></tr><tr><td class="align_left"><span style="width: 27.3715ptpx;"><svg height="9.50124pt" id="M45" style="vertical-align:-0.1998596pt" version="1.1" viewbox="-0.0498162 -9.30138 27.3715 9.50124" width="27.3715pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M336 121C309 93 248 47 197 47C154 47 127 84 127 155C127 223 146 291 170 335C190 372 218 402 253 402C284 402 308 388 329 359C335 350 342 348 351 353C373 365 384 384 383 399C382 424 350 449 307 449C258 449 188 411 148 374C83 316 44 218 44 134C44 39 87 -12 151 -12C210 -12 290 28 351 99L336 121Z"></path></g><g transform="matrix(.013,0,0,-0.013,4.875,0)"><path d="M178 -12C234 -12 289 15 332 51C402 109 439 207 439 293C439 392 389 449 307 449C275 449 234 436 198 416C115 373 46 273 46 143C46 63 83 -12 178 -12ZM214 28C161 28 130 75 130 149C130 302 197 384 236 402C247 407 259 410 274 410C320 410 355 372 355 291C356 163 300 57 247 34C236 30 226 28 214 28Z"></path></g><g transform="matrix(.013,0,0,-0.013,10.854,0)"><path d="M735 109C706 81 676 63 667 63C661 63 659 70 665 95L714 304C745 437 713 449 692 449C674 449 657 443 632 430C588 406 516 351 448 256H446L455 297C484 424 459 449 431 449C412 449 393 442 370 429C328 404 259 351 190 255H188L206 325C227 412 223 449 198 449C172 449 113 413 57 353L69 328C93 351 128 377 138 377C144 376 147 371 139 334C114 222 86 108 56 -5L63 -11C84 -4 109 3 135 6C147 66 162 133 176 178C208 242 329 386 378 386C398 386 400 363 386 295C365 198 339 96 314 -5L320 -11C341 -4 366 3 393 6C404 65 420 131 432 178C467 245 588 386 636 386C651 386 657 370 645 321L592 90C574 17 583 -12 607 -12C632 -12 695 24 748 84L735 109Z"></path></g><g transform="matrix(.013,0,0,-0.013,20.85,0)"><path d="M105 654H134C172 653 176 651 167 605C134 443 100 293 72 156C59 91 63 55 77 31C92 6 125 -12 157 -12C194 -12 247 2 308 43C396 102 462 229 462 339C462 405 435 449 391 449C345 449 260 404 174 299H172C200 427 227 544 260 682C265 702 265 712 256 712C240 712 184 687 107 679L105 654ZM206 34C165 34 128 63 145 161C151 194 157 221 163 239C227 330 310 393 345 393C364 393 379 373 379 322C379 200 318 84 259 49C244 40 224 34 206 34Z"></path></g></svg></span></td><td class="align_center">The combination in <i>uncovered</i></td></tr><tr><td class="align_left"><i>combweight</i></td><td class="align_center">The sum of the values’ importance indices</td></tr><tr><td class="align_left"><i>setofweight</i></td><td class="align_center">The set of <i>combweight</i></td></tr><tr><td class="align_left"><i>testscenario</i></td><td class="align_center">The new test scenario</td></tr><tr><td class="align_left"><i>best</i></td><td class="align_center">The first chosen combination with max(<i>combweight</i>) in current <i>uncovered</i> in <i>testscenario</i></td></tr><tr><td class="align_left"><i>nextbest</i></td><td class="align_center">The combination with max(<i>combweight</i>) in current <i>uncovered </i></td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Variables used in pseudocode of CTBC.</div>

Mathematical Problems in Engineering

tab1

Table 1

Table 1: A Test Scenario Automatic Generation Strategy for Intelligent Driving Systems 