scispace - formally typeset
Open AccessJournal ArticleDOI

Experimental analysis of contract net protocol in multi-robot task allocation

Aleksis Liekna, +2 more
- 01 Nov 2012 - 
- Vol. 13, Iss: 1, pp 6-14
Reads0
Chats0
TLDR
Experimental results show that using ContractNET protocol alone is not sufficient to achieve optimal results in task allocation, and a more advanced strategy with or without involving the Contract NET protocol is required.
Abstract
- This paper focuses on the experimental analysts of Contract NET protocol for Multi-Robot task allocation. The problem domain consists of multiple vacuum cleaning robots that need to cooperate for cleaning an area that is beyond the capabilities of a single robot. A robot simulator has been used to experiment with various area and robot locations, and the summary of the effort required to process the tasks has been recorded. Experimental results show that using Contract NET protocol alone is not sufficient to achieve optimal results in task allocation. A more advanced strategy with or without involving the Contract NET protocol is required. Possible strategies are outlined and their analysis is the subject of the future work.

read more

Citations
More filters
Journal ArticleDOI

Telemedicine using mobile telecommunication: Towards syntactic interoperability in teleexpertise

TL;DR: A conceptual model integrating the FIPA (Foundation for Intelligent Physical Agents) Contract Net Protocol is proposed which permits to collect medical professionals' answers for a request for teleexpertise in an efficient manner and provides an operational assistance by improvement of the networks quality of service via interoperable web services.
Journal ArticleDOI

Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems

TL;DR: A comprehensive review on the variant state-of-the-art dynamic task allocation strategies and incites the salient research directions to the researchers in multi-robotynamic task allocation problems is provided.
Journal ArticleDOI

Computational negotiation-based edge analytics for smart objects

TL;DR: A computational negotiation approach on Internet of Things system where distributed edge devices can make their own decisions for smart applications and two typical use cases on IoT applications have been presented to evaluate the proposed approach.
Journal ArticleDOI

Distributed task allocation in multi-agent environments using cellular learning automata

TL;DR: Results obtained here indicate that this proposed model can significantly improve the rescue time and space and rescue teams could cover all critical areas by going through the minimum distance to make maximum use of time.
References
More filters
Book

An Introduction to MultiAgent Systems

TL;DR: A multi-agent system is a distributed computing system with autonomous interacting intelligent agents that coordinate their actions so as to achieve its goal(s) jointly or competitively.
Journal ArticleDOI

The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

TL;DR: In this article, the contract net protocol has been developed to specify problem-solving communication and control for nodes in a distributed problem solver, where task distribution is affected by a negotiation process, a discussion carried on between nodes with tasks to be executed and nodes that may be able to execute those tasks.
Book

Introduction to Multiagent Systems

TL;DR: A multi-agent system (MAS) as discussed by the authors is a distributed computing system with autonomous interacting intelligent agents that coordinate their actions so as to achieve its goal(s) jointly or competitively.
Book

Developing Multi-Agent Systems with JADE

TL;DR: JADE (Java Agent Development Framework) is a software framework to make easy the development of multi-agent applications in compliance with the FIPA specifications and can be considered a middle-ware that implements an efficient agent platform and supports theDevelopment of multi agent systems.
Book

Rules of encounter: designing conventions for automated negotiation among computers

TL;DR: This chapter discusses the negotiation problem in different domains attributes of negotiation mechanisms assumptions incentive compatibility, and the hierarchy of deal types - summary unbounded worth of a goal - tidy agents.
Related Papers (5)