Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints

Robert Fina; Johannes Wenninger; Daniel Reischl; Hubert Gattringer; Andreas Müller; Thomas Schlömicher; Heiko Scharke

doi:10.1007/978-3-031-32606-6_19

Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints

Robert Fina
, Johannes Wenninger
, Daniel Reischl
, Hubert Gattringer
, Andreas Müller
, Thomas Schlömicher
, Heiko Scharke

Institute of Robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

Abstract

In the automotive industry new technology has to be tested thoroughly before a market launch. In addition, many regulations hinder a short time-to-market, as well as the manually operated proving grounds (PG). Therefore, a toolchain is introduced to be able to automate and to increase the efficiency of test scheduling. Three steps are proposed. In the first step, common standards, which represent the road network and the test workflow, are converted into a graph representation. The second step combines a customer request and the collected data to a suitable base for a Vehicle Routing Problem with temporal synchronisation and skill constraints (VRPSS) for the test participants. In the third step, the VRPSS is modelled and solved by Metaheuristic methods. It is shown, that the proposed toolchain can automate the scenario concatenation for PGs.

Original language	English
Title of host publication	Advances in Service and Industrial Robotics RAAD 2023
Editors	Tadej Petrič, Aleš Ude, Leon Žlajpah
Place of Publication	Switzerland
Publisher	Springer Nature Switzerland AG
Pages	161-169
Number of pages	9
Volume	135
ISBN (Print)	978-3-031-32605-9
DOIs	https://doi.org/10.1007/978-3-031-32606-6_19
Publication status	Published - 2023

Publication series

Name	Mechanisms and Machine Science
Volume	135 MMS
ISSN (Print)	2211-0984
ISSN (Electronic)	2211-0992

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities

Fields of science

203015 Mechatronics
203022 Technical mechanics
202 Electrical Engineering, Electronics, Information Engineering
202035 Robotics
203013 Mechanical engineering

JKU Focus areas

Digital Transformation

Access to Document

10.1007/978-3-031-32606-6_19

Cite this

Fina, R., Wenninger, J., Reischl, D., Gattringer, H., Müller, A., Schlömicher, T., & Scharke, H. (2023). Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints. In T. Petrič, A. Ude, & L. Žlajpah (Eds.), Advances in Service and Industrial Robotics RAAD 2023 (Vol. 135, pp. 161-169). (Mechanisms and Machine Science; Vol. 135 MMS). Springer Nature Switzerland AG. https://doi.org/10.1007/978-3-031-32606-6_19

Fina, Robert ; Wenninger, Johannes ; Reischl, Daniel et al. / Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints. Advances in Service and Industrial Robotics RAAD 2023. editor / Tadej Petrič ; Aleš Ude ; Leon Žlajpah. Vol. 135 Switzerland : Springer Nature Switzerland AG, 2023. pp. 161-169 (Mechanisms and Machine Science).

@inproceedings{eff8483747014c27be9281857f1c2353,

title = "Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints",

abstract = "In the automotive industry new technology has to be tested thoroughly before a market launch. In addition, many regulations hinder a short time-to-market, as well as the manually operated proving grounds (PG). Therefore, a toolchain is introduced to be able to automate and to increase the efficiency of test scheduling. Three steps are proposed. In the first step, common standards, which represent the road network and the test workflow, are converted into a graph representation. The second step combines a customer request and the collected data to a suitable base for a Vehicle Routing Problem with temporal synchronisation and skill constraints (VRPSS) for the test participants. In the third step, the VRPSS is modelled and solved by Metaheuristic methods. It is shown, that the proposed toolchain can automate the scenario concatenation for PGs.",

author = "Robert Fina and Johannes Wenninger and Daniel Reischl and Hubert Gattringer and Andreas M{\"u}ller and Thomas Schl{\"o}micher and Heiko Scharke",

year = "2023",

doi = "10.1007/978-3-031-32606-6\_19",

language = "English",

isbn = "978-3-031-32605-9",

volume = "135",

series = "Mechanisms and Machine Science",

publisher = "Springer Nature Switzerland AG",

pages = "161--169",

editor = "Tadej Petri{\v c} and Ale{\v s} Ude and Leon {\v Z}lajpah",

booktitle = "Advances in Service and Industrial Robotics RAAD 2023",

}

