UID : 20200491

NAME : PARK JUN BAE

"I keep the promises between Prof.Lee and I"

Homework8

Homework7

Homework6

Homework5

Homework4

Homework3

<node개수=20개, edge개수=30개를 사용하여 네트워크를 만들었습니다.>

<식>

 <코드>

<코딩 결과 값이 5가 나왔고 구미에서 서울까지의 최단 경로는 구미-북구미-김천-서울인 것을 알 수 있었습니다.>

Homework2

Homework1

로봇청소기의 자동충전 원리

로봇청소기는 내장된 배터리의 용량을 모니터링을 하면서 배터리의 용량이 일정 수준 아래로 떨어지게 되면 로봇청소기는 청소를 중지하고 자동으로 충전 스테이션이나 충전 도크로 이동하려고 합니다. 로봇청소기가 충전 스테이션이나 충전 도크로 이동하는 원리는 다양한 원리가 있습니다. 첫 번째는 적외선 통신입니다. 도킹 스테이션은 적외선을 발광해서 특정 신호를 만들어내는데 로봇청소기는 그 신호를 감지하고 이를 기반으로 충전 스테이션이나 충전 도크로 이동합니다. 두 번째는 로봇 청소기에는 카메라가 내장되어 있어 주변 환경을 인식할 수 있고 충전 스테이션이나 충전 도크는 시각적으로 식별 가능한 패턴을 가지고 있기 때문에 로봇청소기가 쉽게 인지하고 찾아갈 수 있습니다. 세 번째는 로봇청소기와 충전 스테이션에는 초음파 센서가 내장되어 있어 충전 스테이션에서 초음파를 발생시켜 로봇 청소기가 이를 감지해 위치를 파악할 수 있습니다. 네 번째는 로봇 청소기가 자기 위치 결정 기술을 사용하여 자신의 위치와 주변 지형을 인지하고 이 정보를 바탕으로 충전 스테이션의 위치를 파악한 후 찾아갈 수 있습니다. 이러한 방법들로 로봇충전기가 충전 스테이션에서 충전을 시작하면 내장된 배터리가 충전되는데 로봇청소기는 자신의 배터리 상태를 계속 모니터링하며 충전이 완료되면 다시 청소를 시작하게 됩니다.