Motion Planning is widely acknowledged as a fundamental problem of robotics. Due to the continuous efforts of the scientific community, various algorithmic families emerged that have different strengths and weaknesses. Finding a suitable motion planning program is often not trivial for real-world problems, as various domain-specific factors must be considered. An obvious example is a potential trade-off between path length, computation time, and resource constraints. We propose a technique to systematically explore the space of suitable programs, aiming to find Pareto optimal algorithm configurations. Our approach makes use of Combinatory Logic Synthesis to perform component-based software composition. Software components are injected with domain-knowledge, effectively restricting the solution space of synthesizable programs. We synthesize sample-based global planning programs that make use of the Open Motion Planning Library (OMPL) and evaluate the produced programs to yield numeric result vectors. These steps are encapsulated in a black-box function which is used with a multi-objective optimization tool (Hypermapper) to yield an automatic, learning-based search procedure for a given feature space. We validate our approach with a series of experiments that demonstrate the extensibility and transferability of our methodology regarding different robotic systems and planning instances.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Design Space Exploration for Sampling-Based Motion Planning Programs with Combinatory Logic Synthesis


    Additional title:

    Springer Proceedings in Advanced Robotics



    Conference:

    International Workshop on the Algorithmic Foundations of Robotics ; 2022 ; , MD, USA June 22, 2022 - June 24, 2022



    Publication date :

    2022-12-15


    Size :

    16 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Synthesis of combinatory cam to generate a periodic spherical motion of small travel space

    Li, L. / Shi, Y. / Tan, J. | British Library Online Contents | 1998


    Sampling-based Motion Planning with Temporal Logic Missions and Spatial Preferences

    Karlsson, Jesper / Barbosa, Fernando S. / Tumova, Jana | BASE | 2020

    Free access

    COMBINATORY SENSOR APPARATUS

    FAN ZONGTAO / LI LINTAO / ZHANG JING et al. | European Patent Office | 2018

    Free access

    Combinatory sensor apparatus

    FAN ZONGTAO / LI LINTAO / ZHANG JING et al. | European Patent Office | 2020

    Free access

    Adaptive Sampling with Varying Sampling Cost for Design Space Exploration

    Zhang, Yiming / Neelakantan, Aravind / Park, Chanyoung et al. | AIAA | 2019