Multiagent Pickup and Delivery for Capacitated Agents

Date

2022-01-01

Author

Çilden, Evren
Polat, Faruk

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

86
views

0
downloads

In Multi-Agent Pickup and Delivery (MAPD), multiple robots continuously receive tasks to pick up packages and deliver them to predefined destinations in an automated warehouse. If the capacity of agents is increased, agents can pick up more than one item on their way, which will presumably reduce the time required to accomplish all deliveries–that is, makespan. In this paper, we propose two algorithms for MAPD with Capacities (MAPDC) that are complete and scalable: Token Passing with Multiple Task Assignments (TPMT) and Token Passing with Multiple Capacity (TPMC). Both of the methods are based on the Token Passing (TP) algorithm, one of the suboptimal and complete solutions by Ma et al. [6]. The performance of the algorithms is analyzed in terms of makespan, service time, and throughput. TPMC turns out to be more effective than TPMT at utilizing capacitated agents.

Subject Keywords

MAPD with Capacities (MAPDC), Multiagent Pickup and Delivery (MAPD), Warehouse automation

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141843520&origin=inward
https://hdl.handle.net/11511/101443

DOI

https://doi.org/10.1007/978-3-031-18192-4_7

Conference Name

20th International Conference on Practical Applications of Agents and Multi-Agent Systems , PAAMS 2022

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Multi-agent system-based fuzzy controller design with genetic tuning for a mobile manipulator robot in the hand over task Erden, MS; Leblebicioğlu, Mehmet Kemal; Halıcı, Uğur (Springer Science and Business Media LLC, 2004-03-01) This paper presents an application of the multi-agent system approach to a service mobile manipulator robot that interacts with a human during an object delivery and hand-over task in two dimensions. The base, elbow and shoulder of the robot are identified as three different agents, and are controlled using fuzzy control. The control variables of the controllers are linear velocity of the base, angular velocity of the elbow, and angular velocity of the shoulder. Main inputs to the system are the horizontal ...
Multi-agent system based fuzzy controller design with genetic tuning for a service mobile manipulator robot in the hand-over task Erden, Mustafa Suphi; Leblebicioglu, Kemal; Halıcı, Uğur (2002-01-01) Copyright © 2002 IFAC.This paper presents an application of the multi-agent system approach to a service mobile manipulator robot that interacts with a human during an object delivery and hand-over task in two dimensions. The base, elbow and shoulder of the robot are identified as three different agents, and are controlled using fuzzy control. The fuzzy rules of each agent are written considering the state of other agents besides its own state. While writing the rules effective delivery and avoiding the con...
Multiple human trajectory prediction and cooperative navigation modeling in crowded scenes Hacinecipoglu, Akif; Konukseven, Erhan İlhan; Koku, Ahmet Buğra (Springer Science and Business Media LLC, 2020-07-01) As mobile robots start operating in environments crowded with humans, human-aware navigation is required to make these robots navigate safely, efficiently and in socially compliant manner. People navigate in an interactive and cooperative fashion so that, they are able to find their path to a destination even if there is no clear route leading to it. There are significant efforts to solve this problem for mobile robots; however, they are not scalable to high human density and learning based approaches depen...
Human aware navigation of a mobile robot in crowded dynamic environments Hacınecipoğlu, Akif; Konukseven, Erhan İlhan; Department of Mechanical Engineering (2019) As mobile robots start operating in dynamic environments crowded with humans, human-aware and human-like navigation is required to make these robots navigate safely, efficiently and in socially compliant manner. People can navigate in an interactive and cooperative fashion so that, they are able to find their path to a destination even if there is no clear path leading to it. This is clearly a dexterity of humans. But the mobile robots which have to navigate in such environments lack this feature. Even perf...
Simulation and performance evaluation of a distributed real-time communication protocol for industrial embedded systems Aybar, Güray; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2011) The Dynamic Distributed Dependable Real-Time Industrial communication Protocol (D3RIP) provides service guarantees for Real-Time traffic and integrates the dynamically changing requirements of automation applications in their operation to efficiently utilize the resources. The protocol dynamically allocates the network resources according to the respective system state. To this end, the protocol architecture consists of an Interface Layer that provides time-slotted operation and a Coordination Layer that as...

Citation Formats

E. Çilden and F. Polat, “Multiagent Pickup and Delivery for Capacitated Agents,” L’Aquila, İtalya, 2022, vol. 13616 LNAI, Accessed: 00, 2023. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141843520&origin=inward.