Skip to main content

Towards an Agent-Based Negotiation Scheme for Scheduling Electric Vehicles Charging

Part of the Lecture Notes in Computer Science book series (LNAI,volume 9571)


We consider the problem of scheduling Electric Vehicle (EV) charging within a single charging station aiming to maximize the number of charged EVs, as well as the amount of charged energy. In so doing, we propose one offline optimal solution using Mixed Integer Programming (MIP) techniques, and two online solutions which incrementally execute the MIP algorithm each time an EV arrives at the charging station. Moreover, we apply agent based negotiation techniques between the station and the EVs in order to service EVs when the MIP problem is initially unsolvable due to insufficient resources (i.e., requested energy, charging time window). We evaluate our solutions in a setting partially using real data, and we show that when applying negotiation techniques, the number of EVs charged increases on average by \(7\,\%\), energy utilization by \(6.5\,\%\), while there is only a small deficit (about \(10\,\%\)) on average agent utility which is unavoidable due to the fact that the initial incremental demand-response problem is unsolvable.


  • Execution Time
  • Charge Station
  • Schedule Algorithm
  • Electric Vehicle
  • Smart Grid

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-33509-4_14
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-33509-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.


  1. Bayram, I., Michailidis, G., Devetsikiotis, M., Granelli, F.: Electric power allocation in a network of fast charging stations. IEEE J. Sel. Areas Commun. 31(7), 1235–1246 (2013)

    CrossRef  Google Scholar 

  2. Funke, S., Nusser, A., Storandt, S.: Placement of loading stations for electric vehicles: no detours necessary! In: Twenty-Eighth AAAI Conference on Artificial Intelligence (2014)

    Google Scholar 

  3. Gan, L., Topcu, U., Low, S.: Optimal decentralized protocol for electric vehicle charging. IEEE Trans. Power Syst. 28(2), 940–951 (2013)

    CrossRef  Google Scholar 

  4. Gerding, E.H., Robu, V., Stein, S., Parkes, D.C., Rogers, A., Jennings, N.R.: Online mechanism design for electric vehicle charging. In: International Foundation for Autonomous Agents and Multiagent Systems, AAMAS 2011, Richland, SC, vol. 2, pp. 811–818 (2011)

    Google Scholar 

  5. Lam, A., Leung, Y.W., Chu, X.: Electric vehicle charging station placement. In: 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm), pp. 510–515, October 2013

    Google Scholar 

  6. Lopes, J.P., Soares, F.J., Almeida, P., da Silva, M.M.: Smart charging strategies for electric vehicles: enhancing grid performance and maximizing the use of variable renewable energy resources. In: EVS24 International Battery, Hybrid and Fuell Cell Electric Vehicle Symposium, Stavanger, Norveška (2009)

    Google Scholar 

  7. Rahwan, I., Ramchurn, S.D., Jennings, N.R., Mcburney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. Knowl. Eng. Rev. 18(04), 343–375 (2003)

    CrossRef  Google Scholar 

  8. Ramchurn, S.D., Vytelingum, P., Rogers, A., Jennings, N.R.: Putting the ‘smarts’ into the smart grid: a grand challenge for artificial intelligence. Commun. ACM 55(4), 86–97 (2012)

    CrossRef  Google Scholar 

  9. Rigas, E., Ramchurn, S., Bassiliades, N.: Managing electric vehicles in the smart grid using artificial intelligence: a survey. IEEE Intell. Transp. Syst. 16(4), 1619–1635 (2015)

    CrossRef  Google Scholar 

  10. Webb, G., Pazzani, M., Billsus, D.: Machine learning for user modeling. User Model. User-Adap. Inter. 11(1–2), 19–29 (2001)

    CrossRef  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Emmanouil S. Rigas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Seitaridis, A., Rigas, E.S., Bassiliades, N., Ramchurn, S.D. (2016). Towards an Agent-Based Negotiation Scheme for Scheduling Electric Vehicles Charging. In: Rovatsos, M., Vouros, G., Julian, V. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2015 2015. Lecture Notes in Computer Science(), vol 9571. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33508-7

  • Online ISBN: 978-3-319-33509-4

  • eBook Packages: Computer ScienceComputer Science (R0)