USF Logo
Lab Logo
Research Overview

Methodology Summary

As the rapid developments of emerging technologies (e.g., smart vehicles, shared mobility, sensing, communication) in transportation engineering, unpresented research opportunities have risen at an increasingly rapid pace, ranging from element mechanism and behavior (e.g., infrastructure sensing, smart vehicle control, individual traveler behavior) to systems modeling and management (e.g., interdependence of infrastructure systems, resilient systems design, and associated equity and public health issues). Grasping these opportunities becomes increasingly crucial to the leadership of the Civil & Environmental Engineering (CEE) department and even the engineering college at a top university. Our research focuses on the fore-frontier multi-scale problems of smart mobility by integrating general fundamental theories and methodologies with cutting-edge interdisciplinary technology developments. Our research approaches integrate computer modeling and simulation with real-world field tests and demonstrations, which bridges upstream knowledge generation and downstream technology transfer.

research_paradigm

Our research paradigm is illustrated in the figure on the right. It aims to establish a set of methodologies to understand, predict and eventually improve smart city systems via sensors, controllers and design variables rendered by emerging technologies (e.g., connected, automated, modular, shared and electric vehicles). It is centered at proposing fundamental models and discovering analytical properties for understanding first-order physics and behaviors of the investigated systems at different scales. Data-driven approaches will be leveraged to expand the parsimonious structures of fundamental models to capture latent system dynamics for better predictions. With good understanding and predictions, a set of optimization approaches are proposed for optimizing systems design. The discovered analytical properties will be used to construct (e.g., by revising special analytical solutions to near-optimum ones) and expedite (e.g., by reducing the solution space with theoretical bounds) the solution approaches. Last but not the least, to ensure that these theoretical and modeling developments have tangible impacts to stakeholders and the general public, we have built a set of real-world testbeds and software tools.

Emerging Mobility Systems

The first system application context of our research is emerging mobility systems using connected and automated vehicles (CAV) and modular vehicles (M; i.e., vehicle units able to autonomously dock into vehicles of different sizes en-route) as system sensors and controllers (or design variables). Following the above research paradigm, we are address these opportunities in the following aspect:

Models and analytics: Our group for the first time unified microscopic CAV control with classic car following behaviors via analyzing feasibility (Zhou et al. 2017; Li and Li, 2019a, b) and stability (Li et al., 2014, Wang et al., 2019), transforming inter-disciplinary theories (e.g., second-order time-geography theory, Markov-chains) and considering new factors (e.g., nonlinearity, heterogeneity and stochasticity). Further, we extended classic the traffic fundamental diagram to mixed traffic capacity analysis considering stochastic and heterogenous traffic (Ghiasi et al, 2017).

Data-driven approaches: To complement the predictability of these analytical models, we utilize machine leaning methods to predicting future vehicle trajectories in both regular and mixed traffic environment. Methods ranging from simple Q-table (Li & Wang, 2019) to sophisticated deep learning (Zhou et al., 2017b; Wang and Li, 2018) are tested. We also explore to enhance data-driven methods with analytical structures (e.g., using car-following models to construct neural network components).

CAVs

Optimization approaches: The analytical results inspired construction of fast heuristic algorithms (Ma et al., 2017a; Ghiasi et al., 2019a; Yao et al., 2018; Li and Li, 2019b; as illustrated in the figure on the right ) and development of expedited exact solution algorithms (Li et al, 2018; Li & Li, 2019a; Xu et al., 2019). Our comparison results show that the constructed heuristic algorithms can solve near-optimum CAV/MV trajectories (e.g., within a small optimality gap from the exact optimal solution counterparts) in sub-second solution time, which suffices real-time applications for CAV/MV vehicle trajectory planning and control. On the other hand, the macroscopic properties are informative for future infrastructure planning in accommodating mixed traffic without inducing excessive congestion. For example, they can be used to determine the optimal CAV managed lanes (Ghiasi et al, 2019b) and future infrastructure expansion planning.

