A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications

Sensors (Switzerland)

Volumn 15, Issue 6, 2015, Pages 13874-13898

  Zhang, Jisheng ^a,b   Jia, Limin ^a   Niu, Shuyun ^b   Zhang, Fan ^b   Tong, Lu ^a   Zhou, Xuesong ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b RESEARCH INSTITUTE OF HIGHWAY MINISTRY OF TRANSPORT   (China)

^c AZ 85281   (United States)

Author keywords

Lagrangian relaxation; Route planning; Space time network; Traffic sensor network; Unmanned aerial vehicle

Indexed keywords

COMPLEX NETWORKS; COSTS; CRASHWORTHINESS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; MOTOR TRANSPORTATION; SENSOR NETWORKS; UNMANNED AERIAL VEHICLES (UAV); VEHICLES;

COMPUTATIONALLY EFFICIENT; LAGRANGIAN RELAXATION; LINEAR INTEGER PROGRAMMING; ROAD TRAFFIC MONITORING; ROUTE PLANNING; SPACE TIME; TRAFFIC SENSORS; TRANSPORTATION MANAGEMENT CENTERS;

TRAFFIC CONGESTION;

EID: 84935849930     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s150613874     Document Type: Article

References (30)

1. Hagerstrand, T. What about people in regional science? Reg. Sci. Assoc. 1970, 24, 7–21.
2. Miller, H.J. Modelling accessibility using space-time prism concepts within geographical information systems. Int. J. Geogr. Inf. Syst. 1991, 5, 287–301.
3. Gentili, M.; Mirchandani, P.B. Locating sensors on traffic networks: Models, challenges and research opportunities. Transp. Res. Part C: Emerg. Technol. 2012, 24, 227–255.
4. Viti, F.; Rinaldi, M.; Corman, F.; Tampère, C.M.J. Assessing partial observability in network sensor location problems. Transp. Res. Part B: Methodol. 2014, 70, 65–89.
5. Yang, H.; Zhou, J. Optimal traffic counting locations for origin–destination matrix estimation. Transp. Res. Part B: Methodol. 1998, 32, 109–126.
6. Sherali, H.D.; Desai, J.; Rakha, H. A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times. Transp. Res. Part B: Methodol. 2006, 40, 857–871.
7. Ban, X.; Herring, R.; Margulici, J.D.; Bayen, A. Optimal sensor placement for freeway travel time estimation. In Transportation and Traffic Theory 2009: Golden Jubilee; Lam, W.H.K., Wong, S.C., Lo, H.K., Eds.; Springer US: New York, NY, USA, 2009; pp. 697–721.
8. Li, X.; Ouyang, Y. Reliable sensor deployment for network traffic surveillance. Transp. Res. Part B: Methodol. 2011, 45, 218–231.
9. Xing, T.; Zhou, X.; Taylor, J. Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach. Transp. Res. Part B: Methodol. 2013, 57, 66–90.
10. Zhou, X.; List, G.F. An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transp. Sci. 2010, 44, 254–273.
11. Berry, J.; Carr, R.; Hart, W.; Phillips, C. Scalable water network sensor placement via aggregation. In World Environmental and Water Resources Congress 2007; American Society of Civil Engineers: Tampa, FL, USA, 2007; pp. 1–11.
12. Barfuss, S.L.; Jensen, A.; Clemens, S. Evaluation and Development of Unmanned Aircraft (UAV) for UDOT Needs; Utah Department of Transportation: Salt Lake City, UT, USA, 2012.
13. Latchman, H.A.; Wong, T.; Shea, J.; McNair, J.; Fang, M.; Courage, K.; Bloomquist, D.; Li, I. Airborne Traffic Surveillance Systems: Proof of Concept Study for the Florida Department of Transportation; University of Florida, Florida Department of Transportation: Gainesville, FL, USA, 2005.
14. Hart, W.; Gharaibeh, N. Use of micro unmanned aerial vehicles in roadside condition surveys. In Transportation and Development Institute Congress 2011; American Society of Civil Engineers: Chicago, IL, USA, 2011, pp. 80–92.
15. Ryan, J.L.; Bailey, T.G.; Moore, J.T.; Carlton, W.B. Reactive Tabu search in unmanned aerial reconnaissance simulations. In Simulation Conference Proceedings, Washington, DC, USA, 1998; Volume 871, pp. 873–879.
16. Hutchison, M.G. A method for Estimating Range Requirements of Tactical Reconnaissance UAVs. In Proceedings of the AIAA's 1st Technical Conference and Workshop on Unmanned Aerospace Vehicles, Virginia, VA, USA, 20–23 May 2002.
17. Yan, Q.; Peng, Z.; Chang, Y. Unmanned aerial vehicle cruise route optimization model for sparse road network. In Transportation Research Board of the National Academies; Washington, DC, USA, 2011; pp. 432–445.
18. Ousingsawat, J.; Mark, E.C. Establishing trajectories for multi-vehicle reconnaissance. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, RI, USA, 16–19 August 2004.
19. Tian, J.; Shen, L.; Zheng, Y. Genetic Algorithm Based Approach for Multi-Uav Cooperative Reconnaissance Mission Planning Problem. In Foundations of Intelligent Systems; Esposito, F., Raś, Z., Malerba, D., Semeraro, G., Eds.; Springer: Berlin/Heidelberg, Germany, 2006; Volume 4203, pp. 101–110.
20. Wang, Z.; Zhang, W.; Shi, J.; Han, Y. UAV route planning using multiobjective ant colony system. In Proceedings of the 2008 IEEE Conference Cybernetics and Intelligent Systems, Chengdu, China, 21–24 September 2008; pp. 797–800.
21. Liu, X.; Peng, Z.; Zhang, L.; Li, L. Unmanned aerial vehicle route planning for traffic information collection. J. Transp. Syst. Eng. Inf. Technol. 2012, 12, 91–97.
22. Liu, X.; Peng, Z.; Chang, Y.; Zhang, L. Multi-objective evolutionary approach for uav cruise route planning to collect traffic information. J. Central South Univ. 2012, 19, 3614–3621.
23. Liu, X.; Chang, Y.; Wang, X. A UAV allocation method for traffic surveillance in sparse road network. J. Highw. Transp. Res. Dev. 2012, 29, 124–130.
24. Liu, X.; Guan, Z.; Song, Y.; Chen, D. An Optimization Model of UAV Route Planning for Road Segment Surveillance. J. Central South Univ. 2014, 21, 2501–2510.
25. Mersheeva, V.; Friedrich, G. Routing for continuous monitoring by multiple micro uavs in disaster scenarios. In Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), Montpellier, France, 27–31 August 2012; pp. 588–593.
26. Sundar, K.; Rathinam, S. Route planning algorithms for unmanned aerial vehicles with refueling constraints. In Proceedings of the American Control Conference (ACC), Montréal, Canda, 27–29 June 2012; pp. 3266–3271.
27. Ning, Z.; Yang, L.; Shoufeng, M.; Zhengbing, H. Mobile traffic sensor routing in dynamic transportation systems. IEEE Trans. Intell. Transp. Syst. 2014, 15, 2273–2285.
28. Kuijpers, B.; Othman, W. Modeling uncertainty of moving objects on road networks via space-time prisms. Int. J. Geogr. Inf. Sci. 2009, 23, 1095–1117.
29. Meng, L.; Zhou, X. Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables. Transp. Res. Part B: Methodol. 2014, 67, 208–234.
30. Zhou, X.; Taylor, J. DTALite: A queue-based mesoscopic traffic simulator for fast model evaluation and calibration. Cogent Eng. 2014, 1, 961345.