[논문 리뷰] Optimization-Based On-Road Path Planning for Articulated Vehicles

Rui Oliveira, Oskar Ljungqvist외 2명|arXiv (Cornell University)|2020. 01. 19.

Robotic Path Planning Algorithms참고 문헌 16인용 수 6

한 줄 요약

이 논문은 트랙터-트레일러와 같은 관절형 차량을 위한 최적화 기반 경로 계획 알고리즘을 제안하며, 도로에 따라 정렬된 좌표계와 순차적 순차적 최적화(Sequential Quadratic Programming, SQP)를 사용하여 오프트래킹(off-tracking)를 최소화하면서 장애물 회피를 보장한다. 주요 기여는 차체의 스윕 경로를 줄이는 데 중점을 둔 맞춤형 최적화 목표 함수들로, 복잡한 도로 환경에서 U턴이나 450도 회전교차로와 같은 시나리오에서도 안전하고 인간과 유사한 주행을 가능하게 한다. 높은 계산 정확도를 제공한다.

ABSTRACT

Maneuvering an articulated vehicle on narrow road stretches is often a challenging task for a human driver. Unless the vehicle is accurately steered, parts of the vehicle's bodies may exceed its assigned drive lane, resulting in an increased risk of collision with surrounding traffic. In this work, an optimization-based path-planning algorithm is proposed targeting on-road driving scenarios for articulated vehicles composed of a tractor and a trailer. To this end, we model the tractor-trailer vehicle in a road-aligned coordinate frame suited for on-road planning. Based on driving heuristics, a set of different optimization objectives is proposed, with the overall goal of designing a path planner that computes paths which minimize the off-track of the vehicle bodies swept area, while remaining on the road and avoiding collision with obstacles. The proposed optimization-based path-planning algorithm, together with the different optimization objectives, is evaluated and analyzed in simulations on a set of complicated and practically relevant on-road planning scenarios using the most challenging tractor-trailer dimensions.

연구 동기 및 목표

• 좁고 복잡한 환경에서 대형 관절형 차량, 특히 트랙터-트레일러의 도로 주행 경로 계획 과제를 해결하기 위해.
• 차체의 오프트래킹을 최소화하면서 충돌 회피 및 도로 중심 유지 보장을 보장하는 경로 계획기를 개발하기 위해.
• 기본 승용차량의 목표 함수는 관절형 차량의 운동학적 거동에 부적합하므로, 관절형 차량에 특화된 최적화 목표 함수를 설계하기 위해.
• 예상치 못한 날카러운 회전과 장애물이 있는 현실적인 고난이도 도로 시나리오에서 계획기 성능을 평가하기 위해.
• 재수행-수평(receding-horizon) 구현과 효율적인 수치 방법을 통해 실시간 실행 가능성을 확보하기 위해.

제안 방법

• 도로에 따라 정렬된 좌표계를 사용하여 트랙터-트레일러를 모델링함으로써 도로 주행 경로 계획을 단순화하고 표준 자율주행 프레임워크와 일치시킴.
• 충돌 회피 경로를 계산하기 위해 비선형 최적화 문제를 설정함. 이는 차량 운동학, 장애물 제약 조건, 맞춤형 목표 함수를 포함함.
• 비선형 최적 제어 문제를 반복적으로 해결하기 위해 순차적 순차적 최적화(Sequential Quadratic Programming, SQP) 방법을 사용함. 이는 타당하고 매끄러운 경로로 수렴함을 보장함.
• 트랙터 및 트레일러 차체의 각 점에 대한 오프트래킹을 계산하기 위한 순차적 방법을 개발함. 이는 수치 최적화를 위한 근사 부분 도함수를 포함함.
• 계획기는 매 시간 단위마다 업데이트된 차량 상태와 환경 관측치를 기반으로 재계획(re-planning)을 수행하는 재수행-수평 접근법을 사용함.
• 최적화 목표 함수는 드라이빙 히우리스틱에서 유도되며, 최대 오프트래킹을 최소화하고 스윕 영역을 도로 중심선과 일치시키는 데 중점을 둠.

실험 결과

연구 질문

• RQ1 최적화 기반 경로 계획이 복잡한 도로 주행 동작 중 관절형 차량의 오프트래킹을 효과적으로 줄일 수 있는가?
• RQ2 다양한 최적화 목표 함수가 관절형 차량 경로 계획에서 경로 품질, 장애물 회피, 도로 중심 유지에 어떤 영향을 미치는가?
• RQ3 제안된 SQP 기반 접근법이 고곡률 시나리오에서 매끄럽고 타당하며 충돌 없는 경로를 얼마나 잘 보장하는가?
• RQ4 차량 치수는 현실적인 도로 환경에서 계산 시간과 계획기 성능에 어떤 영향을 미치는가?
• RQ5 U턴과 450도 회전교차로와 같은 도시의 과도한 난이도를 지닌 시나리오에서 계획기가 인간과 유사하고 안전하며 효율적인 경로를 생성할 수 있는가?

주요 결과

• 제안된 경로 계획기는 두 개의 장애물이 있는 U턴 시나리오에서 충돌 없는 경로를 성공적으로 계산하였으며, 전략적 회피 주행을 통해 효과적인 장애물 회피를 보였다.
• U턴 시나리오에서 차량 치수와 높은 곡률(0.065 m⁻¹)으로 인해 계산 시간이 108.41초에 달하여 차량 크기에 민감함을 보였다.
• 작은 차량 구성을 사용한 경우 계산 시간은 29.89초로 감소하여 차량 크기가 계산 부하에 상당한 영향을 미침을 확인함.
• 계획기는 U턴 후 트랙터와 트레일러 차체가 모두 도로 중심에 유지되는 안전하고 매끄럽고 인간과 유사한 경로를 달성함.
• 맞춤형 최적화 목표 함수의 사용으로 오프트래킹이 감소하고, 표준 목표 함수보다 더 예측 가능하고 침해성이 낮은 차량 운동이 구현됨.
• SQP 기반 접근법은 선형화에도 불구하고 비선형 운동학 모델에 매우 가까운 해에 수렴함을 확인하여 정확도가 검증됨.