본문

서브메뉴

Distributed Multi-Robot Active OcTree Mapping
Distributed Multi-Robot Active OcTree Mapping
Distributed Multi-Robot Active OcTree Mapping

상세정보

자료유형  
 학위논문 서양
최종처리일시  
20250211152802
ISBN  
9798384494294
DDC  
629.8
저자명  
Asgharivaskasi, Arash.
서명/저자  
Distributed Multi-Robot Active OcTree Mapping
발행사항  
[Sl] : University of California, San Diego, 2024
발행사항  
Ann Arbor : ProQuest Dissertations & Theses, 2024
형태사항  
173 p
주기사항  
Source: Dissertations Abstracts International, Volume: 86-04, Section: B.
주기사항  
Advisor: Atanasov, Nikolay.
학위논문주기  
Thesis (Ph.D.)--University of California, San Diego, 2024.
초록/해제  
요약Many real-world mobile robot applications, such as disaster response, military reconnaissance, and environmental monitoring, require operating in unknown and unstructured environments. This calls for algorithms that empower robots with active information gathering capabilities in order to autonomously and incrementally build a model of an environment. In this dissertation, we present a novel 3-D multi-class online mapping approach using a stream of range and semantic segmentation observations. Moreover, we derive a closed-form expression for the Semantic Shannon Mutual Information (SSMI) between our proposed map representation and a sequence of future sensor observations. Using an octree data structure, we reduce the memory footprint of the map storage for large-scale environments, while simultaneously accelerating the computation of mutual information. This allows real-time integration of new sensor measurements into the map, and rapid evaluation of candidate future sensor poses for exploration. Additionally, we introduce a differentiable approximation of the Shannon mutual information between grid maps and ray-based measurements, enabling gradient-based occlusion and collision-aware active mapping. The gradient-based active mapping in the continuous space of sensor poses reduces the optimization complexity from exponential in the number of robots to linear, paving the way for extension from a single agent to a team of robots. We formulate multi-robot exploration as a combination of multi-robot mapping and multi-robot planning, where both sub-problems are specified as an instance of multi-agent Riemannian optimization. We propose a general distributed Riemannian optimization algorithm that solves both mapping and planning in fully decentralized manner. Our method, named Riemannian Optimization for Active Mapping (ROAM), enables distributed collaborative multi-robot exploration, with only point-to-point communication and no central estimation and control unit. Lastly, we deploy our active mapping method on a team of ground wheeled robots in both simulation and real-world environments, and compare its performance with other autonomous exploration approaches.
일반주제명  
Robotics
일반주제명  
Electrical engineering
일반주제명  
Computer engineering
키워드  
Active mapping
키워드  
Distributed optimization
키워드  
Multi-robot systems
키워드  
Riemannian manifolds
키워드  
Vision-based planning
기타저자  
University of California, San Diego Electrical and Computer Engineering
기본자료저록  
Dissertations Abstracts International. 86-04B.
전자적 위치 및 접속  
로그인 후 원문을 볼 수 있습니다.

MARC

 008250123s2024        us                              c    eng  d
