A Non-iterative Spatio-temporal Multi-task Assignments based Collision-free Trajectories for Music Playing Robots

10/14/2022
by   Shridhar Velhal, et al.
0

In this paper, a non-iterative spatio-temporal multi-task assignment approach is used for playing the piano music by a team of robots. This paper considers the piano playing problem, in which an algorithm needs to compute the trajectories for a dynamically sized team of robots who will play the musical notes by traveling through the specific locations associated with musical notes at their respective specific times. A two-step dynamic resource allocation based on a spatio-temporal multi-task assignment problem (DREAM), has been implemented to assign robots for playing the musical tune. The algorithm computes the required number of robots to play the music in the first step. In the second step, optimal assignments are computed for the updated team of robots, which minimizes the total distance traveled by the team. Furthermore, if robots are operating in Euclidean space, then the solution of DREAM approach provides collision-free trajectories, and the same has been proven. The working of DREAM approach has been illustrated with the help of the high fidelity simulations in Gazebo operated using ROS2. The result clearly shows that the DREAM approach computes the required number of robots and assigns multiple tasks to robots in at most two step. The simulation of the robots playing music, using computed assignments, is demonstrated in the attached video. video link: <https://youtu.be/XToicNm-CO8>

READ FULL TEXT

page 1

page 2

page 6

research
04/14/2023

A Dynamic Heterogeneous Team-based Non-iterative Approach for Online Pick-up and Just-In-Time Delivery Problems

This paper presents a non-iterative approach for finding the assignment ...
research
02/15/2021

A Decentralized Multi-UAV Spatio-Temporal Multi-Task Allocation Approach for Perimeter Defense

This paper provides a new solution approach to a multi-player perimeter ...
research
03/12/2019

STRATA: A Unified Framework for Task Assignments in Large Teams of Heterogeneous Robots

Large teams of robots have the potential to solve complex multi-task pro...
research
02/22/2016

Spatio-Temporal Analysis of Team Sports -- A Survey

Team-based invasion sports such as football, basketball and hockey are s...
research
06/16/2020

Optimal Sequential Task Assignment and Path Finding for Multi-Agent Robotic Assembly Planning

We study the problem of sequential task assignment and collision-free ro...
research
06/10/2022

Optimizing musical chord inversions using the cartesian coordinate system

In classical music and in any genre of contemporary music, the tonal ele...
research
11/16/2022

Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring

We present progress on the problem of reconfiguring a 2D arrangement of ...

Please sign up or login with your details

Forgot password? Click here to reset