Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/11924
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mezei, Ivan | en |
dc.contributor.author | Malbaša, Vuk | en |
dc.contributor.author | Stojmenovic I. | en |
dc.date.accessioned | 2020-03-03T14:46:30Z | - |
dc.date.available | 2020-03-03T14:46:30Z | - |
dc.date.issued | 2009-10-19 | en |
dc.identifier.isbn | 3642043828 | en |
dc.identifier.issn | 3029743 | en |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/11924 | - |
dc.description.abstract | Robots coordinate among themselves to select one of them to respond to an event reported to one of robots. The goal is to minimize the communication cost of selecting best robot, response time, and cost of performing the task. Existing solutions are either centralized, neglecting communication cost, assuming complete graph, or based on flooding with individual responses to robot decision maker (simple auction protocol), ignoring communication cost and response time bound. This article proposes auction aggregation protocols for task assignment in multi-hop wireless robot networks. Robot collector leads an auction and initiates response tree construction by transmitting search message. Each robot, after receiving the message, makes decision on whether to retransmit search message, based on the estimated response cost of its robots up to k-hops away. Robots wait to receive the bids from its children in the search tree, aggregates responses by selecting the best bid, and forward it back toward the robot collector (auctioning robot). When distance is used as sole cost metrics, traversal aggregation algorithm (RFT - routing toward the event with traversal of face containing the event) can be applied and is an optimal solution. Advantage of our auction aggregation over simple auction protocol is shown by simulation results. © 2009 Springer Berlin Heidelberg. | en |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
dc.title | Auction aggregation protocols for wireless robot-robot coordination | en |
dc.type | Conference Paper | en |
dc.identifier.doi | 10.1007/978-3-642-04383-3_14 | en |
dc.identifier.scopus | 2-s2.0-70349947228 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/70349947228 | en |
dc.relation.lastpage | 193 | en |
dc.relation.firstpage | 180 | en |
dc.relation.volume | 5793 LNCS | en |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Fakultet tehničkih nauka, Departman za energetiku, elektroniku i telekomunikacije | - |
crisitem.author.parentorg | Fakultet tehničkih nauka | - |
Appears in Collections: | FTN Publikacije/Publications |
SCOPUSTM
Citations
12
checked on Sep 14, 2022
Page view(s)
14
Last Week
6
6
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.