Impacts: To validate the above work, our group has built a CAV testbed with full-scale connected and autonomous vehicles retrofitted from passenger cars. The partnerships with state and local stakeholders (e.g., Florida Suntrax, Busch Gardens, I-Street, and USF Campus) have much expanded the capacity of the CAV testbed to various testing scenarios while making direct impacts on relevant stakeholders and policy makers (e.g., demonstrations to USDOT Deputy Assistant Secretary and Program Managers, FDOT Secretary, and several Congressmen and Congresswomen). The research results have been implemented in the FHWA CAV fleet control (e.g., speed harmonization) and in FDOT District 1 Regional Planning model (also incorporated in their white paper). The research outcomes and facilities have led to collaborations with Connected Wise LLC (integrating their connected vehicle products into our CAV tested) and with Utah DOT (for possible demonstrations of these developments on their connected corridor). New trajectory data from both public roads and testbeds have been collected with the testbeds and tools we developed, including the first-of-their-kind mixed CAV traffic data. Particularly, our patented deep-learning-based drone/helicopter video trajectory extraction tool has helped FHWA process video trajectory data from tens of sites across the nation, including a 2-hr dataset covering the complete life cycle of a bottle neck on a 2-mile freeway segment.

Future research: We will continue to expand physics and behavior models by considering evolving technologies and more general infrastructure topologies. The trajectory control and capacity design models will be expanded from longitudinal control to 2-D control, from wirelessly connected vehicles to physically connected vehicles (e.g., MV technology), and from a segment to a corridor and to an entire network. Relevant cyber-security issues will be also address via trajectory control and authentication. The trajectory control performance will be demonstrated with both our full-sized testbed and small-scale lab testbeds. It is also interesting to integrating real-time infrastructure and traffic sensors (e.g., structural health, road friction sensors, in-vehicle safety sensors, road side traffic sensors, visibility and environmental sensors, etc.) to traffic management and CAV control, which will yield not only far-reaching impacts but also imminent benefits (e.g., Florida DOT is in particular interested in integrating vehicle based sensors with their pilot connected vehicle systems to improve traffic operations).

Resilient & Interdependent Infrastructure Systems

Another system application context is resilient & interdependent infrastructure systems design. Our research aims to optimize transportation network design and operations via emerging vehicle technologies, considering connections and interdependences with other infrastructure systems (e.g., electric vehicles and shared mobility coupling power grids and transportation systems).

Models and analytics: To look through complex network systems problems into fundamental system behaviors, we first investigate a basic system component, e.g., a local neighborhood (Chen and Li, 2019) or a basic flow circulation (Fan et al., 2018), which often yields elegant theoretical properties (e.g., sustainable circulation patterns across interdependent infrastructure systems) on optimal or near-optimum solution patterns. This component-based analysis approach has been applied to MV dispatch (Chen and Li, 2019; Chen et al., 2019a; see the figure on the right for illustration of a MV system), shared electric vehicles (Li et al., 2016), logistics system design (Yun et al., 2019b), sensor networks (Li and Ouyang, 2012) and interdependent infrastructure systems (Fan et al., 2018). Yet successful application of the local-neighborhood-based idea, or continuum approximation (CA), relies on a "local impact" property of the system behavior, i.e., local decisions having negligible impacts on remote areas. Our recent work focuses on transforming a problem that originally does not possess the local impact property into one with this property suitable for CA (Chen et al., 2019a).

Data-driven approaches: To complement such parsimonious understanding of system infrastructures in a data-rich environment, we have tested data-driven approach to describe travel demand, including statistics (Lin et al., 2019) and deep-learning methods (Zhao & Li, 2018). Emerging data sets such as geo-tagged twitter data have been used to construct travel demand (Parsafard and Li, 2019).

EV

Optimization approaches: Such understanding and predictions will eventually serve the optimal design of interdependent network systems. The CA analytical results have been customized to populate near-optimum solutions in the above studies with proper heuristic discretization approaches. Especially, inspired by the physical process of growing a crystal from a core, we propose a linear-time heuristic algorithm for discretizing a 2-D continuous CA solution into near-optimal discrete solution ready for implementation (Fan et al, 2019). Further, relevant theoretical properties have been used to accelerate exact solution approaches with mathematical programming via providing initial solutions and theoretical bounds (Chen et al., 2019b; Yun et al., 2019b). Such a research paradigm yields a series of mathematical-programming-based approaches in designing various systems, such as shared mobility (Ma et al., 2017b), electric vehicles (Hua et al., 2019; Zhao et al., 2018), logistics system design (Li, 2013) and interdependent systems (Fan et al., 2018; Zhao et al., 2019).

