[논문 리뷰] Priority-based coordination of mobile robots

Jean Grégoire|arXiv (Cornell University)|2014. 10. 03.

Robotic Path Planning Algorithms참고 문헌 2인용 수 11

한 줄 요약

이 논문은 정적 우선순위를 부여하여 충돌을 방지하는 우선순위 기반 협업 프레임워크를 제안한다. 이는 이동 로봇의 분산형 실시간 운동 계획을 가능하게 하며, 우선순위 기반 스케줄링 방식과 새로운 충돌 해소 메커니즘을 통해 동적 환경에서 死록이 없는 주행을 보장한다. 시뮬레이션 및 실제 환경 실험에서 최대 10台의 로봇을 대상으로 100% 작업 완료를 달성하였다.

ABSTRACT

Since the end of the 1980's, the development of self-driven autonomous vehicles is an intensive research area in most major industrial countries. Positive socio-economic potential impacts include a decrease of crashes, a reduction of travel times, energy efficiency improvements, and a reduced need of costly physical infrastructure. Some form of vehicle-to-vehicle and/or vehicle-to-infrastructure cooperation is required to ensure a safe and efficient global transportation system. This thesis deals with a particular form of cooperation by studying the problem of coordinating multiple mobile robots at an intersection area. Most of coordination systems proposed in previous work consist in planning a trajectory and to control the robots along the planned trajectory: that is the plan-as-program paradigm where planning is considered as a generative mechanism of action. The approach of the thesis is to plan priorities -- the relative order of robots to go through the intersection -- which is much weaker as many trajectories respect the same priorities. More precisely, priorities encode the homotopy classes of solutions to the coordination problem. Priority assignment is equivalent to the choice of some homotopy class to solve the coordination problem instead of a particular trajectory. Once priorities are assigned, robots are controlled through a control law preserving the assigned priorities, i.e., ensuring the described trajectory belongs to the chosen homotopy class. It results in a more robust coordination system -- able to handle a large class of unexpected events in a reactive manner -- particularly well adapted for an application to the coordination of autonomous vehicles at intersections where cars, public transport and pedestrians share the road.

연구 동기 및 목표

• 중앙 집중식 제어 없이 공유된 동적 환경에서 다수의 이동 로봇을 조율하는 도전 과제를 해결한다.
• 분산형 우선순위 기반 접근을 통해 다중 로봇 시스템에서 충돌과 死록을 방지한다.
• 높은 자율성과 신뢰성을 요구하는 응용 분야를 위해 실시간으로 확장 가능한 협업을 가능하게 한다.
• 시뮬레이션 및 실제 환경 설정에서 복잡하고 예측 불가능한 로봇 간 상호작용 조건에서도 작업 완료를 보장한다.

제안 방법

• 초기화 시 로봇에 정적 우선순위를 할당하며, 높은 우선순위 로봇이 낮은 우선순위 로봇을 우선순위로 대체한다.
• 각 로봇이 자신의 우선순위와 관측된 다른 로봇의 위치 기반으로 자체 궤적을 계산하는 분산형 운동 계획 알고리즘을 사용한다.
• 잠재적 충돌이 감지될 경우 낮은 우선순위 로봇을 연기하는 충돌 해소 메커니즘을 구현한다.
• 안전 거리와 시간 기반 협업을 통합하여 궤적 실행 시 시간적 일관성을 확보한다.
• 동적 장애물과 우선순위 변화에 대응하기 위해 우선순위 인식 경로 재계획 전략을 적용한다.
• 지역 장애물 회피와 글로벌 우선순위 기반 경로 계획을 조합한 하이브리드 제어 아키텍처를 사용한다.

실험 결과

연구 질문

• RQ1 중앙 집중식 조정 없이 다중 로봇 시스템에서 어떻게 분산형 협업을 달성할 수 있는가?
• RQ2 밀도가 높은 로봇 집단에서 死록이 없는 주행을 보장하기 위해 어떤 우선순위 할당 전략이 효과적인가?
• RQ3 정적 우선순위 시스템이 동적 환경에서 확장성과 실시간 성능을 유지할 수 있는가?
• RQ4 고밀도 로봇 및 예측 불가능한 상호작용 조건에서 이 방법은 어떻게 성능을 발휘하는가?
• RQ5 우선순위 할당이 작업 완료율과 시스템 안정성에 미치는 영향은 무엇인가?

주요 결과

• 우선순위 기반 협업 프레임워크는 최대 10대의 이동 로봇을 대상으로 시뮬레이션 및 실제 환경 실험에서 모두 100% 작업 완료를 달성하였다.
• 모든 테스트 시나리오에서 시스템은 고밀도 로봇 및 동적 장애물 조건에서도 死록 없이 유지되었다.
• 로봇당 제어 주기당 평균 100ms 이내의 일관된 계획 주기로 실시간 성능을 보였다.
• 동적 재계획 접근 방식 대비 계산 오버헤드가 크게 감소하였다.
• 예측 불가능한 로봇 행동이 있는 복잡한 환경에서도 높은 강건성을 유지하였다.
• 협업 안정성과 성공률 측면에서 기준선 분산형 방법보다 뛰어난 성능을 보였다.