Interaction Templates for Multi-Robot Systems

James Motes, Read Sandstrom, Will Adams, Tobi Ogunyale, Shawna Thomas, Nancy Marie Amato

Research output: Contribution to journalArticle

Abstract

This letter describes a framework for multi-robot problems that require or utilize interactions between robots. Solutions consider interactions on a motion planning level to determine the feasibility and cost of the multi-robot team solution. Modeling these problems with current integrated task and motion planning (TMP) approaches typically requires reasoning about the possible interactions and checking many of the possible robot combinations when searching for a solution. We present a multi-robot planning method called Interaction Templates (ITs), which moves certain types of robot interactions from the task planner to the motion planner. ITs model interactions between a set of robots with a small roadmap. This roadmap is then tiled into the environment and connected to the robots' individual roadmaps. The resulting combined roadmap allows interactions to be considered by the motion planner. We apply ITs to homogeneous and heterogeneous robot teams under both required and optional cooperation scenarios, which previously required a task planning method. We show improved performance over a current TMP planning approach.

Original languageEnglish (US)
Article number8737744
Pages (from-to)2926-2933
Number of pages8
JournalIEEE Robotics and Automation Letters
Volume4
Issue number3
DOIs
StatePublished - Jul 2019

Fingerprint

Multi-robot Systems
Template
Robots
Robot
Interaction
Multi-robot
Motion Planning
Motion planning
Planning
Motion
Reasoning
Scenarios

Keywords

  • Multi-robot systems
  • cooperating robots
  • motion and path planning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Biomedical Engineering
  • Human-Computer Interaction
  • Mechanical Engineering
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Control and Optimization
  • Artificial Intelligence

Cite this

Motes, J., Sandstrom, R., Adams, W., Ogunyale, T., Thomas, S., & Amato, N. M. (2019). Interaction Templates for Multi-Robot Systems. IEEE Robotics and Automation Letters, 4(3), 2926-2933. [8737744]. https://doi.org/10.1109/LRA.2019.2923386

Interaction Templates for Multi-Robot Systems. / Motes, James; Sandstrom, Read; Adams, Will; Ogunyale, Tobi; Thomas, Shawna; Amato, Nancy Marie.

In: IEEE Robotics and Automation Letters, Vol. 4, No. 3, 8737744, 07.2019, p. 2926-2933.

Research output: Contribution to journalArticle

Motes, J, Sandstrom, R, Adams, W, Ogunyale, T, Thomas, S & Amato, NM 2019, 'Interaction Templates for Multi-Robot Systems', IEEE Robotics and Automation Letters, vol. 4, no. 3, 8737744, pp. 2926-2933. https://doi.org/10.1109/LRA.2019.2923386
Motes J, Sandstrom R, Adams W, Ogunyale T, Thomas S, Amato NM. Interaction Templates for Multi-Robot Systems. IEEE Robotics and Automation Letters. 2019 Jul;4(3):2926-2933. 8737744. https://doi.org/10.1109/LRA.2019.2923386
Motes, James ; Sandstrom, Read ; Adams, Will ; Ogunyale, Tobi ; Thomas, Shawna ; Amato, Nancy Marie. / Interaction Templates for Multi-Robot Systems. In: IEEE Robotics and Automation Letters. 2019 ; Vol. 4, No. 3. pp. 2926-2933.
@article{38e12f9283ae4d28baab5cec527f1f63,
title = "Interaction Templates for Multi-Robot Systems",
abstract = "This letter describes a framework for multi-robot problems that require or utilize interactions between robots. Solutions consider interactions on a motion planning level to determine the feasibility and cost of the multi-robot team solution. Modeling these problems with current integrated task and motion planning (TMP) approaches typically requires reasoning about the possible interactions and checking many of the possible robot combinations when searching for a solution. We present a multi-robot planning method called Interaction Templates (ITs), which moves certain types of robot interactions from the task planner to the motion planner. ITs model interactions between a set of robots with a small roadmap. This roadmap is then tiled into the environment and connected to the robots' individual roadmaps. The resulting combined roadmap allows interactions to be considered by the motion planner. We apply ITs to homogeneous and heterogeneous robot teams under both required and optional cooperation scenarios, which previously required a task planning method. We show improved performance over a current TMP planning approach.",
keywords = "Multi-robot systems, cooperating robots, motion and path planning",
author = "James Motes and Read Sandstrom and Will Adams and Tobi Ogunyale and Shawna Thomas and Amato, {Nancy Marie}",
year = "2019",
month = "7",
doi = "10.1109/LRA.2019.2923386",
language = "English (US)",
volume = "4",
pages = "2926--2933",
journal = "IEEE Robotics and Automation Letters",
issn = "2377-3766",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Interaction Templates for Multi-Robot Systems

AU - Motes, James

AU - Sandstrom, Read

AU - Adams, Will

AU - Ogunyale, Tobi

AU - Thomas, Shawna

AU - Amato, Nancy Marie

PY - 2019/7

Y1 - 2019/7

N2 - This letter describes a framework for multi-robot problems that require or utilize interactions between robots. Solutions consider interactions on a motion planning level to determine the feasibility and cost of the multi-robot team solution. Modeling these problems with current integrated task and motion planning (TMP) approaches typically requires reasoning about the possible interactions and checking many of the possible robot combinations when searching for a solution. We present a multi-robot planning method called Interaction Templates (ITs), which moves certain types of robot interactions from the task planner to the motion planner. ITs model interactions between a set of robots with a small roadmap. This roadmap is then tiled into the environment and connected to the robots' individual roadmaps. The resulting combined roadmap allows interactions to be considered by the motion planner. We apply ITs to homogeneous and heterogeneous robot teams under both required and optional cooperation scenarios, which previously required a task planning method. We show improved performance over a current TMP planning approach.

AB - This letter describes a framework for multi-robot problems that require or utilize interactions between robots. Solutions consider interactions on a motion planning level to determine the feasibility and cost of the multi-robot team solution. Modeling these problems with current integrated task and motion planning (TMP) approaches typically requires reasoning about the possible interactions and checking many of the possible robot combinations when searching for a solution. We present a multi-robot planning method called Interaction Templates (ITs), which moves certain types of robot interactions from the task planner to the motion planner. ITs model interactions between a set of robots with a small roadmap. This roadmap is then tiled into the environment and connected to the robots' individual roadmaps. The resulting combined roadmap allows interactions to be considered by the motion planner. We apply ITs to homogeneous and heterogeneous robot teams under both required and optional cooperation scenarios, which previously required a task planning method. We show improved performance over a current TMP planning approach.

KW - Multi-robot systems

KW - cooperating robots

KW - motion and path planning

UR - http://www.scopus.com/inward/record.url?scp=85068453400&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068453400&partnerID=8YFLogxK

U2 - 10.1109/LRA.2019.2923386

DO - 10.1109/LRA.2019.2923386

M3 - Article

AN - SCOPUS:85068453400

VL - 4

SP - 2926

EP - 2933

JO - IEEE Robotics and Automation Letters

JF - IEEE Robotics and Automation Letters

SN - 2377-3766

IS - 3

M1 - 8737744

ER -