A Fast Method for Explanations of Failures in Optimization-Based Robot Motion Planning

Matthias Josef Eder*, Gerald Steinbauer-Wagner

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Abstract

The transparent interaction between an operator and a robot system is essential for successful task completion. This requires a mutual understanding of decisions and processes in order to provide accurate diagnoses and troubleshooting alternatives in the event of a failure. Due to inaccuracies in the environmental perception or planner configuration, errors can occur in robot motion planning that are hard to understand by the operator. In this work we present a method that is able to provide explanations for motion planning failures quickly. In the context of optimization-based planners, failures origin from planning constraints can be identified using an adaption of the FastDiag algorithm. It is able to provide one preferred minimal diagnosis in logarithmic time, also for large constraint sets. To evaluate the applicability of the proposed method, experiments are conducted that compare the computational performance to an existing method while considering different parameters such as number of constraints and requested diagnoses.
Original languageEnglish
Title of host publicationAdvances in Service and Industrial Robotics - RAAD 2022
EditorsAndreas Müller, Mathias Brandstötter
PublisherSpringer
Pages114-121
Number of pages8
ISBN (Print)9783031048692
DOIs
Publication statusPublished - 2022
Event31st International Conference on Robotics in Alpe-Adria-Danube Region: RAAD 2022 - Klagenfurt, Austria
Duration: 8 Jun 202210 Jun 2022

Publication series

NameMechanisms and Machine Science
Volume120 MMS
ISSN (Print)2211-0984
ISSN (Electronic)2211-0992

Conference

Conference31st International Conference on Robotics in Alpe-Adria-Danube Region
Abbreviated titleRAAD 2022
Country/TerritoryAustria
CityKlagenfurt
Period8/06/2210/06/22

Keywords

  • Diagnosis
  • Explainable artificial intelligence
  • FastDiag
  • Human-robot interaction
  • Motion planning
  • XAI

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering

Fingerprint

Dive into the research topics of 'A Fast Method for Explanations of Failures in Optimization-Based Robot Motion Planning'. Together they form a unique fingerprint.

Cite this