Continuous path planning for a data harvesting mobile server

We consider a queueing system composed of queues distributed at fixed locations in a continuous environment and a mobile server serving the jobs in the queues with spatially varying rates. For a fluid model of this system, we provide a necessary and sufficient stabilizability condition. Then we briefly investigate the question of server trajectory optimization for the problem of draining the initial fluid in two queues when no further arrivals occur.

[1]  Eylem Ekici,et al.  Responsible Editor: I.F. Akyildiz , 2006 .

[2]  Sean P. Meyn.  Control Techniques for Complex Networks: Workload , 2007 .

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Michael L. Honig,et al.  A fluid analysis of a utility-based wireless scheduling policy , 2006, IEEE Transactions on Information Theory.

[5]  Jerome Le Ny,et al.  Performance optimization for unmanned vehicle systems , 2008 .

[6]  F. Bullo,et al.  Decentralized algorithms for vehicle routing in a stochastic time-varying environment , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  P.T. Kabamba,et al.  Path planning for cooperative time-optimal information collection , 2008, 2008 American Control Conference.

[8]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Paolo Bellavista,et al.  Efficient data harvesting in mobile sensor platforms , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[10]  A SomasundaraA.,et al.  Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines , 2004 .

[11]  高木 英明,et al.  Analysis of polling systems , 1986 .

[12]  Tava Lennon Olsen,et al.  Multiproduct Systems with Both Setup Times and Costs: Fluid Bounds and Schedules , 2006, Oper. Res..