A Hierarchical Planner based on Set-theoretic Models: Towards Automating the Automation for Autonomous Systems

Bernd Kast, Vincent Dietrich, Sebastian Albrecht, G. Feiten, Jianwei Zhang

Abstract

The complexity of today’s autonomous systems renders the manual engineering of control strategies or behaviors for all possible system states infeasible. Therefore, planning algorithms are required that match the capabilities of the system to the tasks at hand. Solutions to typical problems with robotic systems combine aspects of symbolic action planning with sub-symbolic motion planning and control. The problem complexity of this combination currently prohibits online planning without task specific, manually defined heuristics. To counter that we use a set-theoretic approach to model declarative and procedural knowledge which allows for flexible hierarchies of planning tasks. The coordination of the planning tasks on different levels, the classification of information and various views on data are the core functions of hierarchical planning. We propose suitable graph structures to capture all relevant information and discuss the elements of our hierarchical planning algorithm in this paper. Furthermore, we present two use-cases of an autonomous manufacturing system to highlight the capabilities of our system.

Download


Paper Citation


in Harvard Style

Kast B., Dietrich V., Albrecht S., Feiten G. and Zhang J. (2019). A Hierarchical Planner based on Set-theoretic Models: Towards Automating the Automation for Autonomous Systems.In Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-380-3, pages 249-260. DOI: 10.5220/0007840702490260


in Bibtex Style

@conference{icinco19,
author={Bernd Kast and Vincent Dietrich and Sebastian Albrecht and G. Feiten and Jianwei Zhang},
title={A Hierarchical Planner based on Set-theoretic Models: Towards Automating the Automation for Autonomous Systems},
booktitle={Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2019},
pages={249-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007840702490260},
isbn={978-989-758-380-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Hierarchical Planner based on Set-theoretic Models: Towards Automating the Automation for Autonomous Systems
SN - 978-989-758-380-3
AU - Kast B.
AU - Dietrich V.
AU - Albrecht S.
AU - Feiten G.
AU - Zhang J.
PY - 2019
SP - 249
EP - 260
DO - 10.5220/0007840702490260