핵심 개념
본 연구에서는 로봇의 온보드 컴퓨팅 파워가 제한적인 상황에서 저주파 고수준 플래너와 고주파 저수준 제어기 간의 주파수 격차 문제를 해결하기 위해 B-스플라인 매개변수화된 최적화 기반 플래너(BSPOP)를 제안한다. BSPOP는 연속 시간 제어 입력을 생성하여 임의의 주파수로 작동하는 저수준 제어기가 추적할 수 있도록 한다. 또한 볼록 제어 입력 집합을 고려할 때 BSPOP는 볼록 외피 특성을 활용하여 연속 시간 제어 입력을 자동으로 볼록 집합 내에 제한한다. 그 결과 기존 이산 시간 최적화 기반 플래너에 비해 BSPOP는 의사 결정 변수와 불평등 제약 조건의 수를 줄여 계산 효율성을 높인다.
초록
본 연구는 로봇 네비게이션을 위한 고수준 플래너와 저수준 제어기 간의 주파수 격차 문제를 해결하기 위해 B-스플라인 매개변수화된 최적화 기반 플래너(BSPOP)를 제안한다.
-
기존 이산 시간 최적화 기반 플래너는 온보드 컴퓨팅 파워 제한으로 인해 상대적으로 낮은 주파수로 작동하며, 이로 인해 저수준 제어기와의 주파수 격차 문제가 발생한다.
-
BSPOP는 연속 시간 제어 입력을 생성하여 임의의 주파수로 작동하는 저수준 제어기가 추적할 수 있도록 한다. 이를 통해 주파수 격차 문제를 해결한다.
-
볼록 제어 입력 집합을 고려할 때, BSPOP는 B-스플라인의 볼록 외피 특성을 활용하여 연속 시간 제어 입력을 자동으로 볼록 집합 내에 제한한다. 이를 통해 기존 이산 시간 최적화 기반 플래너에 비해 의사 결정 변수와 불평등 제약 조건의 수를 줄일 수 있다.
-
시뮬레이션과 실험 결과를 통해 BSPOP가 동일한 주파수의 기준 플래너에 비해 더 나은 경로 계획 성능을 보이며, 계산 효율성도 향상됨을 확인하였다.
통계
로봇의 초기 위치는 [-4, 0]이고, 목표 위치는 [0.5, -0.5]이다.
BSPOP 플래너의 평균 계산 시간은 0.093초이며, 표준 편차는 0.058초이다.
기준 10Hz 플래너의 평균 계산 시간은 0.047초이며, 표준 편차는 0.025초이다.
BSPOP 플래너의 CPU 사용률은 5.0%이고, 기준 10Hz 플래너의 CPU 사용률은 4.6%이다.
BSPOP 플래너의 경로 길이는 5.141m이고, 기준 10Hz 플래너의 경로 길이는 5.211m이다.