Constraint Manifold Subsearch for multirobot path planning with cooperative tasks

May 2015

Constraint Manifold Subsearch for multirobot path planning with cooperative tasks

Authors:

Glenn Wagner, Jae Il Kim, Konrad Urban, and Howie Choset
Conference Paper
Proceedings of (ICRA) International Conference on Robotics and Automation

Abstract:

The cooperative path planning problem seeks to determine a path for a group of robots which form temporary teams to perform tasks that require multiple robots. The multi-scale effects of simultaneously coordinating many robots distributed across the workspace while also tightly coordinating robots in cooperative teams increases the difficulty of planning. This paper describes a new approach to cooperative path planning called Constraint Manifold Subsearch (CMS). CMS builds upon M*, a high performance multirobot path planning algorithm, by modifying the search space to restrict teams of robots performing a task to the constraint manifold of the task. CMS can find optimal solutions to the cooperative path planning problem, or near optimal solutions to problems involving large numbers of robots.
@conference{Wagner-2015-5965,
author = {Glenn Wagner And Jae Il Kim And Konrad Urban And Howie Choset},
title = {Constraint Manifold Subsearch for multirobot path planning with cooperative tasks},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2015},
month = {May},
pages = {6094 - 6100},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.