Dynamic Traveling Repairperson Problem for Dynamic Systems

被引:6
作者
Itani, Solomon [1 ]
Frazzoli, Emilio [1 ]
Dahleh, Munther A. [1 ]
机构
[1] MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA
来源
47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008) | 2008年
关键词
D O I
10.1109/CDC.2008.4739373
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the Dynamic Traveling Repairman Problem (DTRP) for dynamic systems. In the DTRP, customers are arising dynamically and randomly in a bounded region R, and when customers arrive, they wait for the repairperson to visit their location and offer a "service" -that will take a certain random amount of time s-. In our study, the repairperson is modeled as a dynamic system whose output space contains R and our objective is the average time a customer has to wait to be serviced. We present schemes (for low and high traffic intensities) that guarantee that the expected waiting time for a customer scales within a constant factor of the optimum in terms of traffic intensity.
引用
收藏
页码:465 / 470
页数:6
相关论文
共 12 条
[11]  
Savla K., 2007, IEEE T AUTO IN PRESS
[12]  
Waisanen Holly A., 2007, IEEE T AUTO IN PRESS