Sciweavers

Share
ADHOCNOW
2009
Springer

Auction Aggregation Protocols for Wireless Robot-Robot Coordination

9 years 1 months ago
Auction Aggregation Protocols for Wireless Robot-Robot Coordination
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 ...
Ivan Mezei, Veljko Malbasa, Ivan Stojmenovic
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where ADHOCNOW
Authors Ivan Mezei, Veljko Malbasa, Ivan Stojmenovic
Comments (0)
books