• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Yin, Xuefeng (Yin, Xuefeng.) | Zhu, Chenyang (Zhu, Chenyang.) | Qu, Shanglai (Qu, Shanglai.) | Li, Yuqi (Li, Yuqi.) | Xu, Kai (Xu, Kai.) | Yin, Baocai (Yin, Baocai.) | Yang, Xin (Yang, Xin.)

Indexed by:

EI Scopus

Abstract:

Simultaneously mapping and exploring a complex unknown scene is an NP-hard problem, which is still challenging with the rapid development of deep learning techniques. We present CSO, a deep reinforcement learning-based framework for efficient active scene mapping. Constraint-guided space optimization is adopted for both state and critic space to reduce the difficulty of finding the global optimal explore path and avoid long-distance round trips while exploring. We first take the frontiers-based entropy as the input constraint with the raw observation into the network, which guides the training start from imitating the local greedy searching. However, the entropy-based optimization can easily get stuck with few local optimal or cause inefficient round trips since the entropy space and the real world do not share the same metric. Inspired by constrained reinforcement learning, we then introduce an action mask-based optimization constraint to align the metric of these two spaces. Exploration optimization in aligned spaces can avoid long-distance round trips more effectively. We evaluate our method with a ground robot in 29 complex indoor scenes with different scales. Our method can perform 19.16% more exploration efficiency and 3.12% more exploration completeness on average compared to the state-of-the-art alternatives. We also implement our method in real-world scenes that can efficiently explore an area of 649 m^2. The experiment video can be found in the supplementary material. © 2024 ACM.

Keyword:

Reinforcement learning Adversarial machine learning Constrained optimization Deep reinforcement learning Active learning Graph neural networks Deep learning NP-hard

Author Community:

  • [ 1 ] [Yin, Xuefeng]Dalian University of Technology, Liaoning, Dalian, China
  • [ 2 ] [Zhu, Chenyang]National University of Defense Technology, Hunan, Changsha, China
  • [ 3 ] [Qu, Shanglai]Dalian University of Technology, Liaoning, Dalian, China
  • [ 4 ] [Li, Yuqi]Ningbo University, Zhejiang, Ningbo, China
  • [ 5 ] [Xu, Kai]National University of Defense Technology, Hunan, Changsha, China
  • [ 6 ] [Yin, Baocai]Dalian University of Technology, Liaoning, Dalian, China
  • [ 7 ] [Yin, Baocai]Beijing University of Technology, Beijing, China
  • [ 8 ] [Yang, Xin]Key Laboratory of Social Computing and Cognitive Intelligence (Dalian University of Technology), Ministry of Education, Liaoning, Dalian, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2024

Page: 5015-5024

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:551/10585464
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.