liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Assessing Scene Generation Techniques for Testing COLREGS-Compliance of Autonomous Surface Vehicles
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. Linköping University, Linköping, Sweden.ORCID iD: 0009-0007-7174-4209
Linköping University, Linköping, Sweden.ORCID iD: 0000-0002-3009-4314
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. McGill University, Montreal, Canada.ORCID iD: 0000-0002-8790-252X
2025 (English)In: Proceedings of the ACM on Software Engineering, E-ISSN 2994-970X, Vol. 2, no ISSTA, p. 985-1008Article in journal (Refereed) Published
Abstract [en]

Autonomous surface vehicles (ASVs) need to complete missions without posing risks to other maritime traffic. Safe traffic in open sea encounters is controlled by the International Regulations for Preventing Collisions at Sea (COLREGS) formulated by the International Maritime Organization (IMO). Designed with human operators in mind, the COLREGS are intentionally underspecified, which may result in ambiguous requirements for correct behaviour for ASVs. Hence the systematic testing of such ambiguous situations is particularly important. This paper investigates to what extent existing test scenario generation approaches deemed effective in the automotive domain can be adapted to test COLREGS-compliance in a maritime context with multi-vessel encounters. In a series of experiments involving synthetic and real-world test scenarios, their performance is evaluated with respect to relevance, diversity, completeness, scalability and speed. Our results indicate that (1) test scenarios derived from historic maritime traffic are insufficient for testing multi-ship encounters. Moreover, (2) existing test scenario generation techniques provide sufficient scalability and speed, but they are very limited in terms of diversity and completeness when the number of vessels increases.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2025. Vol. 2, no ISSTA, p. 985-1008
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-218875DOI: 10.1145/3728919OAI: oai:DiVA.org:liu-218875DiVA, id: diva2:2007010
Conference
ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA)
Available from: 2025-10-16 Created: 2025-10-16 Last updated: 2025-11-13

Open Access in DiVA

fulltext(1233 kB)131 downloads
File information
File name FULLTEXT02.pdfFile size 1233 kBChecksum SHA-512
a91f597b8b44203ce16851d0ba3a1bf7cc1efa7ad3a564e184a3ab19d5d395193497354eef07130341fc01c10e25eb52ced31a05b0f74e49edca319f7a25c4cc
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Varró, Dániel

Search in DiVA

By author/editor
Frey, DominikKargén, UlfVarró, Dániel
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 132 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 165 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf