[논문 리뷰] Cooperative decentralized circumnavigation with application to algal bloom tracking

J. Fonseca, Jieqiang Wei외 2명|arXiv (Cornell University)|2019. 03. 14.

Aquatic Ecosystems and Phytoplankton Dynamics인용 수 4

한 줄 요약

이 논문은 움직이는 원으로 근사된 동적으로 변화하는 조류 번식을 지속적으로 둘러싸고 모니터링하기 위해 자율 표면 항공기(AUV) 간의 협업 분산 제어 알고리즘을 제안한다. 국소적 거리 측정값과 분산 최소 제곱 추정을 사용하여 로봇들은 목표 경계에 수렴하고 등간격 간격을 확보하며, 유한한 추적 오차와 충돌 회피를 보장하며 증명 가능한 수렴성을 확보한다.

ABSTRACT

Harmful algal blooms occur frequently and deteriorate water quality. A reliable method is proposed in this paper to track algal blooms using a set of autonomous surface robots. A satellite image indicates the existence and initial location of the algal bloom for the deployment of the robot system. The algal bloom area is approximated by a circle with time varying location and size. This circle is estimated and circumnavigated by the robots which are able to locally sense its boundary. A multi-agent control algorithm is proposed for the continuous monitoring of the dynamic evolution of the algal bloom. Such algorithm comprises of a decentralized least squares estimation of the target and a controller for circumnavigation. We prove the convergence of the robots to the circle and in equally spaced positions around it. Simulation results with data provided by the SINMOD ocean model are used to illustrate the theoretical results.

연구 동기 및 목표

• 제한된 센서 기능을 가진 자율 표면 차량(ASV) 팀을 사용하여 유해 조류 번식의 지속적 실시간 모니터링을 가능하게 하기 위해.
• 목표 중심이나 반경에 대한 전역 지식 없이 시간에 따라 변화하는 원형 조류 번식을 추적하는 데 도전 과제를 해결하기 위해.
• 로봇들이 목표의 변화하는 중심과 반경을 추정하면서도, 번식 주위에 등간격으로 위치를 유지할 수 있도록 분산 제어 프로토콜을 설계하기 위해.
• 물리적 제약과 통신 제약 하에서 추정 오차와 위치 오차의 수렴이 유한함을 보장하기 위해.

제안 방법

• 각 로봇은 목표 경계까지의 국소적 거리 측정값과 절대 위치를 위한 GPS만을 사용하며, 방위각 또는 전역 정보에 의존하지 않는다.
• 분산 최소 제곱 알고리즘을 통해 시간에 따라 변화하는 원형 조류 번식의 중심과 반경을 실시간으로 추정한다.
• 공동체 기반의 각도 조정에 기반한 제어 프로토콜을 통해 에이전트들이 목표 주위에 균일한 각도 간격을 유지하도록 보장한다.
• 상대적 위치와 각도 편차를 모델링하는 동적 시스템에서 유도된 제어 법칙은 르아프노프 분석을 통해 수렴성이 증명된다.
• 시뮬레이션을 위해 SINMOD 해양 모델 데이터를 사용하여 시스템을 이산화하고, 제어 입력을 현실적인 속도 제한 범위 내로 제한한다.
• 유도된 링 그래프의 인cidencematrix는 에이전트 간 통신을 모델링하며, 각도 위치에 대한 분산 공감을 가능하게 한다.

실험 결과

연구 질문

• RQ1 국소적 거리 센서만을 갖춘 자율 표면 차량 그룹이 유한한 오차 범위 내에서 시간에 따라 변화하는 조류 번식을 둘러싸며 도는가?
• RQ2 전역 지식 없이 시간에 따라 변화하는 원형 목표의 중심과 반경을 어떻게 분산 추정할 수 있는가?
• RQ3 어떤 제어 프로토콜이 목표 경계에 수렴하고 에이전트 간 등간격 간격을 유지하는가?
• RQ4 속도 제한과 측정 지연과 같은 물리적 제약은 시스템 성능과 안정성에 어떻게 영향을 미치는가?

주요 결과

• 분산 추정 알고리즘이 실시간으로 조류 번식의 중심과 반경을 정확히 추적하며, 추정 오차는 작고 유한하게 유지된다.
• 에이전트들은 시뮬레이션 결과 목표 경계에 수렴하며, 최대 거리 오차는 200미터(2단위), 대부분 100미터(1단위) 이내로 나타났다.
• 에이전트 간의 각도 간격 오차는 0.2라디안(약 11도) 이내로 유한하게 제한되어 있으며, 목표 주위에 균일한 분포를 보장한다.
• 각 에이전트의 제어 입력은 각 카르테시안 방향에서 2km/h의 현실적인 속도 제한 내에 유지되어 물리적 실현 가능성을 확보한다.
• 목표가 빠르게 이동하더라도 시스템은 안정적인 둘레 도는 행동을 유지하며, 일시적인 지연은 관찰되었지만 형성의 안정성은 해치지 않는다.
• 이론적 분석을 통해 추정 오차와 각도 공감 수렴성이 모두 증명되었으며, 시스템은 양수이면서 충돌 없이 유지된다.