Reciprocal Velocity Obstacle(RVO) : RVO2
ยท
๊ณต๋ถ€/Crowd Simulation
์•ž์„  ๊ฐœ๋… Velocity Obstacle(VO)๋ž€?๋…ผ๋ฌธ ์ฐธ๊ณ  : Motion Planning in Dynamic Environments using Velocity Obstacles - 1998๋…„๋„ ๋ฐœํ–‰ ๋…ผ๋ฌธ์˜ ํ•ต์‹ฌ ๋‚ด์šฉ- ์†๋„ ์žฅ์• ๋ฌผ์€ ๋ฐ”๋€Œ๋Š” ์‹œ๊ฐ„ ํ™˜๊ฒฝ์„ ์œ„ํ•œ configuration space obstacle์˜ ํ™•์žฅ ๊ฐœ๋…์ด๋‹ค. ์ฆ‰ ์‹ค์‹œ๊ฐ„ ํ™˜๊ฒฝ์—dana3711.tistory.com์ƒˆ๋กœ์šด ๊ฐœ๋…์ธ Reciprocal Velocity Obstacle(์ดํ•˜ RVO)๋ฅผ ์ œ์•ˆํ•จ๊ฐ ์—์ด์ „ํŠธ๊ฐ€ ๋‹ค๋ฅธ ์—์ด์ „ํŠธ์™€ ๋ช…์‹œ์ ์œผ๋กœ ํ†ต์‹ ํ•˜์ง€ ์•Š๊ณ  ๋…๋ฆฝ์ ์œผ๋กœ ์›€์ง์ด๋Š” ๊ฒฝ์šฐ๋ฅผ ๊ณ ๋ คํ•จ๋‹ค๋ฅธ ๊ฐ์ฒด๋“ค์ด ์œ ์‚ฌํ•œ ์ถฉ๋Œ ํšŒํ”ผ ์ถ”๋ก ์„ ์•”๋ฌต์ ์œผ๋กœ ๊ฐ€์ •ํ•จ์œผ๋กœ์จ ๋‹ค๋ฅธ ๊ฐ์ฒด์˜ ๋ฐ˜์‘์  ํ–‰๋™์„ ๊ณ ๋ คํ•จ์ •์  ์žฅ์• ๋ฌผ๊ณผ ์ด๋™ ์žฅ์• ๋ฌผ์„ ๋ชจ๋‘ ํฌํ•จํ•˜๋Š” ์ธ๊ตฌ ๋ฐ€๋„๊ฐ€ ๋†’..