ํ‹ฐ์Šคํ† ๋ฆฌ

KiTFOx's Notepad ๐Ÿ“
๊ฒ€์ƒ‰ํ•˜๊ธฐ

๋ธ”๋กœ๊ทธ ํ™ˆ

KiTFOx's Notepad ๐Ÿ“

dana3711.tistory.com/m

KiTFOx ๋‹˜์˜ ๋ธ”๋กœ๊ทธ์ž…๋‹ˆ๋‹ค.

๊ตฌ๋…์ž
4
๋ฐฉ๋ช…๋ก ๋ฐฉ๋ฌธํ•˜๊ธฐ
๊ณต์ง€ ๐Ÿ“ข KiTFOx ๋ชจ๋‘๋ณด๊ธฐ

์ฃผ์š” ๊ธ€ ๋ชฉ๋ก

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

    ํ‹ฐ์Šคํ† ๋ฆฌ๋Š” ์นด์นด์˜ค์—์„œ ์‚ฌ๋ž‘์„ ๋‹ด์•„ ๋งŒ๋“ญ๋‹ˆ๋‹ค.

    ยฉ Kakao Corp.