Assignment and Trajectory Planning for Two Robots with Sporadic Communication and Risk of Failure
Abstract
A common approach to distributing work to be completed simultaneously among different robots is called Multi-Robot Task Allocation. Particularly in a path planning scenario, two robots are assigned tasks to drive to two different destinations to perform some action, with emphasis on speediness. This paper tackles the real-world situation where some robots may fail, leading to any remaining robots reassigning their destinations to balance the differences in rewards and travel time between different locations. The catch is that when robots are restricted to sporadic communication due to environmental or resource constraints, surviving robots experience a delayed response to these failures - the uncertainty leading to many possible worlds where a late reassignment hinders making timely progress. We propose an approach where robots proactively plan their paths during these intervals of uncertainty in anticipation of possible robot failures. Specifically, robots will answer the question: to what location should I drive before my team’s next time of communication to best react on average to possible news of their failures? Observe the case when one robot will definitely fail – the other must drive directly to a particular destination. But when that same robot will definitely live, the other might drive to a different destination to balance the team-wise reward. For the case when that robot’s probability of failure is uncertain, we present that the surviving robot’s trajectory will incorporate a path that lies somewhere in between the prior two. We give examples where this is the best plan that handles delayed awareness of robot failure because, over multiple trials, it will ultimately travel less while collecting more reward.
Subject
Multi-Robot Task AllocationMRTA
assignment problem
trajectory
planning
path planning
robot
team
sporadic communication
communication
robot communication
failure
robot failure
risk
undergraduate research
Citation
Park, William Lee (2023). Assignment and Trajectory Planning for Two Robots with Sporadic Communication and Risk of Failure. Undergraduate Research Scholars Program. Available electronically from https : / /hdl .handle .net /1969 .1 /200270.
Related items
Showing items related by title, author, creator and subject.
-
Nagle, OsricThis paper summarizes hardware and software changes made to the latest version of the Survivor Buddy, specifically regarding the addition of motor burnout prevention systems and the implementation of behavior tracking and ...
-
Kim, Young Ho (2017-05-10)Ropes and rope-like objects (e.g., chains, cords, lines, whips, or lassos) are comparatively cheap, simple, and useful in daily life. For a long time, humans have used such structures for manipulation tasks in a qualitatively ...
-
Jin, Zongyao (2020-07-21)Blended shared control is a method to continuously combine control inputs from traditional automatic control systems and human operators for control of machines. An automatic control system generates control input based ...