EPIC: 基于激光雷达的轻量级 AAV 大型场景探索框架

IF 4.6 2区 计算机科学 Q2 ROBOTICS
Shuang Geng;Zelin Ning;Fu Zhang;Boyu Zhou
{"title":"EPIC: 基于激光雷达的轻量级 AAV 大型场景探索框架","authors":"Shuang Geng;Zelin Ning;Fu Zhang;Boyu Zhou","doi":"10.1109/LRA.2025.3555878","DOIUrl":null,"url":null,"abstract":"Autonomous exploration is a fundamental problem for various applications of autonomous aerial vehicles (AAVs). Recently, LiDAR-based exploration has gained significant attention due to its ability to generate high-precision point cloud maps of large-scale environments. While the point clouds are inherently informative for navigation, many existing exploration methods still rely on additional, often expensive, environmental representations. This reliance stems from two main reasons: the need for frontier detection or information gain computation, which typically depends on memory-intensive occupancy grid maps, and the high computational complexity of path planning directly on point clouds, primarily due to costly collision checking. To address these limitations, we present EPIC, a lightweight LiDAR-based AAV exploration framework that directly exploits point cloud data to explore large-scale environments. EPIC introduces a novel observation map based on the quality of point clouds, treating the environment as a collection of small surface patches and evaluating their observation quality. It maintains and updates this quality using spatial hashing. By guiding the AAV from well-observed to poorly-observed areas, EPIC eliminates the need for global occupancy grid maps, while ensuring robust exploration and effective performance across diverse environments. We also propose an incremental topological graph construction method operating directly on point clouds, enabling real-time path planning in large-scale environments. Leveraging these components, we build a hierarchical planning framework that generates agile and energy-efficient trajectories, achieving significantly reduced memory consumption and computation time compared to most existing methods. Extensive simulations and real-world experiments demonstrate that EPIC achieves faster exploration while significantly reducing memory consumption compared to state-of-the-art methods.","PeriodicalId":13241,"journal":{"name":"IEEE Robotics and Automation Letters","volume":"10 5","pages":"5090-5097"},"PeriodicalIF":4.6000,"publicationDate":"2025-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"EPIC: A Lightweight LiDAR-Based AAV Exploration Framework for Large-Scale Scenarios\",\"authors\":\"Shuang Geng;Zelin Ning;Fu Zhang;Boyu Zhou\",\"doi\":\"10.1109/LRA.2025.3555878\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Autonomous exploration is a fundamental problem for various applications of autonomous aerial vehicles (AAVs). Recently, LiDAR-based exploration has gained significant attention due to its ability to generate high-precision point cloud maps of large-scale environments. While the point clouds are inherently informative for navigation, many existing exploration methods still rely on additional, often expensive, environmental representations. This reliance stems from two main reasons: the need for frontier detection or information gain computation, which typically depends on memory-intensive occupancy grid maps, and the high computational complexity of path planning directly on point clouds, primarily due to costly collision checking. To address these limitations, we present EPIC, a lightweight LiDAR-based AAV exploration framework that directly exploits point cloud data to explore large-scale environments. EPIC introduces a novel observation map based on the quality of point clouds, treating the environment as a collection of small surface patches and evaluating their observation quality. It maintains and updates this quality using spatial hashing. By guiding the AAV from well-observed to poorly-observed areas, EPIC eliminates the need for global occupancy grid maps, while ensuring robust exploration and effective performance across diverse environments. We also propose an incremental topological graph construction method operating directly on point clouds, enabling real-time path planning in large-scale environments. Leveraging these components, we build a hierarchical planning framework that generates agile and energy-efficient trajectories, achieving significantly reduced memory consumption and computation time compared to most existing methods. Extensive simulations and real-world experiments demonstrate that EPIC achieves faster exploration while significantly reducing memory consumption compared to state-of-the-art methods.\",\"PeriodicalId\":13241,\"journal\":{\"name\":\"IEEE Robotics and Automation Letters\",\"volume\":\"10 5\",\"pages\":\"5090-5097\"},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2025-03-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Robotics and Automation Letters\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10945408/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Robotics and Automation Letters","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10945408/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ROBOTICS","Score":null,"Total":0}
引用次数: 0

摘要

自主探测是自主飞行器各种应用中的一个基本问题。近年来,基于激光雷达的探测因其能够生成大规模环境的高精度点云图而备受关注。虽然点云本身具有导航信息,但许多现有的勘探方法仍然依赖于额外的、通常昂贵的环境表示。这种依赖源于两个主要原因:需要边界检测或信息增益计算,这通常依赖于内存密集型占用网格图,以及直接在点云上进行路径规划的高计算复杂性,主要是由于昂贵的碰撞检查。为了解决这些限制,我们提出了EPIC,这是一个轻量级的基于激光雷达的AAV探索框架,直接利用点云数据来探索大规模环境。EPIC引入了一种基于点云质量的新型观测图,将环境视为小表面斑块的集合并评估其观测质量。它使用空间散列来维护和更新这种质量。通过引导AAV从观察良好的区域到观察不佳的区域,EPIC消除了对全球占用网格地图的需求,同时确保了在不同环境下的强大勘探和有效性能。我们还提出了一种直接在点云上操作的增量拓扑图构建方法,实现了大规模环境下的实时路径规划。利用这些组件,我们构建了一个分层规划框架,生成敏捷和节能的轨迹,与大多数现有方法相比,显著减少了内存消耗和计算时间。大量的模拟和现实世界的实验表明,与最先进的方法相比,EPIC实现了更快的探索,同时显着降低了内存消耗。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
EPIC: A Lightweight LiDAR-Based AAV Exploration Framework for Large-Scale Scenarios
Autonomous exploration is a fundamental problem for various applications of autonomous aerial vehicles (AAVs). Recently, LiDAR-based exploration has gained significant attention due to its ability to generate high-precision point cloud maps of large-scale environments. While the point clouds are inherently informative for navigation, many existing exploration methods still rely on additional, often expensive, environmental representations. This reliance stems from two main reasons: the need for frontier detection or information gain computation, which typically depends on memory-intensive occupancy grid maps, and the high computational complexity of path planning directly on point clouds, primarily due to costly collision checking. To address these limitations, we present EPIC, a lightweight LiDAR-based AAV exploration framework that directly exploits point cloud data to explore large-scale environments. EPIC introduces a novel observation map based on the quality of point clouds, treating the environment as a collection of small surface patches and evaluating their observation quality. It maintains and updates this quality using spatial hashing. By guiding the AAV from well-observed to poorly-observed areas, EPIC eliminates the need for global occupancy grid maps, while ensuring robust exploration and effective performance across diverse environments. We also propose an incremental topological graph construction method operating directly on point clouds, enabling real-time path planning in large-scale environments. Leveraging these components, we build a hierarchical planning framework that generates agile and energy-efficient trajectories, achieving significantly reduced memory consumption and computation time compared to most existing methods. Extensive simulations and real-world experiments demonstrate that EPIC achieves faster exploration while significantly reducing memory consumption compared to state-of-the-art methods.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Robotics and Automation Letters
IEEE Robotics and Automation Letters Computer Science-Computer Science Applications
CiteScore
9.60
自引率
15.40%
发文量
1428
期刊介绍: The scope of this journal is to publish peer-reviewed articles that provide a timely and concise account of innovative research ideas and application results, reporting significant theoretical findings and application case studies in areas of robotics and automation.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信