Fina, R, Wenninger, J, Reischl, D, Gattringer, H , Müller, A, Schlömicher, T & Scharke, H 2023, Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints. in T Petrič, A Ude & L Žlajpah (eds), Advances in Service and Industrial Robotics RAAD 2023. vol. 135, Mechanisms and Machine Science, vol. 135 MMS, Springer Nature Switzerland AG, Switzerland, pp. 161-169. https://doi.org/10.1007/978-3-031-32606-6_19

Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints. / Fina, Robert; Wenninger, Johannes; Reischl, Daniel et al.
Advances in Service and Industrial Robotics RAAD 2023. ed. / Tadej Petrič; Aleš Ude; Leon Žlajpah. Vol. 135 Switzerland: Springer Nature Switzerland AG, 2023. p. 161-169 (Mechanisms and Machine Science; Vol. 135 MMS).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

TY - GEN

T1 - Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints

AU - Fina, Robert

AU - Wenninger, Johannes

AU - Reischl, Daniel

AU - Gattringer, Hubert

AU - Müller, Andreas

AU - Schlömicher, Thomas

AU - Scharke, Heiko

PY - 2023

Y1 - 2023

N2 - In the automotive industry new technology has to be tested thoroughly before a market launch. In addition, many regulations hinder a short time-to-market, as well as the manually operated proving grounds (PG). Therefore, a toolchain is introduced to be able to automate and to increase the efficiency of test scheduling. Three steps are proposed. In the first step, common standards, which represent the road network and the test workflow, are converted into a graph representation. The second step combines a customer request and the collected data to a suitable base for a Vehicle Routing Problem with temporal synchronisation and skill constraints (VRPSS) for the test participants. In the third step, the VRPSS is modelled and solved by Metaheuristic methods. It is shown, that the proposed toolchain can automate the scenario concatenation for PGs.

AB - In the automotive industry new technology has to be tested thoroughly before a market launch. In addition, many regulations hinder a short time-to-market, as well as the manually operated proving grounds (PG). Therefore, a toolchain is introduced to be able to automate and to increase the efficiency of test scheduling. Three steps are proposed. In the first step, common standards, which represent the road network and the test workflow, are converted into a graph representation. The second step combines a customer request and the collected data to a suitable base for a Vehicle Routing Problem with temporal synchronisation and skill constraints (VRPSS) for the test participants. In the third step, the VRPSS is modelled and solved by Metaheuristic methods. It is shown, that the proposed toolchain can automate the scenario concatenation for PGs.

UR - https://www.scopus.com/pages/publications/85163370810

U2 - 10.1007/978-3-031-32606-6_19

DO - 10.1007/978-3-031-32606-6_19

M3 - Conference proceedings

SN - 978-3-031-32605-9

VL - 135

T3 - Mechanisms and Machine Science

SP - 161

EP - 169

BT - Advances in Service and Industrial Robotics RAAD 2023

A2 - Petrič, Tadej

A2 - Ude, Aleš

A2 - Žlajpah, Leon

PB - Springer Nature Switzerland AG

CY - Switzerland

ER -

Fina R, Wenninger J, Reischl D, Gattringer H , Müller A, Schlömicher T et al. Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints. In Petrič T, Ude A, Žlajpah L, editors, Advances in Service and Industrial Robotics RAAD 2023. Vol. 135. Switzerland: Springer Nature Switzerland AG. 2023. p. 161-169. (Mechanisms and Machine Science). doi: 10.1007/978-3-031-32606-6_19

Scenario Concatenation for Vehicle Testing by Solving a Vehicle Routing Problem with Skill and Temporal Synchronization Constraints

Abstract

Publication series

UN SDGs

Fields of science

JKU Focus areas

Access to Document

Other files and links

Cite this