Abstract
The distributed nature of complex stochastic systems, such as traffic networks, can be suitably represented by multi-agent architecture. Centralised data processing and mining methods experience difficulties when data sources are geographically distributed and transmission is expensive or not feasible. It is also known from practice that most drivers rely primarily on their own experience (historical data). We consider the problem of decentralised travel time estimation. The vehicles in the system are modelled as autonomous agents consisting of an intellectual module for data processing and mining. Each agent uses a local linear regression model for prediction. Agents can adjust their model parameters with others on demand, using the proposed resampling-based consensus algorithm.We illustrate our approach with case studies, considering decentralised travel time prediction in the southern part of the city of Hanover (Germany).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Afanasyeva, H., Andronov, A.: On robustness of resampling estimators for linear regression models. Communications in Dependability and Quality Management: An International Journal 9(1), 5–11 (2006)
Albert, A.: Regression and the Moor-Penrose Pseudoinverse. Academic Press, New York and London (1972)
Andronov, A., Kiselenko, A., Mostivenko, E.: Forecasting of the development of Regional Transport System. KNZ UrO RAN, Sivtivkar (1991) (in Russian)
Bazzan, A.L.C., Wahle, J., Klügl, F.: Agents in Traffic Modelling - from Reactive to Social Behaviour. In: Burgard, W., Christaller, T., Cremers, A.B. (eds.) KI 1999. LNCS (LNAI), vol. 1701, pp. 303–306. Springer, Heidelberg (1999)
Draper, N., Smith, H.: Applied Regression Analysis. John Wiley and Sons, New York (1986)
Fiosins, M., Fiosina, J., Müller, J., Görmer, J.: Agent-based integrated decision making for autonomous vehicles in urban traffic. Adv. in Intelligent and Soft Computing 88, 173–178 (2011)
Lee, W., Tseng, S., Shieh, W.: Collaborative real-time traffic information generation and sharing framework for the intelligent transportation system. Inf. Scienses 180, 62–70 (2010)
Lin, H.E., Zito, R., Taylor, M.A.: A review of travel-time prediction in transport and logistics. In: Proc. of the Eastern Asia Society for Transportation Studies, Hamburg, vol. 5, pp. 1433–1448 (2005)
Malnati, G., Barberis, C., Cuva, C.M.: Gossip: Estimating actual travelling time using vehicle to vehicle communication. In: 4th Int. Workshop on Intel. Transportation, Hamburg (2007)
McKnight, C.E., Levinson, H.S., Kamga, C., Paaswell, R.E.: Impact of traffic congestion on bus travel time in northern new jersey. Transportation Res. Record Journal 1884, 27–35 (2004)
Stankovic, S.S., Stankovic, M.S., Stipanovic, D.M.: Decentralized parameter estimation by consensus based stochastic approximation. IEEE Trans. Automatic Control 56 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fiosina, J. (2012). Decentralised Regression Model for Intelligent Forecasting in Multi-agent Traffic Networks. In: Omatu, S., De Paz Santana, J., González, S., Molina, J., Bernardos, A., RodrÃguez, J. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28765-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-28765-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28764-0
Online ISBN: 978-3-642-28765-7
eBook Packages: EngineeringEngineering (R0)