loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth Canadian Conference on Computer and Robot Vision (CRV '07)
Energy Efficient Robot Rendezvous
Montreal, Quebec, Canada
May 28-May 30
ISBN: 0-7695-2786-8
Pawel Zebrowski, Simon Fraser University, Canada
Yaroslav Litus, Simon Fraser University, Canada
Richard T. Vaughan, Simon Fraser University, Canada
We examine the problem of finding a single meeting location for a group of heterogeneous autonomous mobile robots, such that the total system cost of traveling to the rendezvous is minimized. We propose two algorithms that solve this problem. The first method computes an approximate globally optimal meeting point using numerical simplex minimization. The second method is a computationally cheap heuristic that computes a local heading for each robot: by iterating this method, all robots arrive at the globally optimal location. We compare the performance of both methods to a na??ve algorithm (center of mass). Finally, we show how to extend the methods with inter-robot communication to adapt to new environmental information.
Citation:
Pawel Zebrowski, Yaroslav Litus, Richard T. Vaughan, "Energy Efficient Robot Rendezvous," crv, pp.139-148, Fourth Canadian Conference on Computer and Robot Vision (CRV '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.