Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Prototype Development of An Agent for Self-Driving Car

자율운행 자동차의 에이전트 설계 및 프로토타입 개발

  • Lim, Seung Kyu (Dept. of Multimedia Engineering, Hansung University) ;
  • Lee, Jae Moon (Dept. of Multimedia Engineering, Hansung University)
  • 임승규 (한성대학교 멀티미디어공학과) ;
  • 이재문 (한성대학교 멀티미디어공학과)
  • Received : 2015.07.05
  • Accepted : 2015.08.10
  • Published : 2015.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

A self-driving car is an autonomous vehicle capable of fulfilling the main transportation capabilities of a traditional car. It must be capable of sensing its environment and navigating without human input. In this paper, we design the agent that can simulate these self-driving cars and develop a prototype for it. To do this, we analyze the requirements for the self-driving car, and then the agent is designed to be suitable for traditional multi-agent system. The key point of the design is that agents move along the steering forces only. The prototype of the designed agent was implemented by using Unity 3D. From simulation results using the prototype, movements of the agents were very realistic. However, in the case of increasing the number of the agent the performance was seriously degraded, and so the alternatives of the problem were suggested.

자율주행 자동차는 전통적인 차량의 주요 수송 기능을 수행 할 수 있는 자동 운전 차량 말하며, 그것은 주변 환경을 감지하고 인간의 어떠한 입력 없이 이동 가능하여야 한다. 본 논문에서는 이러한 자율주행 자동차를 시뮬레이션 할 수 있는 자율주행 자동차 에이전트를 설계하고 이에 대한 프로토타입을 개발하였다. 이를 위하여 자율주행 자동차에 대한 요구 사항을 분석하고, 전통적인 다중 에이전트 시스템에 적합하도록 에이전트를 설계하였다. 설계의 핵심 은 에이전트들은 오직 조종힘에 따라 이동하도록 하는 것이다. 설계된 에이전트의 프로토타입은 유니티3D를 이용하여 구현되었다. 프로토타입을 이용한 시뮬레이션 결과, 에이전트의 이동은 매우 자연스럽게 나타났다. 그러나 에이전트 수를 증가시키는 경우에 성능이 심각하게 저하되었고, 이에 대한 대안들을 제시하였다.

Keywords

References

  1. Jae Kwan Lee and In-sik Lee, "Intelligent Advanced Safety Vehicle Technology Development", Auto Journal, 28(4), pp. 22-27, 2015.
  2. http://www.google.com/about/careers/lifeatgoogle/self-driving-cartest-steve-mahan.html
  3. WEI, Junqing, et al. A behavioral planning framework for autonomous driving. In: Intelligent Vehicles Symposium Proceedings, 2014 IEEE. IEEE, pp. 458-464, 2014.
  4. Kim, Jung-Min, et al. "Path-planning using Modified Genetic Algorithm and SLAM based on Feature Map for Autonomous Vehicle." Journal of Korean Institute of Intelligent Systems 19.3, pp. 381-387, 2009. https://doi.org/10.5391/JKIIS.2009.19.3.381
  5. D. I. F. Ferguson and D. A. Dolgov, "Modifying behavior of autonomous vehicle based on predicted behavior of other vehicles", Pat. no. 20130261872A1, United States, 2013.
  6. Martinez-Barbera, H., and D. Herrero-Perez. "Programming multirobot applications using the ThinkingCap-II Java framework." Advanced Engineering Informatics 24.1, pp. 62-75, 2010. https://doi.org/10.1016/j.aei.2009.08.011
  7. Sales, Daniel O., et al. "Adaptive finite state machine based visual autonomous navigation system." Engineering Applications of Artificial Intelligence 29, pp. 152-162, 2014. https://doi.org/10.1016/j.engappai.2013.12.006
  8. Wei, Junqing, et al. "A behavioral planning framework for autonomous driving." Intelligent Vehicles Symposium Proceedings, 2014 IEEE. IEEE, 2014.
  9. I-navi navigation, http://www.inavi.com/Products.
  10. S. Habenicht, H. Winner, S. Bone, F. Sasse, and P. Korzeniet, "A maneuver based lane change assistance system", IEEE Intelligent Vehicles Symposium, Germany, pp. 375-380, 2011.
  11. AZIMI, Reza, et al. STIP: Spatio-temporal intersection protocols for autonomous vehicles. In: ICCPS'14: ACM/IEEE 5th International Conference on Cyber-Physical Systems (with CPS Week 2014). IEEE Computer Society, pp. 1-12, 2014
  12. Reynolds, C. W., "Flocks, Herds, and Schools: A Distributed Behavioral Model", SIGGRAPH, 21(4), pp. 25-34, 1987. https://doi.org/10.1145/37402.37406
  13. Mat Buckland, "Programming Game AI by Example", ISBN 1556220782, Wordware Publications, 2005.
  14. Jae Moon Lee, "An Efficient Algorithm to Find k-Nearest Neighbors in Flocking Behavior", Information Processing Letters, pp. 576-579, 2010.
  15. Kang, Shin-Jin, Jung Lee, and Soo-Kyun Kim. "High Density Crowd Simulation based on SPH." Journal of Korea Game Society 11.6, pp. 193-199, 2011.
  16. Lee, Jae Moon, and Young Mee Kwon. "A Model of Pursuing Energy of Predator in Single Predator-Prey Environment." Journal of Korea Game Society 13.1, pp. 41-48, 2013. https://doi.org/10.7583/JKGS.2013.13.1.41
  17. SEET, Boon-Chong, et al. A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In: Networking 2004. Springer Berlin Heidelberg, pp. 989-999, 2004.