A Non-iterative Spatio-Temporal Multi-Task Assignments based Collision-free Trajectories for Music Playing Robots

Velhal, S and Krishna Kishore, VS and Sundaram, S (2023) A Non-iterative Spatio-Temporal Multi-Task Assignments based Collision-free Trajectories for Music Playing Robots. In: UNSPECIFIED, pp. 275-280.

PDF 9th_Ind_con_con_2023. pdf. - Published Version Download (841kB)

Abstract

This paper addresses the music-playing robot problem, which is a benchmark problem for the spatio-Temporal multi-Task assignment problem. In the music-playing robot problem, an algorithm needs to compute the trajectories for a dynamically-sized team of robots who will play 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 to play a musical tune. The algorithm computes the number of robots required 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. Even for individual feasible trajectories, the multi-robot execution may fail if robots encounter a collision. As some time will be utilized for this conflict resolution, robots may not be able to reach the desired location on time. This paper analyses and proves that if robots are operating in a convex region, the solution of the DREAM approach provides collision-free trajectories. The working of the DREAM approach is illustrated using high-fidelity simulations in a 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 steps. A simulation of the robots playing the 'happy birthday' is available at https://youtu.be/XToicNm-CO8. © 2023 IEEE.

Item Type:	Conference Paper
Publication:	2023 9th Indian Control Conference, ICC 2023 - Proceedings
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to authors.
Keywords:	Combinatorial optimization; Robots; Trajectories, Assignment problems; Benchmark problems; Collision-free trajectory; Multi tasks; Musical notes; Non-iterative; Robot problems; Spatio-temporal; Specific location; Tasks assignments, Iterative methods
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	16 May 2024 05:28
Last Modified:	16 May 2024 05:28
URI:	https://eprints.iisc.ac.in/id/eprint/84514

Actions (login required)

View Item