Multi-Agent Dynamic Routing of a Fleet of Cybercars

Due to the lack of efficient control methods for a fleet of vehicles throughout a road network, the large-scale application of cybercars, which are fully automatic road vehicles providing on-demand and door-to-door transportation service, is still hindered. Although the fleet control problem for cybercars can be straightforwardly addressed in a centralized control setting, for reasons of scalability and fast computation, a centralized control method will not be tractable for the large-scale use of cybercars in the future. In this paper, the authors focus on the dynamic routing of a fleet of cybercars considering minimization of the combined system cost including the total time spent and the total energy consumption by all cybercars. The authors first propose a model of the dynamics and the energy consumption of a fleet of cybercars based on a description of the dynamics of every single cybercar and the states of the road network. After that, the authors propose several tractable and scalable multi-agent control methods including multi-agent model predictive control and parameterized control for the dynamic routing of cybercars. Finally, experiments by means of numerical simulations illustrate the performance of the proposed control methods.

• Record URL:
  https://doi.org/10.1109/TITS.2017.2710480
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2018, IEEE.
• Authors:
  • Luo, Renshi
  • van den Boom, Ton J J
  • De Schutter, Bart
• Publication Date: 2018-5

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 1340-1352
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 19
  • Issue Number: 5
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Control systems; Intelligent agents; Intelligent transportation systems; Intelligent vehicles; Mathematical models; Multi-agent systems; Nonlinear programming; Routing
• Uncontrolled Terms: Cybercars; Predictive control
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01671091
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: May 29 2018 5:18PM