Many robotic task specifications can be naturally expressed by boolean combinations of arbitrary constraints. This allows a separation of problem description and solution strategy.
In this paper, we present a novel approach to solve non-linear constraint systems based on Satisfiability Modulo Theories.
While most SMT-based techniques emphasize completeness, we intentionally use an incomplete local search strategy.
Despite this incompleteness, the presented solution is able to deal with many real world problems like task allocation or robot positioning.
We show that our approach is able to exploit the logical structure to solve highly complex tasks almost in real-time.
%0 Conference Paper
%1 witsch2013using
%A Witsch, Andreas
%A Skubch, Hendrik
%A Niemczyk, Stefan
%A Geihs, Kurt
%B IEEE International Workshop on Intelligent Robots and Systems (IROS)
%D 2013
%K alica vs
%T Using Incomplete Satisfiability Modulo Theories to Determine Robotic Tasks
%X Many robotic task specifications can be naturally expressed by boolean combinations of arbitrary constraints. This allows a separation of problem description and solution strategy.
In this paper, we present a novel approach to solve non-linear constraint systems based on Satisfiability Modulo Theories.
While most SMT-based techniques emphasize completeness, we intentionally use an incomplete local search strategy.
Despite this incompleteness, the presented solution is able to deal with many real world problems like task allocation or robot positioning.
We show that our approach is able to exploit the logical structure to solve highly complex tasks almost in real-time.
@inproceedings{witsch2013using,
abstract = {Many robotic task specifications can be naturally expressed by boolean combinations of arbitrary constraints. This allows a separation of problem description and solution strategy.
In this paper, we present a novel approach to solve non-linear constraint systems based on Satisfiability Modulo Theories.
While most SMT-based techniques emphasize completeness, we intentionally use an incomplete local search strategy.
Despite this incompleteness, the presented solution is able to deal with many real world problems like task allocation or robot positioning.
We show that our approach is able to exploit the logical structure to solve highly complex tasks almost in real-time. },
added-at = {2013-12-11T11:27:38.000+0100},
author = {Witsch, Andreas and Skubch, Hendrik and Niemczyk, Stefan and Geihs, Kurt},
biburl = {https://www.bibsonomy.org/bibtex/20632316ec2c08f7f4f03592edf8e7426/vskassel},
booktitle = {IEEE International Workshop on Intelligent Robots and Systems (IROS)},
interhash = {1d5b119e147c990e1d876aed3099bb47},
intrahash = {0632316ec2c08f7f4f03592edf8e7426},
keywords = {alica vs},
timestamp = {2015-09-10T11:36:54.000+0200},
title = {Using Incomplete Satisfiability Modulo Theories to Determine Robotic Tasks},
year = 2013
}