OPTILOD:为无人机的高精度室内定位提供最佳的信标位置
Alireza Famili1, Angelos Stavrou1, Haining Wang1
1Department of Electrical and Computer Engineering, Virginia Tech, Arlington, VA 22203, USA.
Sensors (Basel, Switzerland)
|March 28, 2024
概括
这项研究介绍了OPTILOD,一种用于最佳无人机室内定位的算法. 它有效地确定信标的最佳位置,以尽量减少本地化错误和所需的信标数量.
科学领域:
- 机器人技术 机器人技术 机器人技术
- 计算机科学 计算机科学
- 人工智能的人工智能
背景情况:
- 自主无人机需要可靠的定位来导航,尤其是在GPS无法使用的室内.
- 现有的基于信标的定位方法存在范围错误和精度的几何稀释.
- 准确的室内无人机定位对于检查,交付和监视等应用至关重要.
研究的目的:
- 提出OPTILOD,这是一个优化算法,用于在3D室内无人机定位中实现最佳的信标位置.
- 为了最大限度地减少定位错误和同时部署的信标的数量.
- 为了有效地解决灯塔配置和放置的NP难题.
主要方法:
- 开发了OPTILOD,一种利用进化算法的优化算法.
- 制定了信标放置作为混合整数编程 (MIP) 问题.
- 设计用于计算最小的信标数和最佳配置.
主要成果:
- OPTILOD有效地找到最佳的信标位置,用于高精度的室内无人机定位.
- 该算法同时最大限度地减少了定位错误和所需信标的数量.
- 证明了为各种部署需求提供多个最佳配置的能力.
结论:
- OPTILOD为室内无人机定位的最佳信标位置的NP难题提供了一种高效的解决方案.
- 该算法提高了在GPS被拒绝的环境中自主无人机操作的可行性.
- 这项工作有助于更可靠,更具成本效益的室内无人机导航系统.
相关概念视频
Field Application of Global Positioning System
45
The Global Positioning System (GPS) has become an indispensable tool in fieldwork, offering unparalleled precision and efficiency for surveying, navigation, and infrastructure development. By harnessing signals from a constellation of satellites, GPS receivers determine the location of objects with remarkable speed and accuracy, often completing calculations within a second.Advantages of Modern GPS TechnologyContemporary GPS receivers are designed to meet the practical demands of field...
45
Errors in Global Positioning System
44
Global Positioning System (GPS) technology has revolutionized navigation and positioning, but its accuracy is often compromised by various errors. These errors, stemming from environmental, satellite, and receiver-related factors, require careful mitigation to ensure reliable performance across applications.Atmospheric ErrorsGPS signals travel through the Earth’s ionosphere and troposphere, introducing delays which affect accuracy. The ionosphere is strongly influenced by charged particles,...
44
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
29
Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point...
29
Types of Global Positioning System Surveys
55
GPS surveying methods vary in application, accuracy, and data collection techniques, catering to diverse surveying and mapping needs. Static GPS, kinematic GPS, and real-time kinematic (RTK) surveying are widely used. Each technique offers distinct advantages.Static GPS involves placing one receiver at a known reference point and another at the target point. It collects exact positional data by observing multiple satellite ranges over an extended period, achieving centimeter-level accuracy for...
55
Introduction to Global Positioning System
58
The Global Positioning System (GPS) revolutionized positioning on Earth, providing precise location data through satellite ranging. The GPS system was developed in 1978 by the U.S. Department of Defense for military use, and it became available for civilian applications in 1983, transforming fields including navigation, fleet management, and time synchronization for telecommunications systems.GPS consists of satellites in medium Earth orbit, about 20,200 kilometers above the surface,...
58
Electronic Distance Measuring Instruments
37
Electronic Distance Measuring Instruments (EDMs) are essential tools in modern surveying, offering precise distance measurements by emitting electromagnetic signals and calculating the time required for these signals to travel to a target and return. Two primary types of signals are used in EDMs — light waves and microwaves — each suited to specific environmental and distance requirements. Light-wave-based EDMs utilize either infrared or laser light, providing high accuracy over short...
37


