Elastic band

• 다른 이름: elastic bands, elastic band method
• 카테고리: Planning & manipulation › Motion planning
• 태그: motion-planning, local-planning, obstacle-avoidance, path-deformation, mobile-robots

계획된 경로를 늘어나는 밴드로 다루어, 내부 힘으로 팽팽하게 당기고 외부 힘으로 장애물에서 밀어내어 실시간으로 적응하게 하는 국소 경로 변형 방법.

정의

탄성 밴드(elastic band)는 경로를 실시간으로 변형하는 방법으로, 1993년 Quinlan과 Khatib이 전역 경로 계획과 반응형 제어를 잇기 위해 도입했다. 전역 계획기가 만든 충돌 없는 경로를 점들의 사슬, 또는 버블의 사슬로 표현한다. 버블은 각 점 주위의 자유 공간 영역으로, 그 크기는 가장 가까운 장애물까지의 거리로 정한다. 그런 다음 밴드를 물리적 물체로 다룬다. 이웃한 점들 사이의 스프링 같은 내부 수축력이 밴드를 팽팽하게 당겨 더 짧고 매끄럽게 만든다. 장애물 주위의 척력 포텐셜에서 유도한 외력은 밴드를 장애물에서 밀어낸다. 매 제어 주기마다 밴드는 이 힘들이 균형을 이루는 상태로 이완되므로, 장애물이 움직이거나 새 장애물이 나타나면 경로는 시작점과 목표점을 유지한 채 그 장애물을 돌아 휘어진다.

버블은 밴드가 끊기지 않게 한다. 이웃한 버블들이 겹치는 한 그 사이의 직선 구간은 충돌이 없으며, 밴드가 늘어나거나 줄어들면 점을 추가하거나 제거한다. 경로를 다시 계산하지 않고 변형만 하므로, 이 방법은 제어 루프 안에서 돌릴 만큼 빠르다. 이후 연구는 이 개념을 작업 공간에서 로봇 전체 구성의 시퀀스를 변형하는 모바일 매니퓰레이터용 elastic strips로, 그리고 자세 사이에 시간 간격을 추가하고 속도, 가속도, 기구학 제약을 둔 희소 최적화를 푸는 Timed Elastic Band로 확장했다. Timed Elastic Band는 ROS에서 로컬 플래너로 사용할 수 있다.

탄성 밴드는 인력 포텐셜과 척력 포텐셜의 기울기를 따라 로봇을 직접 움직이는 포텐셜 필드(potential field) 방법과 다르다. 여기서는 힘이 이미 시작점과 목표점을 잇는 경로 전체에 작용하므로, 순수한 포텐셜 필드 제어기를 멈추게 할 수 있는 국소 최솟값에 로봇이 갇히지 않는다. 그래도 국소적인 방법이다. 밴드는 연속적으로만 변형될 수 있으므로, 오른쪽 대신 왼쪽으로 지나가는 것처럼 장애물을 도는 다른 방식으로 건너뛸 수 없다. 장애물이 밴드를 끊거나 통로가 막히면 전역 계획기가 새 경로를 제공해야 한다. 이 때문에 일부 변형은 서로 다른 호모토피 클래스에 속한 여러 후보 밴드를 유지한다.

중요한 이유

변화하는 환경 속의 로봇에게는 전역 계획을 버리지 않고 제어 주기 안에 움직이는 장애물에 반응하는 경로가 필요하다. 탄성 밴드와 그 후속 방법들은 이동 로봇과 매니퓰레이터에 그러한 반응형 계층을 제공하는 표준적인 방법이며, 힘 기반 경로 모델은 다른 목적을 위해 매끄럽고 장애물을 고려한 궤적을 생성하는 데도 쓰인다.

주요 응용

• 이동 로봇의 로컬 플래닝과 장애물 회피
• 움직이는 사람과 물체 주위로의 실시간 경로 변형
• elastic strips를 통한 모바일 매니퓰레이터의 반응형 운동
• 전역 계획기가 만든 경로의 평활화와 단축
• 학습 데이터와 시연을 위한 장애물 고려 궤적 생성

실제 사례

창고의 이동 로봇이 격자 기반 계획기로부터 통로를 따라가는 전역 경로를 받는다. 로컬 플래너는 경로 앞쪽 몇 미터를 Timed Elastic Band로 표현한다. 사람이 통로에 들어서면 LiDAR 코스트맵이 새 장애물을 기록하고, 밴드의 점들이 그 장애물에서 밀려나며, 최적화는 로봇의 속도와 가속도 한계, 최소 회전 반경을 지키면서 사람을 돌아가도록 경로를 휜다. 로봇은 변형된 경로를 따라가고, 사람이 지나가면 수축 항이 밴드를 원래 선 쪽으로 다시 당긴다. 통로가 완전히 막히면 밴드를 실행 가능한 경로로 변형할 수 없으므로, 내비게이션 스택이 전역 계획기에 새 경로를 요청한다.

흔한 오해

• 탄성 밴드는 전역 계획기다 — 기존 경로를 변형할 뿐이며, 초기 경로를 제공하고 밴드가 끊어지면 다시 계획할 전역 계획기가 필요하다
• 탄성 밴드는 포텐셜 필드일 뿐이다 — 포텐셜 필드는 로봇을 직접 움직이는 반면, 탄성 밴드는 이미 목표에 닿는 경로 전체에 힘을 가하므로 순수한 포텐셜 필드 제어기를 가두는 국소 최솟값을 피한다
• 탄성 밴드는 최단 경로를 찾는다 — 초기 경로와 같은 쪽으로 장애물을 지나는, 국소적으로 짧고 매끄러운 경로로 수렴하며, 이는 전역 최단 경로가 아닐 수 있다

알아야 할 사람

• 이동 로봇 내비게이션 엔지니어
• 반응형 계획을 연구하는 모션 플래닝 연구자
• ROS 내비게이션 로컬 플래너를 설정하는 엔지니어
• 계획과 제어를 공부하는 로보틱스 학생

관련 기술

• Timed Elastic Band
• Elastic Strips
• ROS Navigation Stack
• 인공 포텐셜 필드(Artificial Potential Fields)
• Dynamic Window Approach

관련 용어

• Potential Field
• Obstacle Avoidance
• Trajectory Planning
• Motion Planning
• Probabilistic Roadmap

관련 프로젝트

• 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
• mink: Python inverse kinematics library built on MuJoCo supporting 20+ robot platforms
• Ruckig: Real-time jerk-constrained time-optimal trajectory generation for robots and machines
• NeuPAN: Real-time end-to-end planner that maps raw lidar points directly to robot actions