Dubins Car
- 다른 이름: Dubins vehicle
- 카테고리: Planning & manipulation › Motion planning
- 태그: motion-planning, kinematics, nonholonomic, fixed-wing, path-planning
일정한 속도로 전진하며 회전율이 유계인 평면 차량 모델로, 두 자세 사이의 최단 경로는 최대 세 개의 원호와 직선 구간으로 이루어진다.
정의
Dubins 자동차(Dubins car)는 고정된 속도로 전진만 할 수 있고 최소 반경보다 더 급하게 회전할 수 없는 차량의 기구학 모델이다. 상태는 위치 (x, y)와 진행 방향 θ이며, 운동은 |u| ≤ v / R_min인 조건에서 ẋ = v cos θ, ẏ = v sin θ, θ̇ = u를 따른다. 임의의 전진 속도와 정지, 후진, 제자리 회전을 허용하는 외바퀴 모델(unicycle model)과 비교하면, Dubins 자동차는 속도가 일정하고 곡률이 유계이므로 멈출 수도 제자리에서 돌 수도 없다. 외바퀴 모델처럼 비홀로노믹 구속(nonholonomic constraint)을 받으므로 옆으로 움직일 수 없다.
이 모델은 Lester Dubins의 이름을 땄다. 그는 1957년에 장애물 없는 평면에서 두 자세 사이의 곡률이 유계인 최단 경로가 최대 세 개의 구간으로 이루어지며, 각 구간은 직선(S)이거나 왼쪽(L) 또는 오른쪽(R)으로 도는 최소 반경 원호임을 증명했다. 최적일 수 있는 조합은 LSL, RSR, LSR, RSL, LRL, RLR의 여섯 가지뿐이므로, 계획기는 모든 후보를 닫힌 형태로 계산해 가장 짧은 것을 남길 수 있다. Reeds와 Shepp(1990)은 이 결과를 후진도 할 수 있는 자동차로 확장하여, 더 큰 최적 경로 계열을 갖는 Reeds-Shepp 자동차를 얻었다.
Dubins 경로는 고정익 항공기, 선박, 자동차형 로봇을 위한 계획의 표준 구성 요소이다. RRT와 RRT* 같은 샘플링 기반 계획기는 이를 국소 조향 함수로 쓰고, 커버리지 및 경로 배정 계획기는 곡률 한계 아래에서 웨이포인트 순서를 정하는 데 쓴다. 흔히 Dubins 비행기라고 부르는 3차원 확장은 상승률이나 하강률이 유계인 고도를 추가한다. 이 모델에는 기억해 둘 만한 한계가 있다. 실제 차량은 최대 좌회전, 직진, 최대 우회전 사이를 순간적으로 전환할 수 없으므로, 구간 접합부의 곡률 도약은 제어기가 평활화하거나 클로소이드 같은 연속 곡률 경로로 계획해야 하며, 바람이나 해류는 순수 모델이 무시하는 방식으로 대지 속도를 바꾼다.
중요한 이유
고정익 드론, 선박, 속도를 낸 자동차를 비롯한 많은 차량은 실제로 전진 운동과 최소 회전 반경으로 제한된다. Dubins 자동차는 이를 가장 단순한 모델로 포착하고 닫힌 형태의 최단 경로를 주므로, 그런 차량의 계획과 제어에서 기준점이 된다.
주요 응용
- 고정익 UAV의 경로 계획
- 자동차형 로봇을 위한 샘플링 기반 계획기의 조향 함수
- 해양 이동체의 웨이포인트 경로 배정
- 곡률 제약이 있는 커버리지 및 점검 경로
- Dubins 외판원 문제처럼 회전 한계가 있는 경로 배정 문제
실제 사례
고정익 측량 드론이 각각 요구되는 진행 방향을 가진 웨이포인트 목록을 통과해야 한다. 계획기는 바람에 대한 여유를 두고 순항 속도에서의 항공기 최소 회전 반경을 사용해 연속한 웨이포인트 자세 사이의 Dubins 경로를 계산하고, 그 결과를 이어 하나의 경로로 만들며, 유도 법칙이 이를 구간별로 따라간다. 고정익 항공기를 3D Dubins 이동체로 모델링하는 분산 경로 추종 연구에서처럼 그런 항공기 여러 대가 협조해야 할 때, 협조 법칙은 속도를 줄여 멈추거나 제자리에서 기다리는 선택지 없이 작동해야 한다.
흔한 오해
- Dubins 자동차와 외바퀴 모델은 같다 — 외바퀴 모델은 속도를 바꾸고 멈추고 제자리에서 돌 수 있지만, Dubins 자동차는 유계 곡률로 일정한 속도로 전진한다
- 실제 차량이 Dubins 경로를 정확히 따라갈 수 있다 — Dubins 경로에는 곡률이 순간적으로 바뀌는 곳이 있으며, 실제 조향이나 뱅크는 이를 평활화해야 한다
- Dubins 해는 장애물이 있어도 최적이다 — 여섯 경로 결과는 장애물 없는 평면에서 성립한다. 장애물이 있으면 Dubins 구간은 더 넓은 계획기 안의 국소 연결일 뿐이다
알아야 할 사람
- 고정익 UAV 유도 및 계획 엔지니어
- 모션 플래닝 연구자
- 해양 및 자율 이동체 개발자
- 비홀로노믹 계획을 배우는 로봇공학 학생
관련 기술
- Reeds-Shepp 곡선(Reeds-Shepp Curves)
- Dubins 비행기 모델(Dubins Airplane Model)
- 클로소이드 경로(Clothoid Paths)
- Open Motion Planning Library(OMPL)
- Hybrid A*
관련 용어
관련 프로젝트
- ArduPilot: World's most trusted open-source autopilot for drones, planes, rovers, and submarines
- Nav2: ROS 2 navigation stack with path planning and obstacle avoidance for mobile robots
- ROS Motion Planning: One repo implementing 40+ classic and learning-based robot path planners as ROS plugins
- OMPL: Sampling-based motion planning library powering MoveIt and countless robotics applications
- MoveIt 2: Motion planning framework for ROS 2 robot arms, with kinematics and collision checking
- PyRoki: Modular Python toolkit for kinematic optimization across CPU, GPU, and TPU via JAX