LANDMARK-BASED CAR NAVIGATION WITH OVERTAKE CAPABILITY IN MULTI-AGENT ENVIRONMENTS

Sirvan Khalighi, Somayeh Maabi, Mercedeh Sanjabi, Ali Jahanian

2012

Abstract

Intelligent car navigation systems are planned to assist humans and route them automatically in the roads with sufficient security and correctness. Landmark-based car navigation is a widely used technique in automotive and robot navigation. In this paper, we improved a wireless landmark-based car navigation (WLCN) algorithm to operate in multi-agent (MA) environments. The extended navigation algorithm allows the cars to overtake in uni-directional real roads. Overtaking is based on the information which the cars send to each other in the road. According to this information and using a related algorithm, cars traverse each other. Analysis of accuracy and efficiency in various states, real-time RISC-based embedded system especially for high speed movements in real roads show that, the cars are navigated easily and reliable in multi-agent environments and they can successfully do overtake. In addition to reliable navigating, calculation cost of the algorithm is acceptable for real world scenarios.

References

  1. A technical tutorial on the IEEE 802.11 protocol, Available on htt://sss-mag.com/pdf/802_11tut.pdf, 2008.
  2. Apolloni B., et. al, October 2005. Machine learning and robot perception, Springer.
  3. Hasan A. M., Samsudin Khairulmizam, Ramli Abd Rahman, Azmir Raja Syamsul, and Ismaeel Salam A., 2009. A review of navigation systems (Integration and Algorithms), Australian Journal of Basic and Applied Sciences, pp: 943-959
  4. Hiraishi Hironori, Ohwada Hayato and Mizoguchi Fuinio, 1999. Intercommunicating car navigation system with dynamic route finding, International Conference on Intelligent Transportation Systems, pp: 284-289
  5. "IEEE 802 standard," Available on http: //en.wikipedia.org /wiki/ IEEE_802, 2007.
  6. Kim Byung-Ki, Jo Jung-Bok, Kim Jong-Ryul and Gen Mitsuo, 2009. Optimal route search in car navigation systems by multi-objective genetic algorithms, International Journal of Information Systems for Logistics and Management, Vol. 4, No. 2, pp: 9-18
  7. Olson C. F., 2002. Selecting landmarks for localization in natural terrain, In Autonomous Robots Manufactured in the Netherlands
  8. Sanjabi M., Maabi S., Jahanian A. and Khalighi S., 2009. A light-weight car navigation algorithm for high speed agents using wireless landmarks, IEEE International Conference on Information and Automation, pp: 1028 - 1033
  9. Sanjabi M., Maabi S., Esmaeili Z., Jahanian A. and Khalighi S., 2009. A landmark based navigation system for high speed cars in the roads with branches, International Journal of Information Acquisition, Vol. 6, No. 3
  10. Taghipour Sara, Taghipour Ali, April 2008. An algorithm for map matching for car navigation system, The International Conference on Information & Communication Technologies, pp: 7-11
  11. Wu Wen, Blaicher Fabian, Yang Jie, Seder Thomas, Cui Dehua, 2009. A prototype of landmark based car navigation using a full windshield head up display system, Workshop on Ambient media computing
  12. "Wireless local networking based on 802.11standards," Available on http: //www.Wi-fi.org, 2008.
  13. Yoshikawa Masaya, Otani Kazuo, 2010. Ant colony optimization routing algorithm with Tabu search, Directory of open access journals, pp: 2104-2107, VOL. 2182
Download


Paper Citation


in Harvard Style

Khalighi S., Maabi S., Sanjabi M. and Jahanian A. (2012). LANDMARK-BASED CAR NAVIGATION WITH OVERTAKE CAPABILITY IN MULTI-AGENT ENVIRONMENTS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 234-239. DOI: 10.5220/0003752502340239


in Bibtex Style

@conference{icaart12,
author={Sirvan Khalighi and Somayeh Maabi and Mercedeh Sanjabi and Ali Jahanian},
title={LANDMARK-BASED CAR NAVIGATION WITH OVERTAKE CAPABILITY IN MULTI-AGENT ENVIRONMENTS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={234-239},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003752502340239},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - LANDMARK-BASED CAR NAVIGATION WITH OVERTAKE CAPABILITY IN MULTI-AGENT ENVIRONMENTS
SN - 978-989-8425-96-6
AU - Khalighi S.
AU - Maabi S.
AU - Sanjabi M.
AU - Jahanian A.
PY - 2012
SP - 234
EP - 239
DO - 10.5220/0003752502340239