Skip to main content

Multi-agent Approach to Optimization of Tariffs for the Air Navigation Service

  • Conference paper
  • First Online:
Reliability and Statistics in Transportation and Communication (RelStat 2018)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 68))

  • 1098 Accesses

Abstract

The significant part of air fares is air navigation service charge. Air navigation service providers have opportunity as cover the air traffic control expenses as get a geo-spatial rent abusing their monopolistic nature. Establishing fair air traffic control tariffs needs a model to play different scenarios of tariff changes. An approved method for such a complex task is multi-agent approach. We propose a set of two types of agents: agents of air companies build air routes for all flights minimizing total expenses, agents of air navigation service providers update tariffs trying to maximize income. Based on just two figures reflecting change the tariff and income from air traffic control charge the agent can find a rational tariff in changing environment. Experimental research of this approach on a small air traffic network demonstrated that it is possible to assess effects of different agent’s behavior, as “greedy” when the agent tries to raise the tariff to get maximal spatial rent, as “humble” when it decreases the tariff in order to apply more flights to it’s air control zone.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. IATA Homepage. http://www.iata.org/whatwedo/ops-infra/air-traffic-management/Pages/air-traffic-control-charges.aspx. Accessed 29 June 2018

  2. Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Section 24.3: Dijkstra’s algorithm. In: Introduction to Algorithms, 2nd ed., pp. 595–601. MIT Press and McGraw–Hill, Cambridge (2001)

    Google Scholar 

  3. Bellman, R.: On a routing problem. Q. Appl. Math. 16, 87–90 (1958)

    Google Scholar 

  4. Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Section 26.2 The Floyd–Warshall algorithm. In: Introduction to Algorithms, 1st ed., pp. 558–565. MIT Press and McGraw-Hill, Cambridge (1990)

    Google Scholar 

  5. Agogino, A.K., Tumer, K.: Auton: a multiagent approach to managing air traffic flow. Auton. Agent Multi-Agent Syst. 24(1), 1–25 (2010)

    Google Scholar 

  6. Lancelot, F., et al.: Human-in-the-loop multi-agent approach for airport taxiing operations. In: Trends in Practical Applications of Agents, Multi-Agent Systems and Sustainability. Advances in Intelligent Systems and Computing (2015)

    Google Scholar 

  7. Adler, J.L., Satapathy, G., Manikonda, V., Bowles, B., Blue, V.J.: A multi-agent approach to cooperative traffic management and route guidance. Transp. Res. Part B: Methodol. 39(4), 297–318 (2005)

    Google Scholar 

  8. Yen, J., Yan, Y., Contreras, J., Ma, P-Ch., Wu, F.F.: Multi-agent approach to the planning of power transmission expansion. Decis. Support Syst. 28(3), 279–290 (2000)

    Google Scholar 

  9. Lažanský, J., Ŝtepánková, O., Mařík, V., Pěchouček, M.: Application of the multiagent approach in production planning and modelling. Eng. Appl. Artif. Intell. 14(3), 369–376 (2001)

    Google Scholar 

  10. Kaya, B.: An intelligent method for optimization of tariffs in GSM networks. In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), San Francisco, CA, pp. 917–920 (2016)

    Google Scholar 

  11. Torreño, A., Onaindia, E., Sapena, Ó.: An approach to multi-agent planning with incomplete information. In: 20th European Conference of Artificial Intelligence, ECAI 2012, vol. 242, pp. 762–767 (2012)

    Google Scholar 

  12. Rebezova, M.: Repayment problem at a settlement of debts. Comput. Model. New Technol. 17(2), 7–14 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Igor Bessmertny .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bessmertny, I., Sukhikh, N. (2019). Multi-agent Approach to Optimization of Tariffs for the Air Navigation Service. In: Kabashkin, I., Yatskiv (Jackiva), I., Prentkovskis, O. (eds) Reliability and Statistics in Transportation and Communication. RelStat 2018. Lecture Notes in Networks and Systems, vol 68. Springer, Cham. https://doi.org/10.1007/978-3-030-12450-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12450-2_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12449-6

  • Online ISBN: 978-3-030-12450-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics