DDPG

DDPG(Deep Deterministic Policy Gradient)는 인공신경망과 강화학습을 사용하여 학습하는 알고리즘이다. DDPG 알고리즘은 모델 프리 오프-폴리시로 학습하기 때문에 잘못된 행동이 누적되어 학습에 영향을 미치는 경우를 방지하는 장점이 있다.

개요

DDPG는 DPG(Deterministic Policy Gradient)에 DQN을 결합시킨 모델 프리 오프 폴리시 액터 크리틱 알고리즘이다. DQN의 경험 반복(Experience Replay)과 저속 학습 대상 네트워크를 활용하며, 연속 액션 공간에서 동작이 가능한 DPG를 기반으로 한다. 원래의 DQN은 별개의 공간에서 동작하지만, DDPG는 액터-크리틱 프레임워크(actor-critic framework)를 통해서 결정론적 정책을 학습하면서 효과를 연속 공간까지 확장시켰다. 좀 더 나은 탐색을 하기 위해서 탐색 정책은 $\mu '$는 $noiseN$을 추가함으로써 만들 수 있다.

$\mu '(s)=\mu _{\theta }(s)+N$

DDPG는 원래 DQN에는 없는 두 가지 기법을 더 사용한다. 첫째, 두 개의 대상 네트워크를 사용한다. 왜냐하면 훈련에 안정성을 더해 주기 때문이다. 간단히 말해서, 우리는 추정 대상으로부터 배우고 있고 대상 네트워크는 천천히 업데이트되므로 추정 대상의 안정성이 유지된다. 이는 개념적으로 이것을 어떻게 잘 할 것인가, 더 좋은 것을 찾을 때까지 잠시 시험해 보겠다고 말하는 것과 같은 것으로, 모든 동작 끝에 이 게임 전체를 어떻게 하는지 다시 배우겠다고 말하는 것과는 배치된다. 둘째, 경험 반복을 사용한다. 튜플 리스트(state, action, reward, next_state)를 저장하고, 최근의 경험으로부터만 배우는 대신에 지금까지 축적된 모든 경험을 샘플링하여 배운다.

이론

큐 러닝

먼저 최적의 동작-값 함수를 기술하는 벨만(Bellman) 방정식 $Q^{*}(s,a)$를 재점검해 보자. 이는 다음 식에 의해 주어진다.

$Q^{*}(s,a)={\underset {s'\sim P}{E}}\left[r(s,a)+\gamma {\underset {a'}{max}}Q^{*}(s',a')\right]$

여기서 $s'\sim P$는 다음 상태인 $s'$가 $P(\cdot |s,a)$의 분포로부터 환경에 의해 샘플링된다고 말하는 속칭이다. 이 벨만 방정식은 $Q^{*}(s,a)$의 근사치를 배우기 위한 출발점이다. 근사치가 신경 네트워크 $Q_{\pi }(s,a)$이고 매개 변수 $\phi$가 있으며, 전환 세트 ${\mathcal {D}}(s,a,r,s',d)$를 수집했다고 가정하자. 여기서 $d$는 상태 $s'$가 터미널인지 여부를 나타낸다. 평균 제곱 벨먼 오차(MSBE) 함수를 설정할 수 있는데, 이 함수는 $Q_{\pi }$가 벨먼 방정식을 만족하는 데 얼마나 근접하게 도달하는지 대략 알려준다.

$L(\phi ,{\mathcal {D}})={\underset {(s,a,r,s',d)\sim {\mathcal {D}}}{\mathrm {E} }}\left[{\Bigg (}Q_{\phi }(s,a)-\left(r+\gamma (1-d)\max _{a'}Q_{\phi }(s',a')\right){\Bigg )}^{2}\right]$

