Robotics: Science and Systems V

Planning motion in environments with similar obstacles

J.-M. Lien and Y. Lu


In this work, we investigate solutions to the following question: Given two motion planning problems W1 and W2 with the same robot and similar obstacles, can we reuse the computation from W1 to solve W2 more efficiently? While the answer to this question can find many practical applications, all current motion planners ignore the correspondences between similar environments. Our study shows that by carefully storing and reusing the computation we can gain significant efficiency.



    AUTHOR    = {J.-M. Lien AND Y. Lu},
    TITLE     = {Planning motion in environments with similar obstacles},
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2009},
    ADDRESS   = {Seattle, USA},
    MONTH     = {June},
    DOI       = {10.15607/RSS.2009.V.012}