Everyday people face traffic congestion in urban areas, raising travel time and stress issues in drivers. Beyond traffic lights synchronization, emerging location-based technologies like GPS and cellular communications suggest some futuristic traffic coordination schemes. Flock traffic navigation (FTN) based on negotiation gives a basic algorithm and showed by simulation that a non-centred solution can be achieved letting individual vehicles to communicate and negotiate among them. Early works suppose a bone diagram formed by two agents and their geometrical intersection based on their initial and end points. In this research paper we are proposing new methods based on clustering in order to allow the entrance of new agents into the bone structure and flock fragmentation if it is convenient.
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
A. Amditis, “Research on Cooperative Systems-Overview of the on-going EU activities”. IEEEITSS Newsletter Vol. 8, No. 3, pp 34-37 (September 2006).
C. Astengo and R. Brena “Flock Traffic Navigation based on Negotiation” ICARA 2006, Third International Conference on Autonomous Robotics and Agents (ICARA), pp. 381-384, (2006).
P. Berkhin, “Survey of Clustering Data Mining Techniques”. Technical report, Ac-crue Software, pp 1-56, (2002).
S. Biswas et al, “Vehicle-to-vehicle wireless communication protocol for enhancing highway traffic safety”, IEEE Communications Magazine, 44(1), pp 74-82 (2006).
K. Dresner and P. Stone, “Multiagent traffic management: an improved intersection control mechanism”. Proceedings 4th International Joint Conference on Autonomous Agents and Multiagent Systems, Utrecht, ACM Press, New York, pp 471-477 (2005).
Federal Highway Administration, “Traffic congestion and reliability, linking solutions to problems”, final report 2003, http://www.ops.fhwa.dot.gov/congestion_report 04/, visited on 1/3/2005 .
AK. Jain et al, “Data Clustering: A Review”. ACM Computing Surveys, Vol 31, No 3, pp. 265-323. (September 1999).
P. Lewicki and T. Hill. “Statistics: Methods and Applications”. First edition, Statsoft (2006) pp. 115-126.
DF. Morrison “Multivariate Statistical Methods”Data Clustering: A Review”. Third edition, McGraw Hill, pp. 385-402. (1990).
R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory”. IEEE Transactions on Automatic Control, 51(3), pp 401-420, (2006).
GVN. Powell, “Structure and dynamics of interspecific flocks in a neotropical mid-elevation forest”, The Auk, 96(2) pp 375-390 (1979).
D. Schrank and T. Lomax. “Annual urban mobility report”, http://www.pittsburghregion.org/public/cfm/library/reports/2003UrbanMobilityStudy.pdf, visited on 15/4/2005.
CE. Taylor and DR. Jefferson. “Artificial life as a tool for biological inquiry”, Artificial Life,volume 1(1-2), pp 1-14, (1994).
TD. Wang, and C. Fyfe, “Traffic jams: an evolutionary investigation,” IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT’04), Beijing, pp 381-384 (2004).
L. Wischholf et al, “Self-organizing traffic information system based on car-to-car communication: 1st International Workshop on Intelligent Transportation (WIT 2004), Hamburg, pp 49-53 (2004).
M. Wooldridge. Introduction to MultiAgent Systems. John Wiley and Sons, pp 129-148. (2002).
AM.Yip et al, “Dynamic Cluster Formation Using Level Set Meth-ods”. IEEE Transactions on pattern analysis and machine intelligence, Vol 28, No. 6. pp. 877-889 (June 2006).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Astengo-Noguez, C., Brena-Pinero, R. (2007). Clustering Methods in Flock Traffic Navigation Based on Negotiation. In: Mukhopadhyay, S.C., Gupta, G.S. (eds) Autonomous Robots and Agents. Studies in Computational Intelligence, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73424-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-73424-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73423-9
Online ISBN: 978-3-540-73424-6
eBook Packages: EngineeringEngineering (R0)