Impacts: The optimization models have been used to provide solutions to local transit agencies (e.g., Pinellas Suncoast Transit Authority (PSTA)) on route planning, fleet management and electrical vehicle power supply. One study in using MVs as an alternative to PSTA's existing routes has made through the final competition of the Transportation Technology Tournament hosted by the USDOT Volpe Center. We are also helping the Florida Department of Agriculture & Consumer Services Office of Energy conduct network analysis of Florida's fuel and charging stations. We will develop web-based tools to guide drivers to the best stations particularly under disastrous scenarios (e.g., hurricanes).

Future research: In the future, this research paradigm will be used to address problems where emerging vehicle technologies (e.g., CAV, MVs, shared mobility) have enhanced system connections and interdependence. Besides technical aspects, social issues such as equity and ethics will be also incorporated in system design. For example, our identified equity measures for emerging technology access (Chen et al., 2019c) can be integrated into the system design framework.

References from Our Work

  • Chen, Z. & Li, X. (2019). A continuous model for designing corridor systems with modular autonomous vehicles enabling station-wise docking. TR Part B, submitted
  • Chen., Z., Li, X. & Zhou, X., (2019a) Operational design for shuttle systems with modular vehicles under oversaturated traffic: Continuous modeling method. TR Part B (jointly published with ISTTT 23), forthcoming. [https://doi.org/10.1016/j.trb.2019.05.018]
  • Chen., Z., Li, X. & Zhou, X. (2019b) Operational design for shuttle systems with modular vehicles under oversaturated traffic: Discrete modeling method. TR Part B, 122, 1-19. [https://doi.org/10.1016/j.trb.2019.01.015]
  • Chen, Z., Guo, Y., Stuart, A., Zhang, Y. & Li, X. (2019c). Exploring the equity performance of bike-sharing systems with disaggregated data: A story of southern Tampa. TR Part A, forthcoming.
  • Eghbal, R., Parsafard, M., Hugh, M., and Li, X. (2016). A mixed-integer bi-level programming model for locating sidewalks and crosswalks in a multimodal transportation network to maximize pedestrians' safety and network usability. TR Part E, 91, 33-50.
  • Fan, H., Ma, J. & Li, X. (2018). A reliable location model for heterogeneous systems under partial capacity losses. TR Part C, 97, pp. 235-257. [https://doi.org/10.1016/j.trc.2018.10.014]
  • Fan, H., Yun, J. & Li, X. (2019) A Linear-Time Crystal-Growth Algorithm for Discretization of Continuum Approximation, working paper.
  • Ghiasi, A., Hussein, O., Qian, S.Z. & Li, X. (2017). A mixed traffic capacity analysis and lane management model for connected automated vehicles: a Markov chain method. TR Part B, 106, pp. 266-292. [https://doi.org/10.1016/j.trb.2017.09.022]
  • Ghiasi, A., Li, X., Ma, J. (2019a). A Mixed Traffic Speed Harmonization Model with Connected Automated Vehicles. TR Part C, 104, 210-233. [https://doi.org/10.1016/j.trc.2019.05.005]
  • Ghiasi, A., Hussain, O., Qian, S.Z. & Li, X. (2019b). Lane Management with Variable Lane Width and Model Calibration for Connected Automated Vehicles. Journal of Transportation Engineering Part A, forthcoming; DOI: 10.1061/JTEPBS.0000283
  • Hua, Y., Zhao, D., Wang, X. & Li, X. (2019). Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand. TR Part B, 128, 185-206. [https://doi.org/10.1016/j.trb.2019.07.005]
  • Li, X. & Ouyang, Y. (2012)., Reliable traffic sensor deployment under probabilistic disruptions and generalized surveillance effectiveness measures. Operations Research, 60 (5), 1183-1198. [https://doi.org/10.1287/opre.1120.1082 ]
  • Hua, Y., Zhao, D., Wang, X. & Li, X. (2019). Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand. TR Part B, 128, 185-206. [https://doi.org/10.1016/j.trb.2019.07.005]
  • Li, X. (2013). Integrated modelling framework for design of logistics networks with expedited shipment services. TR Part E, 56, 46-63.
  • Li, X., Cui, J., An, S., & Parsafard, M. (2014). Stop-and-go traffic analysis: theoretical properties, environmental impacts and oscillation mitigation. TR Part B, 70, 319-339.
  • Li, X., Ma, J., Cui, J., Ghiasi, A. & Fang, Z. (2016). Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model. TR Part B, 88, 21-45.
  • Li, X., Ghiasi, A., Xu, Z. & Qu, X. (2018). A piecewise trajectory optimization model for connected automated vehicles: Exact optimization algorithm and queue propagation analysis. TR Part B, 118: 429-456. [https://doi.org/10.1016/j.trb.2018.11.002]
  • Li, Q. & Li, X. (2019a) Trajectory planning for autonomous modular vehicle docking operations, TR Part B, submitted.
  • Li, L. & Li, X. (2019b). Parsimonious trajectory design of connected automated traffic. TR Part B, 119, 1-21.
  • Li, X., Wang Z., CAV Trajectory Control in Mixed Traffic at a Signalized Intersection- Learning-based Model and Field Experiments, ASCE International Conference on Transportation & Development, DC, June 11, 2019.
  • Lin., P, He, Y., Pei., M., and Li, X. (2019). Data-driven analysis on traffic volume and hub city evolution of cities in the Guangdong-Hong Kong-Macao greater bay area. IEEE Access, under revision.
  • Ma, J., Li, X., Zhou, F., Hu, J. & Park, B. (2017a). Parsimonious shooting heuristic for trajectory design of connected automated traffic part II: Computational issues and optimization. TR Part B, 95, 421-441. [https://doi.org/10.1016/j.trb.2016.06.010]
  • Ma., J., Li, X., Zhou, F. & Hao, W. (2017b). Designing optimal autonomous vehicle sharing and reservation systems: a linear programming approach. TR Part C, 84, pp.124-141. [https://doi.org/10.1016/j.trc.2017.08.022]
  • Parsafard, M., Chi, G., Qu, X., Li, X. & Wang, H. (2019) Error Measures for Trajectory Estimations with Geo-Tagged Mobility Sample Data. IEEE Transactions on ITS, 20 (7), 2566 - 2583. [https://doi.org/10.1109/TITS.2018.2868182]
  • Parsafard, M. & Li, X. (2019) Sensor location design for interdicting mobile travelers with probabilistic space-time trajectories. TR Part C, under revision.
  • Wang, Y. & Li, X. 2018. Trajectory Control of Mixed Traffic with Machine Learning, 2018 AVS, San Francisco, July 9.
  • Wang, Y., Li, X., Tian, J. & Jiang, R. (2019). Stability analysis of stochastic linear car-following models. Transportation Science, forthcoming.
  • Xu, Z., Wang, Y., Wang, G., Li, X., Qu, X. and Zhao, X. (2019) Trajectory Optimization for A Connected Automated Traffic Stream: Comparison between An Exact Model and Fast Heuristics. IEEE Transactions on ITS, under revision.
  • Yao, H., Cui, J., Li, X., Wang, Y. & An, S. (2018). A trajectory smoothing method at signalized intersection based on individualized variable speed limits with location optimization. TR Part D, 62, pp. 456-473. [https://doi.org/10.1016/j.trd.2018.03.010]
  • Yun, L., Qin, Y., Fan, H., Ji, C., Li, X. & Jia, L. (2015). A reliability model for facility location design under imperfect information. TR Part B, 81(2), 596-615.
  • Yun, L., Fan, H., & Li, X. (2019a). Reliable facility location design with round-trip transportation under imperfect information part II: A continuous model. TR Part B: Methodological, 124, 44-59. [https://doi.org/10.1016/j.trb.2019.04.002]
  • Yun, L., Wang, X., Fan, H., & Li, X. (2019b). Reliable facility location design with round-trip transportation under imperfect information part i: a discrete model. TR Part E, under revision.
  • Zhao, D. and Li, X., Online Demand-Driven EV Sharing Management, INFORMS Annual Meeting, Phoenix, November 6, 2018.
  • Zhao., D., Li, X., Wang, X., (2019) Electric Vehicle Sharing Based "Energy Sponge" Service Interfacing Transport and Power Systems. TR Part C, under review.
  • Zhao, M., Li, X., Yin, J., Cui., J., Yang, L., & An, S. (2018). An integrated framework for electric vehicle rebalancing and staff rebalancing in one-way carsharing systems: model formulation and Lagrangian relaxation-based solution approaches. TR Part B, 117(a), 542-572.
  • Zhou, F., Li, X. & Ma, J. (2017a). Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography. TR Part B, 95, 394-420. [https://doi.org/10.1016/j.trb.2016.05.007]
  • Zhou, M., Qu, X., Li, X. (2017b). A recurrent neural network based car-following model to predict traffic oscillations. TR Part C, 84, pp.245-264. [https://doi.org/10.1016/j.trc.2017.08.027]