extended-abstract

Multi-Agent Continuous Transportation with Online Balanced Partitioning: (Extended Abstract)

Authors:

Chao Wang,

Somchaya Liemhetcharat,

Kian Hsiang LowAuthors Info & Claims

AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems

Pages 1303 - 1304

Published: 09 May 2016 Publication History

Get Access

Abstract

We introduce the concept of continuous transportation task to the context of multi-agent systems. A continuous transportation task is one in which a multi-agent team visits a number of fixed locations, picks up objects, and delivers them to a transportation hub. The goal is to maximize the rate of transportation while the objects are replenished over time. In this extended abstract, we present a hybrid of centralized and distributed approaches that minimize communications in the multi-agent team. We contribute a novel online partitioning-transportation algorithm with information gathering in the multi-agent team.

References

[1]

M. Ahmadi and P. Stone. A multi-robot system for continuous area sweeping tasks. In Robotics and Automation, 2006. ICRA 2006. Proceedings 2006 IEEE International Conference on, pages 1724--1729. IEEE, 2006.

Crossref

Google Scholar

[2]

S. Liemhetcharat, R. Yan, and K. P. Tee. Continuous foraging and information gathering in a multi-agent team. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pages 1325--1333. International Foundation for Autonomous Agents and Multiagent Systems, 2015.

Digital Library

Google Scholar

[3]

S. Liemhetcharat, R. Yan, K. P. Tee, and M. Lee. Multi-robot item delivery and foraging: Two sides of a coin. Robotics, 4(3):365--397, 2015.

Crossref

Google Scholar

Cited By

View all

Huang TFang BOh HBei XFang FElkind EVeloso MAgmon NTaylor M(2019)Optimal Trip-Vehicle Dispatch with Multi-Type RequestsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331998(2024-2026)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331998
Liemhetcharat SVeloso M(2017)Allocating training instances to learning agents for team formationAutonomous Agents and Multi-Agent Systems10.1007/s10458-016-9355-331:4(905-940)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s10458-016-9355-3

Index Terms

Multi-Agent Continuous Transportation with Online Balanced Partitioning: (Extended Abstract)
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination
      2. Multi-agent systems
    2. Planning and scheduling
      1. Multi-agent planning

Recommendations

Promoting Cooperation and Fairness in Self-interested Multi-Agent Systems
ICAART 2016: Proceedings of the 8th International Conference on Agents and Artificial Intelligence

The issue of collaboration amongst agents in a multi-agent system (MAS) represents a challenging research problem. In this paper we focus on a form of cooperation known as coalition formation. The problem we consider is how to facilitate the formation ...
MOSAIK: An Agent-Based Decentralized Control System with Stigmergy for a Transportation Scenario
The Semantic Web
Abstract
We investigate possibilities for implementing the decentralized control of transporters with Semantic Web agents to fulfill a given transportation task. We present the MOSAIK framework as a system to build and simulate agents to control ...
Partner Selection Mechanisms for Agent Cooperation
WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03

In a multi-agent system, a single agent may not be capable of completing complex tasks. Therefore agents are required to form a team to fulfill the task requirements. In this paper an agent model is introduced that facilitates cooperation among agents. ...

Comments

Information & Contributors

Information

Published In

AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems

May 2016

1580 pages

ISBN:9781450342391

General Chairs:
Catholijn M. Jonker
TU Delft, Netherlands
,
Stacy Marsella
University of Southern California, USA
,
Program Chairs:
John Thangarajah
RMIT University. Australia
,
Karl Tuyls
University of Liverpool, UK

In-Cooperation

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 09 May 2016

Check for updates

Author Tags

Qualifiers

Extended-abstract

Conference

AAMAS '16

Sponsor:

AAMAS '16: International Conference on Agents and Multiagent Systems

May 9 - 13, 2016

Singapore, Singapore

Acceptance Rates

AAMAS '16 Paper Acceptance Rate 137 of 550 submissions, 25%;

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
47
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang TFang BOh HBei XFang FElkind EVeloso MAgmon NTaylor M(2019)Optimal Trip-Vehicle Dispatch with Multi-Type RequestsProceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3306127.3331998(2024-2026)Online publication date: 8-May-2019
https://dl.acm.org/doi/10.5555/3306127.3331998
Liemhetcharat SVeloso M(2017)Allocating training instances to learning agents for team formationAutonomous Agents and Multi-Agent Systems10.1007/s10458-016-9355-331:4(905-940)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s10458-016-9355-3

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Promoting Cooperation and Fairness in Self-interested Multi-Agent Systems

MOSAIK: An Agent-Based Decentralized Control System with Stigmergy for a Transportation Scenario

Partner Selection Mechanisms for Agent Cooperation