전체 글 (46) 썸네일형 리스트형 지능형 쓰레기수거로봇개발일지 Day 5 | TSP & DP & DQN 지도교수님의 서명을 받고 그 계획서를 제출하기로한 친구가 날짜를 깜빡해 공모전에 계획서를 제출하지 못했다.... 하.. 그래서 포기하고 있었는데 최근에 꽤 괜찮은 공모전 하나를 더 찾았다. 그래서 포기하지 않고 계속 해보기로 했다. 이번에 공부한건 외판원문제(일명 TSP)이다. 원래 계획이 RNN과 LSTM을 사용해서 미래의 쓰레기 적재량 예측 알고리즘을 완성 시켰어야 했는데 내용이 상당히 어려웠다. 그래서 일단 내가 잘 아는 문제부터 해결하고자 했다. TSP문제란?TSP(Traveling Salesman Problem, 외판원 순회 문제)는 여러 개의 장소를 모두 한 번씩 방문하고 출발점으로 돌아오는 경로 중에서 총 이동 거리가 가장 짧은 경로를 찾는 문제이다. TSP의 핵심은 다음과 같다.모든 장.. 지능형 쓰레기 수거로봇 개발일지 Day 4 | esp32 초음파 센서 코드 작성 같이 하기로한 팀원들이 다 흩어졌다.. 그냥 1학년이라 다들 놀고 싶은거 같다. 그래서 동갑인 남자애 한명이랑 같이 하기로 했다. 오히려 지원금 n빵하면 이득이라 나쁘지 않다(?) 주제 정하는 부분에서 여전히 막혔다. 맘에 딱 드는 아이디어가 안 생긴다. 근데 쓰레기통 이 놈은 어떻게서든지 끝장을 봐야겠다. 공모전 주제로 선정 안돼도 나 혼자서 끝까지 가야겠다. 이거 찝찝해서 안되겠다. 바로 진행시켜~ esp32란 와이파이 기능이 있는 마이크로컨트롤러이다. 아두이노와 비교하면 와이파이 기능, 메모리양, 성능 모든 부분에서 유리하다코드는 너무 길어서 맨아래에 몽땅 적어놓았다. 이번에는 초음파 센서로 쓰레기 적재량 측정하고 그 데이터들을 큐 자료구조 형태로 저장하는 코드까지만 작성해보았다. 일단 센서 오류.. 주제 바꿔야하나.. 지능형 쓰레기 수거 로봇 관련해서 좀 찾아보는데 관련 연구와 서비스가 이미 상당히 존재한다... 공모전에 무슨 특허 관련해서도 적혀있는걸 보면 그런거에 좀 민감해야될거 같아서 걱정이다.. 근데 또 한편으로는 이미 존재해도 상당한 의의가 존재해서 고민이다. 미래의 적재량을 고려한 tsp 문제 해결, lstm 시계열 데이터 분석을 이용한 적재량 예측, 다이나믹 프로그래밍을 이용한 tsp 문제 접근 등등... 흠 일단 몇개 더 고민해서 지도교수님께 여쭤봐야겠다. 다른 주제 고민해본걸로는 전통 예술 보존을 위한 스타일 전이 알고리즘이 있다. 이 아이디어로 유니스트에서 진행하는 슈퍼컴퓨팅 청소년캠프에 붙었었다. 그때 당시 주제가 사회문제에 it 기술을 적용해서 개선하라는 주제였던것 같다. 그때 당시 내가 컴퓨터.. 이전 1 2 3 4 ··· 16 다음