DOI QR코드

DOI QR Code

Vehicle Crash Simulation using Trajectory Optimization

경로 최적화 알고리즘을 이용한 3차원 차량 충돌 시뮬레이션

  • 성진욱 (컴퓨터애니메이션 연구실, 한양대학교) ;
  • 고승욱 (컴퓨터애니메이션 연구실, 한양대학교) ;
  • 권태수 (컴퓨터애니메이션 연구실, 한양대학교)
  • Received : 2015.11.10
  • Accepted : 2015.11.27
  • Published : 2015.12.01

Abstract

Our research introduces a novel system for creating 3D vehicle animation. Our system is for intuitively authoring vehicle accident scenes according to videos or based on user-drawn trajectories. Our system has been implemented by combining three existing ideas. The first part is for obtaining 3D trajectory of a vehicle from black-box videos. The second part is a tracking algorithm that controls a vehicle to follow a given trajectory with small errors. The last part optimizes the vehicle control parameters so that the error between the input trajectory and simulated vehicle trajectory is minimized. We also simulate the deformation of the car due to an impact to achieve believable results in real-time.

본 논문은 실제 블랙박스 영상을 통해 추적한 차량의 실제 경로 또는 사용자가 UI를 통해 그린 차량의 이동 경로를 이용하여 사실적인 3차원 차량 충돌 장면을 물리 시뮬레이션을 통해 생성하는 알고리즘을 제안한다. 시뮬레이션에 사용될 차량의 3차원 경로의 획득, 물리 기반 시뮬레이터 상에서 사용자가 원하는 경로대로 3차원 차량 모델을 적은 오차로 제어하는 경로 추적 알고리즘, 그리고 남아있는 오차를 보다 더 줄여주는 경로 최적화 알고리즘을 조합하여 사용자의 의도에 맞는 정확한 경로에서의 차량 충돌 장면을 재현하도록 도와준다. 또한 차량 충돌로 인한 차체의 변형을 차량 모델 골격의 세분화를 통하여 실시간으로 시뮬레이션 하여 실제 교통사고 시의 차량의 충돌 장면이 최대한 가상공간에서 사실적으로 재현되도록 한다.

Keywords

References

  1. AGEIA, http://www.ageia.com/
  2. HAVOK, http://www.havokcom/
  3. NEWTON. http://newtondynamics.com/
  4. BULLET. http://bulletphysics.orgi
  5. R. Deyo, John A. Biggs and P. Doenges, "Getting Graphics in Gear: Graphics and Dynamics in Driving Simulation", SIGGRAPH'88, pp.317-326, 1988
  6. S. Jimenez, A. Luciani and O. Raoult, "Physical Simulation of Land Vehicles with Obstacle Avoidance and Various Terrain Interactions", The Journal of Visualization and Computer Animation, pp.79-94, 1993
  7. Ted Zuvich. "Vehicle Dynamics for Racing Games". Game Developers Conference Procedings. pp.741-758, 2000
  8. Reynolds, C. W. "Steering Behaviors For Autonomous Characters", Game Developers Conference, pp. 6-9, 1999.
  9. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun, "Anisotropic polygonal remeshing", ACM Transactions on Graphics, pp. 485-493, 2003.
  10. Alejandro Moreno Astorga, David Moreno-Salinas, Dictino Chaos Garcia and Joaquin Aranda Almansa, "Simulation Benchmark for Autonomous Marine Vehicles in LabView" in Proceeding of OCEANS Conference, page 1-6, June 2011.
  11. Hongling Wang, joseph KKearney, James Cremer and Peter Willemsen, "Steering behaviors for autonomous vehicles in virtual environments" in Proceeding of IEEE Virtual Reality Conference, pages 155-162. March 2005.
  12. D.K Liu, X. Wu, A. K Kulatunga and G. Dissanayake, "Motion Coordination of Multiple Autonomous Vehicles in Dynamic and Strictly Constrained Environments" in Proceeding of IEEE Cybernetecs and Intelligent Systems Conference, pages 1-6. June 2006.
  13. Bernd Kitt, Andreas Geiger and Henning Lategahn, "Visual Odometry based on Stereo Image Sequences with RANSAC-based Outlier Rejection Scheme", in Intelligent Vehicles Symposium (IV) 2010.
  14. D. Nister, O. Naroditsky, and J. Bergen, "Visual odometry" in IEEE Computer Society Conference Computer Vision and Pattern Recognition, vol. 1, 2004, pp. 652-659.
  15. C. Dornhege and A. Kleiner, "Visual odometry for tracked vehicles" in Proceedings of the IEEE International Workshop on Safety, Security and Rescue Robotics, 2006.
  16. BARAN I., POPOVIC' J.: Automatic rigging and animation of 3D characters. ACM TOG 26 2007.
  17. BLENDER, https://www.blender.org/
  18. J. Shi and C. Tomasi. "Good features to track", in CVPR, 1994.
  19. KL T : http://www.ces.clemson.edu/-stb/klt/ An Implementation of the Kanade-Lucas-Tomasi Feature Tracker
  20. DA Ross, J Lim, RS Lin, MH Yang, "Incremental learning for robust visual tracking" International Journal of Computer Vision, 77 (1-3), 125-141, 2008. https://doi.org/10.1007/s11263-007-0075-7