휴머노이드의 경로는 몸통 중심선 하나로 끝나지 않습니다. 어느 발을 어디에 어떤 방향으로 놓을지, 보폭과 회전·지면 기울기·장애물·안정성·다음 걸음 가능성을 함께 만족해야 합니다. 발 pose 탐색에서 전신 궤적 생성, 온라인 재계획과 실행 검증까지 연결합니다.
아래에서는 용어의 차이를 실제 시스템 경계, 실패 조건과 검증 순서로 나눠 살펴봅니다.
발걸음 계획은 몸통 경로를 좌우 발의 실행 가능한 pose 시퀀스로 바꾸는 일이다
바퀴 로봇은 연속 경로를 따라 이동할 수 있지만 이족 로봇은 지지 발을 번갈아 바꿔야 합니다. 발걸음 계획의 상태는 보통 왼발과 오른발 pose, 어느 발이 지지 중인지와 진행 방향을 포함하며 출력은 시간 순서가 있는 발판 목록입니다.
모바일 로봇 전역 경로와 로컬 제어의 몸통 경로는 유용한 안내선이지만 그대로 발판이 되지는 않습니다. 좁은 통로·계단·디딤돌에서는 발의 실제 크기와 좌우 교대, 발을 들고 옮길 공간이 경로 가능성을 결정합니다.
한 걸음 후보는 보폭·측면 폭·회전과 지지 발 관계에서 만든다
현재 지지 발 주변에 앞·뒤·옆 이동과 회전의 이산 후보를 만들고 좌우 발을 번갈아 확장합니다. 후보 간격이 너무 크면 가능한 좁은 발판을 놓치고 너무 작으면 탐색 노드가 폭증하므로 로봇의 실제 발 정밀도와 환경 해상도에 맞춥니다.
발이 서로 교차하거나 다리 관절이 뒤틀리는 후보, 최대 보폭·최소 발 간격·회전 한계를 넘는 후보를 먼저 제거합니다. 정적 기구 한계 안이어도 보행 속도와 스윙 시간에 따라 동적으로 도달하지 못할 수 있어 상태 의존 발걸음 집합을 쓰기도 합니다.
| 후보 제약 | 확인 값 | 거부 예 |
|---|---|---|
| 기하 도달 | 보폭·측면 폭·yaw | 다리 교차·관절 한계 |
| 지면 | 높이·기울기·지지 면적 | 모서리 걸침·미끄러운 면 |
| 충돌 | 스윙 발·무릎·몸통 | 계단·난간 간섭 |
| 연속성 | 다음 발과 정지 가능성 | 막다른 단일 발판 |
지면 평가는 발 중심점이 아니라 발바닥 전체가 지지되는지를 본다
높이 지도에서 발 중심이 평평해 보여도 발뒤꿈치가 모서리 밖에 있거나 발바닥 아래 일부가 비어 있을 수 있습니다. 발 형상을 지면에 투영해 지지 면적, 높이 분산, 법선 기울기와 장애물 여유를 계산합니다.
센서 해상도보다 작은 돌출부와 반사·가림으로 생긴 구멍은 별도 불확실성으로 둡니다. 발판 점수는 안전한 평면성뿐 아니라 감지 신뢰도와 착지 뒤 미끄러짐 가능성을 포함하고, 불확실성이 크면 속도를 줄이거나 관측 자세를 바꿉니다.
실제 보행 장면은 발판 계획 뒤에 남는 시간 제약을 보여 준다
사진 프레임처럼 한 발이 공중에 있는 동안 다른 발과 몸통은 전 하중을 지지합니다. 계획한 착지 pose가 맞더라도 스윙 발이 바닥이나 장애물을 스치지 않고 정해진 시간에 도달해야 하며 몸통 운동이 지지 한계를 넘지 않아야 합니다.
사진은 보행 실험의 구조를 설명하는 자료이고 특정 플래너의 성능 근거는 아닙니다. 실제 시스템은 발판 계획, 스윙 궤적 생성, 상태 추정과 균형 제어가 어떤 주기와 인터페이스로 연결되는지 로그로 검증해야 합니다.
A*와 격자 탐색은 발걸음 후보를 비용이 있는 그래프로 본다
CMU의 복잡 환경 이족 발걸음 계획 연구는 높이 지도와 이산 발걸음 집합을 바탕으로 A* 탐색으로 목표까지의 발 위치 시퀀스를 생성합니다. 안전성·노력·동작 복잡도를 나타내는 휴리스틱으로 후보를 평가합니다.
비용에는 거리뿐 아니라 큰 회전, 과도한 측면 보폭, 낮은 지면 신뢰도, 장애물 근접과 자세 전환을 넣습니다. 최단 걸음 수만 최적화하면 경계 발판과 급회전이 늘어 실행 오차에 취약해질 수 있습니다.
휴리스틱은 빠른 탐색을 돕지만 통로 선택을 편향할 수 있다
목표까지의 직선거리 휴리스틱은 단순하지만 장애물 뒤의 막다른 길로 탐색을 몰 수 있습니다. 여러 통로의 위상적 차이를 나타내는 휴리스틱이나 2D 몸통 경로, 역방향 도달 비용을 함께 쓰면 복잡한 환경에서 탐색 시간을 줄일 수 있습니다.
CMU의 homotopy 기반 발걸음 계획 연구는 서로 다른 통로 클래스를 이용해 휴리스틱을 생성하는 방법을 제시합니다. 현장에서는 휴리스틱 속도와 함께 해의 안전 여유, 실패 시 다른 통로로 전환하는 능력을 비교합니다.
스윙 발과 전신 충돌은 발판 pose만 검사해서는 찾을 수 없다
시작과 끝 발 pose가 안전해도 그 사이 곡선에서 발끝이 계단 모서리에 걸릴 수 있습니다. 무릎이 난간에 닿거나 몸통이 기울어 벽과 충돌하는 경우도 있어 후보 발판에 대해 스윙 높이와 전신 궤적의 연속 충돌 검사를 수행합니다.
발을 너무 높이 들면 충돌 여유는 커지지만 관절 속도와 에너지, 균형 부담이 늘어납니다. 장애물 높이와 인식 불확실성에 필요한 최소 여유를 주고, 도중에 새 장애물이 들어오면 발을 내릴 안전 영역과 비상 지지 전환을 준비합니다.
발판 시퀀스는 전신 궤적과 균형 제약을 통과해야 실행 가능하다
고수준 플래너는 발 pose만 찾고 하위 생성기가 무게중심·골반·스윙 발 궤적을 만듭니다. 이때 관절 위치·속도·토크와 지면 접촉력, 몸통 자세가 한계를 넘으면 발판 간격이나 시간을 바꿔 상위 계획으로 되돌려야 합니다.
모션 플래닝과 궤적 최적화 차이 및 로봇 전신 제어처럼 이산 발판 선택과 연속 전신 궤적, 토크 실행은 서로 다른 계층입니다. 인터페이스에서 허용 오차와 실패 사유를 명확히 반환해야 반복 재계획이 수렴합니다.
온라인 재계획은 전체를 매번 버리기보다 실행 중인 접두부를 고정한다
보행 중 지도가 갱신되면 이미 지지 중인 발과 현재 스윙 발의 안전한 구간은 함부로 바꿀 수 없습니다. 확정된 접두부와 다음 한두 걸음을 고정하고 그 이후의 발판을 새 장애물과 추정 pose에 맞춰 다시 계산합니다.
CMU의 비전 유도 동적 발걸음 재계획 연구는 환경 변화에 따라 이전 발걸음 계획을 일부 재사용하는 구조를 설명합니다. 재계획 마감 시간을 넘기면 마지막 검증 발판에서 멈추는 경로가 항상 남아 있어야 합니다.
균형 제어의 복구 스텝과 발걸음 플래너의 경로 스텝을 구분한다
경로 플래너는 목표까지 효율적으로 이동할 발판을 고르고, 균형 제어기는 예상치 못한 밀림에 대응해 짧은 시간 안에 복구 발을 놓습니다. 두 계층이 같은 발 공간을 쓰더라도 시간 제한과 목적 함수가 다릅니다.
ZMP·캡처 포인트·MPC 균형 제어는 현재 속도를 멈출 지지점과 복구 전략을 설명합니다. 복구 스텝이 실행되면 경로 발판 시퀀스의 시작 상태가 바뀌므로 새 좌우 발 pose에서 상위 계획을 다시 연결해야 합니다.
점검표는 현재 발판뿐 아니라 다음 발과 안전 정지 가능성을 묻는다
좁은 디딤돌 하나에 올라설 수 있어도 다음 발을 놓을 곳이 없으면 경로가 아닙니다. 각 후보에서 후속 도달 영역과 몸통 회전 여유, 두 발로 멈출 수 있는 종료 자세를 확인하고 막다른 상태에는 큰 비용을 부여합니다.
점검 이미지는 지면·도달·충돌·실행을 한 순서로 묶습니다. 센서 지연과 발 pose 오차, 낮은 마찰을 주입한 상태에서도 마지막 안전 발판에서 정지하거나 다른 후보로 재계획하는지 하드웨어에서 검증합니다.
발걸음 계획 성능은 해의 존재보다 실행 성공과 여유로 평가한다
계획 성공률, 첫 해와 최종 해까지의 시간, 확장 노드 수와 경로 비용을 기록합니다. 이어 실제 착지 위치·각도 오차, 최소 발바닥 지지 면적, 스윙 발 최소 거리, 관절 여유, 재계획 횟수와 목표 도달률을 조건별로 측정합니다.
평지의 평균 속도만으로는 계단·좁은 통로·디딤돌 성능을 설명하지 못합니다. 지도 오차와 동적 장애물, 접촉 미끄러짐, 상태 추정 지연을 단계적으로 바꾸고 넘어짐 외에 계획 포기·안전 정지·복구 성공을 별도 결과로 분류합니다.
| 평가 단계 | 계획 지표 | 실행 지표 |
|---|---|---|
| 탐색 | 시간·노드 수·해 비용 | 마감시간 내 첫 안전 해 |
| 발판 | 지지 면적·지면 여유 | 착지 pose 오차·미끄럼 |
| 전신 | 관절·충돌 여유 | 스윙 발 거리·토크 한계 |
| 운영 | 재계획·포기 사유 | 안전 정지·목표 도달률 |
휴머노이드 발걸음 계획에서 자주 묻는 질문
몸통 경로만 있으면 발 위치를 자동으로 만들 수 있나요?
넓은 평지에서는 가능하지만 좁은 통로·계단·디딤돌에서는 발 크기와 좌우 교대, 지면 지지 면적과 스윙 충돌을 별도로 탐색해야 합니다.
보폭을 작게 하면 항상 안전한가요?
작은 보폭은 도달 여유를 늘릴 수 있지만 걸음 수와 지지 전환이 늘고 좁은 장애물을 넘지 못할 수 있습니다. 지면과 속도, 에너지와 정지 가능성을 함께 봅니다.
발판 계획과 균형 MPC는 같은 기능인가요?
아닙니다. 발판 계획은 목표까지의 이산 발 pose 시퀀스를 찾고, 균형 MPC는 현재 상태와 미래 제약 안에서 ZMP·운동량·복구 스텝 등을 조정합니다. 두 계층은 서로의 결과를 주고받습니다.
계획된 발 위치가 안전하면 전신 궤적도 항상 가능한가요?
그렇지 않습니다. 스윙 발·무릎·몸통 충돌, 관절 속도·토크와 접촉력 한계가 남습니다. 연속 궤적 생성과 전신 제어 검증을 통과해야 실행 가능한 계획입니다.
동적 장애물이 나타나면 언제 재계획하나요?
현재 스윙 발을 안전하게 바꿀 수 있는 마감 시간과 충돌 예측에 따라 결정합니다. 이미 확정된 접두부는 유지하고 이후 발판을 갱신하며, 해가 없으면 마지막 검증 발판에서 멈춥니다.
발걸음 후보와 안전 여유는 로봇의 다리 기구, 제어 주기, 지면 마찰과 안전 요구에 따라 달라집니다. 실제 휴머노이드에서는 보호 장비와 단계적 속도 제한을 둔 하드웨어 검증이 필요합니다.