■001000017163857
■00520250211152802
■006m          o    d                
■007cr#unu||||||||
■020    ▼a9798384494294
■035    ▼a(MiAaPQ)AAI31556640
■040    ▼aMiAaPQ▼cMiAaPQ
■0820  ▼a629.8
■1001  ▼aAsgharivaskasi,  Arash.
■24510▼aDistributed  Multi-Robot  Active  OcTree  Mapping
■260    ▼a[Sl]▼bUniversity  of  California,  San  Diego▼c2024
■260  1▼aAnn  Arbor▼bProQuest  Dissertations  &  Theses▼c2024
■300    ▼a173  p
■500    ▼aSource:  Dissertations  Abstracts  International,  Volume:  86-04,  Section:  B.
■500    ▼aAdvisor:  Atanasov,  Nikolay.
■5021  ▼aThesis  (Ph.D.)--University  of  California,  San  Diego,  2024.
■520    ▼aMany  real-world  mobile  robot  applications,  such  as  disaster  response,  military  reconnaissance,  and  environmental  monitoring,  require  operating  in  unknown  and  unstructured  environments.  This  calls  for  algorithms  that  empower  robots  with  active  information  gathering  capabilities  in  order  to  autonomously  and  incrementally  build  a  model  of  an  environment.  In  this  dissertation,  we  present  a  novel  3-D  multi-class  online  mapping  approach  using  a  stream  of  range  and  semantic  segmentation  observations.  Moreover,  we  derive  a  closed-form  expression  for  the  Semantic  Shannon  Mutual  Information  (SSMI)  between  our  proposed  map  representation  and  a  sequence  of  future  sensor  observations.  Using  an  octree  data  structure,  we  reduce  the  memory  footprint  of  the  map  storage  for  large-scale  environments,  while  simultaneously  accelerating  the  computation  of  mutual  information.  This  allows  real-time  integration  of  new  sensor  measurements  into  the  map,  and  rapid  evaluation  of  candidate  future  sensor  poses  for  exploration.  Additionally,  we  introduce  a  differentiable  approximation  of  the  Shannon  mutual  information  between  grid  maps  and  ray-based  measurements,  enabling  gradient-based  occlusion  and  collision-aware  active  mapping.  The  gradient-based  active  mapping  in  the  continuous  space  of  sensor  poses  reduces  the  optimization  complexity  from  exponential  in  the  number  of  robots  to  linear,  paving  the  way  for  extension  from  a  single  agent  to  a  team  of  robots.  We  formulate  multi-robot  exploration  as  a  combination  of  multi-robot  mapping  and  multi-robot  planning,  where  both  sub-problems  are  specified  as  an  instance  of  multi-agent  Riemannian  optimization.  We  propose  a  general  distributed  Riemannian  optimization  algorithm  that  solves  both  mapping  and  planning  in  fully  decentralized  manner.  Our  method,  named  Riemannian  Optimization  for  Active  Mapping  (ROAM),  enables  distributed  collaborative  multi-robot  exploration,  with  only  point-to-point  communication  and  no  central  estimation  and  control  unit.  Lastly,  we  deploy  our  active  mapping  method  on  a  team  of  ground  wheeled  robots  in  both  simulation  and  real-world  environments,  and  compare  its  performance  with  other  autonomous  exploration  approaches.
■590    ▼aSchool  code:  0033.
■650  4▼aRobotics
■650  4▼aElectrical  engineering
■650  4▼aComputer  engineering
■653    ▼aActive  mapping
■653    ▼aDistributed  optimization
■653    ▼aMulti-robot  systems
■653    ▼aRiemannian  manifolds
■653    ▼aVision-based  planning
■690    ▼a0771
■690    ▼a0800
■690    ▼a0544
■690    ▼a0464
■71020▼aUniversity  of  California,  San  Diego▼bElectrical  and  Computer  Engineering.
■7730  ▼tDissertations  Abstracts  International▼g86-04B.
■790    ▼a0033
■791    ▼aPh.D.
■792    ▼a2024
■793    ▼aEnglish
■85640▼uhttp://www.riss.kr/pdu/ddodLink.do?id=T17163857▼nKERIS▼z이  자료의  원문은  한국교육학술정보원에서  제공합니다.

미리보기

내보내기

chatGPT토론

Ai 추천 관련 도서


    신착도서 더보기
    최근 3년간 통계입니다.

    소장정보

    • 예약
    • 소재불명신고
    • 나의폴더
    • 우선정리요청
    • 비도서대출신청
    • 야간 도서대출신청
    소장자료
    등록번호 청구기호 소장처 대출가능여부 대출정보
    TF11099 전자도서 대출가능 마이폴더 부재도서신고 비도서대출신청 야간 도서대출신청

    * 대출중인 자료에 한하여 예약이 가능합니다. 예약을 원하시면 예약버튼을 클릭하십시오.

    해당 도서를 다른 이용자가 함께 대출한 도서

    관련 인기도서

    로그인 후 이용 가능합니다.