Article · 31 Oct 2024
ArticlePublished 19 Jan 2025
A replication study of the TA-prioritized algorithm with a modified deadlock avoidance method
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
This paper proposes a modified deadlock avoidance method for the TAprioritized algorithm. Their algorithms were developed for the offline Multi-Agent Pickup and Delivery (MAPD) problems where a team of agents have delivery tasks with known release times (when the tasks are ready for pickup.) Offline MAPD problems exist in settings such as warehouses and factories where the release times of tasks are known in advance make use of this information to compute a good task sequence for each agent using a Travelling Salesman Problem (TSP) solver. The task sequences are then used to plan agent paths accordingly and the deadlock avoidance method proposed attempts holding the pickup locations (keeping an agent stationed at a vertex) if an agent has reached it before the release time and retrying a 1time step delayed path from the agent’s initial parking location if any of the agent’s tasks’ path finding fails.
Keywords
Subjects
Physics & AstronomyAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 15 Jun 2016
Design and implementation of Deadlock Avoidance for On Chip Buses with Elastic Buffer and Error Correction
Research article · 2014
Manufacturing execution system deadlock-free scheduling based on genetic algorithm and deadlock control policy
Conference abstract · 5 Jul 2013
Replication and prioritization of biological pathways from genome-wide association analysis of extreme obesity
Research article · 17 May 2019
Algorithm for Solving Multi-Delay Optimal Control Problems Using Modified Alternating Direction Method of Multipliers
More from this journal
The newest in Journal of Modern and Applied Physics.
Article · 18 Aug 2025
Small dimensionless interaction couplings in low-temperature amorphous solids and quantum electrodynamics
Article · 11 Aug 2025
Nuclear physics: Exploring the heart of matter and energy
Article · 20 Mar 2025
A proof of Fermat's last theorem by relating to monic polynomial properties
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Modern and Applied Physics
- SubjectPhysics & Astronomy
- BylineArticles whose byline prints “Nicolaas Pieter Cawood”

