Trustworthiness analysis of heuristic routing algorithm with special constraints for autonomous vehicles in surveillance and coverage operations

Deniz Kenan Kılıç*, Peter Nielsen, Fabian Miehe, Mohamed El Yafrani

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

This article aims to develop a fast, trustworthy routing algorithm for autonomous vehicles without requiring learning data, where the routing problem with special constraints and features is an extended version of the orienteering problem. For this, firstly, the method for selecting trustworthiness requirements is discussed to map relevant trustworthiness methods to stages in the system lifecycle. Then, a heuristic approach is proposed to automate mission planning within a limited time. Routing is handled through a greedy algorithm that selects tasks based on their distance to a baseline path and score. B-spline path smoothing is implemented for smooth and continuous routes. The results are examined in terms of robustness, explainability, transparency, reproducibility, and non-technical requirements. Scenarios with extreme parameters are generated for validation and testing. The algorithm demonstrates promising performance and fulfils the selected trustworthiness requirements, indicating that classical techniques remain significant candidates for fast, reliable, and unsupervised routing solutions.

Original languageEnglish
JournalInternational Journal of Systems Science
ISSN0020-7721
DOIs
Publication statusE-pub ahead of print - 2025

Bibliographical note

Publisher Copyright:
© 2025 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group.

Keywords

  • autonomous vehicles
  • heuristic approach
  • surveillance
  • Systems engineering
  • trustworthy routing algorithm

Fingerprint

Dive into the research topics of 'Trustworthiness analysis of heuristic routing algorithm with special constraints for autonomous vehicles in surveillance and coverage operations'. Together they form a unique fingerprint.

Cite this