여기서는 $(1-d)$를 평가할 때 $True$를 1로, $False$를 0으로 평가하는 파이썬 규약을 사용했다. 따라서 d==True (즉, $s'$가 말단 상태일 때)가 되면 $Q$ 기능은 대리인이 현재 상태 이후 추가 보상을 받지 못한다는 것을 보여줘야 한다. 이러한 표기법 선택은 나중에 코드에서 구현하는 것에 해당한다. DQN, DDPG와 같은 기능 근사치에 대한 큐-러닝 알고리즘은 주로 이 평균 제곱 벨만 오차 손실 기능을 최소화하는 것에 기초한다.

• 리플레이 버퍼(Replay Buffer): $Q^{*}(s,a)$의 근사치를 위해 심층신경망을 훈련하기 위한 모든 표준 알고리즘은 경험 리플레이 버퍼를 사용한다. 이것은 이전 경험의 $D$의 집합이다. 알고리즘이 안정적인 동작을 갖기 위해서는 리플레이 버퍼의 크기가 커야 다양한 경험을 담을 수 있지만, 모든 것을 유지하는 것이 항상 좋은 것은 아닐 수 있다. 만약 가장 최근의 데이터만을 사용한다면, 그것에 지나치게 적합하게 될 것이고 상황은 깨질 것이다. 또한 만약 너무 많은 경험을 사용한다면, 학습 속도를 늦출 수 있다. 이 작업을 제대로 하려면 약간의 조정이 필요하다.

• 타겟 네트워크(Target Network): 큐-러닝 알고리즘은 타겟 네트워크를 활용한다.

$r+\gamma (1-d)\max _{a'}Q_{\phi }(s',a')$

위의 식을 타겟이라고 하는데, 평균 제곱 벨만 오차 손실을 최소화했을 때 큐-기능을 이 타겟과 더 유사하게 만들려고 하기 때문이다. 문제는 우리가 훈련시키려 하는 것과 같은 변수인 $\pi$에 따라 대상이 달라진다. 그리고 이것은 평균 제곱 벨만 오차 최소화를 불안정하게 만든다. 해결책은 $\phi$에 가깝지만 시간 지연, 즉 1차보다 뒤처지는 타겟 네트워크라고 불리는 두 번째 네트워크를 사용하는 것이다. 대상 네트워크의 파라미터는 $\phi _{\text{targ}}$로 표시된다. DQN 기반 알고리즘에서 대상 네트워크는 몇 가지 고정된 단계마다 주 네트워크로부터 복사될 뿐이다. DDPG 스타일 알고리즘에서 대상 네트워크는 폴리아크 평균화에 의해 주 네트워크 업데이트당 한 번 업데이트된다.

$\phi _{\text{targ}}\leftarrow \rho \phi _{\text{targ}}+(1-\rho )\phi$

여기서 $\rho$는 0과 1 사이의 하이퍼 파라미터이다. 일반적으로 1에 가깝다.

구현

 $\mathrm {{\color {OrangeRed}import}\ gym}$   
 $\mathrm {{\color {OrangeRed}import}\ tensorflow\ {\color {OrangeRed}as}\ tf}$ 
 $\mathrm {{\color {OrangeRed}from}\ tensorflow.keras\ {\color {OrangeRed}import}\ layers}$
 $\mathrm {{\color {OrangeRed}import}\ numpy\ {\color {OrangeRed}as}\ np}$
 $\mathrm {{\color {OrangeRed}import}\ matplotlib.pyplot\ {\color {OrangeRed}as}\ plt}$

OpenAIGym을 사용하여 환경을 만든다. 이 upper_bound 매개 변수를 사용하여 나중에 작업을 확장할 것이다.

 $\mathrm {problem=}$ "$\mathrm {\color {YellowOrange}Pendulum-v0}$"
 $\mathrm {env=gym.make(problem)}$
 
 $\mathrm {num}$_$\mathrm {states\ =\ env.observation}$ _ $\mathrm {space.shape[{\color {Purple}0}]}$
 $\mathrm {{\color {BlueGreen}print}(}$ "$\mathrm {\color {YellowOrange}Size\ of\ State\ Space\ \rightarrow {}}$ " $\mathrm {.format(num}$_$\mathrm {states))}$
 $\mathrm {num}$_$\mathrm {actions=env.action}$ _ $\mathrm {space.shape[{\color {Purple}0}]}$
 $\mathrm {{\color {BlueGreen}print}(}$ "$\mathrm {\color {YellowOrange}Size\ of\ State\ Space\ \rightarrow {}}$ " $\mathrm {.format(num}$_$\mathrm {action))}$
 
 $\mathrm {upper}$_$\mathrm {bound\ =\ env.action}$_$\mathrm {space.high[{\color {Purple}0}]}$
 $\mathrm {lower}$_$\mathrm {bound\ =\ env.action}$_$\mathrm {space.low[{\color {Purple}0}]}$
 
 $\mathrm {{\color {BlueGreen}print}(}$ "$\mathrm {\color {YellowOrange}max\ Value\ State\ of\ Action\ \rightarrow {}}$ " $\mathrm {.format(upper}$_$\mathrm {bound))}$
 $\mathrm {{\color {BlueGreen}print}(}$ "$\mathrm {\color {YellowOrange}max\ Value\ State\ of\ Action\ \rightarrow {}}$ " $\mathrm {.format(lower}$_$\mathrm {bound))}$

 Size of State Space ->  3
 Size of Action Space ->  1
 Max Value of Action ->  2.0
 Min Value of Action ->  - 2.0

액터(Actor) 네트워크에 의한 더 나은 탐색를 구현하기 위해, 우리는 잡음 발생을 위한 올슈타인-울렌벡(Ornstein-Uhlenbeck) 프로세스를 사용한다. 상관된 정규 분포에서 소음을 샘플링한다.

 $\mathrm {{\color {BlueGreen}class}\ {\color {Green}OUActionNoise}:}$
     $\mathrm {\color {BlueGreen}def}$__$\mathrm {\color {Green}init}$__$\mathrm {(self,\ mean,\ std_{d}eviation,\ theta={\color {Purple}0.15},\ dt={\color {Purple}1e-2},\ x_{i}nitial=None):}$
         $\mathrm {self.theta=theta}$
         $\mathrm {self.mean=mean}$
         $\mathrm {self.std}$_$\mathrm {dev=std}$_$\mathrm {deviation}$
         $\mathrm {self.dt=dt}$
         $\mathrm {self.x}$_$\mathrm {initial\ =x}$_$\mathrm {initial}$
         $\mathrm {self.reset()}$
 
     $\mathrm {\color {BlueGreen}def}$__$\mathrm {\color {Green}init}$__$\mathrm {(self):}$
         $\mathrm {x=(}$
             $\mathrm {self.x}$_$\mathrm {prev}$
             $\mathrm {+\ self.theta\ *(self.mean-self.x}$_$\mathrm {prev)*self.dt}$
             $\mathrm {+\ self.std}$_$\mathrm {dev*np.sqrt(self.dt)\ *np.random.normal(size=self.mean.shape)}$
         $\mathrm {)}$
         $\mathrm {self.x}$_$\mathrm {prev=x}$
         $\mathrm {{\color {BlueGreen}return}\ x}$
 
     $\mathrm {{\color {BlueGreen}def}\ {\color {Green}reset}(self):}$
         $\mathrm {{\color {BlueGreen}if}\ self.x}$_$\mathrm {initial\ is\ not\ None:}$
             $\mathrm {self.x}$_$\mathrm {prev=self.x}$_$\mathrm {initial}$
         $\mathrm {\color {BlueGreen}else} :$
             $\mathrm {self.x}$_$\mathrm {prev=np.zeros}$_$\mathrm {like(self.mean)}$

버퍼 클래스는 경험 반복을 구현한다.

알고리즘

 $\mathrm {Input:\ initial\ policy\ parameters\ \theta ,\ Q-function\ parameters\ \phi ,\ empty\ replay\ buffer\ D}$

참고자료

• Deep Deterministic Policy Gradient OpenAI Spinning Up - https://spinningup.openai.com/en/latest/algorithms/ddpg.html#id5
• 생각많은 소심남, 〈(RL)Policy Gradient Algorithms〉, 《티스토리》, 2019-06-17
• amifunny, 〈DDPG (Deep Deterministic Policy Gradient)〉, 《Keras》, 2020-06-04

같이 보기

• 강화학습
• 인공지능

이 DDPG 문서는 인공지능 기술에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.

인공지능 : 인공지능 서비스, 인공지능 로봇, 인공지능 기술 □■⊕, 인공지능 기업, 인공지능 인물 인공지능 기술 AI 워싱 • 로봇공학 • 로봇기술 • 인지과학 • 자동추론 • 자연어 처리 • 지능 • 지식표현 • 컴퓨터 비전 • 튜링 테스트 • 프롬프트 • 프롬프트 엔지니어링 문자인식과 음성인식 ICR • OCR • OMR • TTS • 답변 • 대화 • 문자 • 문자인식 • 스토리 • 음성 • 음성인식(STT) • 인공어 • 자연어 • 질문 • 화자인식 인공지능 데이터 데이터라벨러 • 데이터라벨링 • 데이터셋 • 크라우드워커 • 토큰 • 토큰화 인공지능 학습 ADP • CoLLM • DALL-E • DDPG • DQN • LMM • SARSA • SLM • 강화학습 • 거대언어모델(LLM) • 결정이론적 메타추론 • 계통적 강화학습 • 동적 계획법 • 딥러닝 • 딥큐러닝 • 머신러닝(기계학습) • 모델 기반 강화학습 • 모델 프리 강화학습 • 미세조정 • 반영식 아키텍처 • 비지도학습 • 사전학습 • 수시 알고리즘 • 심층믿음망 • 어니 • 에이전트 • 인공지능 학습 • 지도학습 • 학습 • 확률적 경사하강법 인공지능 알고리즘 AGI • ANI • ASI • RAG • XAI • 관계형 네트워크(RN) • 다층퍼셉트론 • 데이터마이닝 • 방사신경망 • 분산 샌드박스 • 생성대립신경망(GAN) • 생성형 AI • 수퍼얼라인먼트 • 순전파 • 순환신경망(RNN) • 시그모이드 함수 • 신경망 구조 • 심층신경망(DNN) • 심층신뢰신경망(DBN) • 양방향 비고정값 암호 체계(TSID) • 역전파 • 인공신경망(ANN) • 인공지능(AI) • 제한 볼츠만 머신(RBM) • 전방전달신경망 • 코헨 자기조직 신경망 • 텍스트마이닝 • 트랜스포머 • 파이 • 퍼셉트론 • 합성곱 신경망(CNN) 계산복잡도 NP • NP-완전 • 계산복잡도 • 공간복잡도 • 시간복잡도 • 여 NP • 여 NP-완전 인공지능 프로그램 BCI • GPT • 딥블루 • 딥페이크 • 멀티모달 AI • 모달 • 모달리티 • 모달창 • 알렉스넷 • 어니 • 알파고 • 알파고제로 • 알파폴드 • 왓슨 • 카페 • 컨트롤넷 • 텐서플로 • 텔레파시 • 토치 • 파이토치 • 한돌 인공지능 특징 결정이론 • 계산상의 합리성 • 논리학 • 논리주의자 • 분산성 • 불확실성 • 삼단논법 • 선호도 • 예측곤란성 • 완벽한 합리성 • 유계 합리성 • 이유 불충분의 원리 • 자율성 • 최대기대효용 • 할루시네이션 • 효용이론 인공지능 법적 지위 권리주체성 • 소버린 AI • 전자대리인 • 전자적 인간 • 책임법 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반