Accurate self-positioning of autonomous mobile platforms is important when performing tasks such as target tracking, reconnaissance and resupply missions. Without access to an existing positioning infrastructure, such as Global Navigation Satellite Systems (GNSS), the platform instead needs to rely on its own sensors to obtain an accurate position estimate. This can be achieved by detecting and tracking landmarks in the environment using techniques such as simultaneous localization and mapping (SLAM). However, landmark-based SLAM approaches do not perform well in areas without landmarks or when the landmarks do not provide enough information about the environment. It is therefore desirable to estimate and minimize the position uncertainty while planning how to perform the task. A complicating factor is that the landmarks used in SLAM are not known at the time of planning. In this thesis, it is shown that by integrating SLAM and path planning, paths can be computed that are favorable, from a localization point of view, during motion execution. In particular, it is investigated how prior knowledge of landmark distributions, or densities, can be used to predict the information gained from a region. This is done without explicit knowledge of landmark positions. This prediction is then integrated into the path-planning problem. The first contribution is the introduction of virtual landmarks which represent the expected information in unexplored regions during planning. Two approaches to construct the virtual landmarks that capture the expected information available, based on the beforehand known landmark density, are given. The first approach can be used with any sensor configuration while the second one uses properties of range-bearing sensors, such as LiDAR sensors, to improve the quality of the approximation. The second contribution is a methodology for generating landmark densities from prior data for a forest scenario. These densities were generated from publicly available aerial data used in the Swedish forest industry. The third contribution is an approach to compute the probability of detecting pole-based landmarks in LiDAR point clouds. The approach uses properties of the sensor, the landmark detector, and the probability of occlusion from other landmarks in order to model the detection probability. The model accuracy has been validated in simulations where a real landmark detector and simulated Li-DAR point clouds have been used in a forest scenario. The final contribution is a position-uncertainty aware path-planning approach. This approach utilizes virtual landmarks, the landmark densities, and the land-mark detection probabilities, to produce paths which are advantageous from a positioning point of view. The approach is shown to reduce the platform position uncertainty in several different simulated scenarios without prior knowledge of explicit landmark positions. The computed position uncertainty is shown to be relatively comparable to the uncertainty obtained when executing the path. Furthermore, the generated paths show characteristics that make sense from an application point of view. / Positionering av autonoma mobila plattformar är viktigt för att utföra uppgifter som utforskning, målföljning och spaning. När satellitnavigeringssystem, t.ex. GPS, inte kan användas behöver plattformen istället förlita sig på sina egna sensorer för att bestämma var den är. En sådan teknik är simultaneous localization and mapping (SLAM). Ett vanligt tillvägagångssätt i SLAM är att använda sig av stillastående objekt som är lätta att känna igen, så kallade landmärken. Genom att återse dessa landmärken går det att beräkna hur mycket plattformen har rört sig. Landmärkesbaserade SLAM-metoder klarar dock inte av att positionera plattformen om den skulle befinna sig i områden utan tillräckligt informativa landmärken. Det är därför önskvärt att planera en rutt, från start till mål, som tar hänsyn till var det finns landmärken så att detta problem kan undvikas. Rutter som är fördelaktiga ur lokaliseringssynpunkt när de utförs kan fås genom att inkludera SLAM i ruttplaneringen. Dock är det ofta inte känt i förväg vilka landmärken som kan användas, vilket försvårar situationen. Denna avhandling syftar därför till att undersöka hur landmärkesfördelningen kan användas för att förutsäga informationen från en region. I detta arbete introduceras virtuella landmärken som ett sätt att representera information om outforskade regioner under planeringen. Dessa virtuella landmärken konstrueras för att fånga den förväntade informationen om plattformens position, baserat på sen tidigare känd landmärkestäthet. Två tillvägagångssätt för att beräkna den förväntade informationen från dessa virtuella landmärken presenteras. Det första tillvägagångssättet är utvecklat för ett allmänt fall medan det andra är ett förfinat tillvägagångssätt som utvecklats speciellt för sensorer som mäter vinkel och avstånd, såsom LiDAR-sensorer. Metoder för att generera landmärkestätheter från tidigare flygdata i ett skogsscenario presenteras också. Vidare presenteras ett tillvägagångssätt för att beskriva sannolikheten för att detektera cylinderbaserade landmärken i LiDAR-punktmoln. Detektionssannolikheten bestäms genom att utnyttja egenskaperna hos sensorn, landmärkesdetektorn och sannolikheten för ocklusion från andra landmärken men kräver ingen exakt information om var landmärkena är. Tillvägagångsättet har utvärderats med en riktig landmärkesdetektor och simulerade LiDAR-punktmoln i ett skogs-scenario. Slutligen presenteras ett tillvägagångssätt för ruttplanering för att minimera positionsosäkerheten. Detta tillvägagångssätt utnyttjar de introducerade virtuella landmärkena, landmärkestätheter och sannolikheterna för landmärkesdetektion. Med hjälp av tillvägagångssättet kan en rutt planeras från startposition till målposition som minskar plattformens positionsosäkerhet, utan att alla landmärkens positioner behöver vara kända.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-183115 |
| Date | January 2022 |
| Creators | Nordlöf, Jonas |
| Publisher | Linköpings universitet, Reglerteknik, Linköpings universitet, Tekniska fakulteten, Linköping |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Licentiate thesis, monograph, info:eu-repo/semantics/masterThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | Linköping Studies in Science and Technology. Licentiate Thesis, 0280-7971 ; 1927 |
Page generated in 0.0022 seconds