A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS

Christoph Endres, Christian Müller

2012

Abstract

In this paper we present a problem which is a variation of the resource-constrained project scheduling problem and a graph-based approach to solve it. The problem is defined as resource-constrained scheduling problem (RCSP). Particularly, we apply the approach to the problem of scheduling a large number of driver warnings based on car-to-car communication (also known as cooperative vehicles). Data is presented from the project SIMTD , a large-scale field test in the area of the Hessian city of Frankfurt, where 120 cars participate in a number of controlled tests in three main scenarios: the rural road scenario (basic complexity), the motorway scenario (intermediate complexity), and the urban road scenario (high complexity). We argue that, due to its run-time behaviour, our graph-based approach is suitable for the particular application domain at hand. Results are presented in terms of quality of the solution (conflict resolution), runtime behavior and pruning effects to the size of the search tree. In addition to the scenarios derived from the actual field test, a hyper-real stress test is presented to demonstrate the performance of our solution.

Paper Citation

in Harvard Style

Endres C. and Müller C. (2012). A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 334-339. DOI: 10.5220/0003743303340339

in Bibtex Style

@conference{icaart12,
author={Christoph Endres and Christian Müller},
title={A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={334-339},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003743303340339},
isbn={978-989-8425-95-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A GRAPH-SEARCH APPROACH ON RESOURCE-CONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS
SN - 978-989-8425-95-9
AU - Endres C.
AU - Müller C.
PY - 2012
SP - 334
EP - 339
DO - 10.5220/0003743303340339