BE1026161A1

BE1026161A1 - Werkwijze, systeem en inrichting voor mobiele automatiseringsinrichting lokalisatie

Info

Publication number: BE1026161A1
Application number: BE20195216A
Authority: BE
Inventors: fen Cao; Harsoveet Singh; Richard Jeffrey Rzeszutek; Jingxing Qian; Jonathan Kelly
Original assignee: Symbol Technologies Llc
Priority date: 2018-04-05
Filing date: 2019-04-03
Publication date: 2019-10-22
Also published as: CA3095925C; DE112019001796T5; US11327504B2; BE1026161B1; GB202015594D0; US20190310652A1; BE1026161A9; CA3095925A1; WO2019195595A1; GB2586405A; GB2586405B

Abstract

Werkwijze voor mobiele automatiseringsinrichting-lokalisatie in een navigatieregelaar, waarbij de werkwijze omvat: het regelen van een dieptesensor om een meervoudig aantal dieptemetingen op te nemen die corresponderen met een gebied dat een navigatie-structuur omvat; het selecteren van een primaire deelverzameling van de dieptemetingen; het selecteren, uit de primaire deelverzameling, van een hoekkandidaat- deelverzameling van de dieptemetingen; het genereren, uit de hoekkandidaat-deelverzameling, van een hoekrand die correspondeert met de navigatiestructuur; het selecteren van een pad-deelverzameling van de dieptemetingen uit de primaire deelverzameling, overeenkomstig de hoekrand; het selecteren, uit de pad-deelverzameling, van een lokale minimum-dieptemeting voor elk van een meervoudig aantal monster- vlakken die zich uitstrekken vanaf de dieptesensor; het genereren van een plankvlak uit de lokale minimum-dieptemetingen; en het updaten van een lokalisatie van de mobiele automatiseringsinrichting gebaseerd op de hoekrand en het plankvlak.

Description

Werkwijze, systeem en inrichting voor mobiele

AUTOMATISERINGSINRICHTING LOKALISATIE

Achtergrond

Omgevingen waarin objecten moeten worden beheerd, zoals detailhandel-voorzieningen, kunnen complex en veranderlijk zijn. Een detailhandel-voorziening kan bijvoorbeeld objecten omvatten zoals producten voor verkoop, een distributie-omgeving kan objecten omvatten zoals pakketten of pallets, een fabricage-omgeving kan objecten zoals componenten of samenstellen omvatten, een gezondheidszorgomgeving kan objecten omvatten zoals medicamenten of medische apparaten.

Een mobiele inrichting kan worden gebruikt om taken uit te voeren in de omgeving, zoals het opnemen van data voor gebruik in het identificeren van producten die uitverkocht zijn, onjuist zijn gelokaliseerd en dergelijke. Om binnen de omgeving te bewegen wordt een pad gegenereerd dat zich uitstrekt vanaf een startlocatie naar een bestemmingslocatie en de inrichting reist het pad af naar de bestemming. Om accuraat langs het bovengenoemde pad te bewegen volgt de inrichting typisch zijn locatie binnen de omgeving. Echter dergelijke locatievolging (waarnaar ook wordt verwezen als lokalisatie) is onderworpen aan verscheidene bronnen van ruis en afwijkingen, die kunnen optellen tot een voldoende graad om navigationele accuraatheid te beïnvloeden en de uitvoering van taken door de inrichting te hinderen, zoals data-opname taken.

Samenvatting

Volgens een aspect van de uitvinding wordt een werkwijze verschaft voor mobiele automatiseringsinrichting lokalisatie in een navigatieregelaar, waarbij de werkwijze omvat: het regelen van een

BE2019/5216 dieptesensor om een meervoudig aantal dieptemetingen op te nemen die corresponderen met een gebied dat een navigatie-structuur omvat; het selecteren van een primaire deelverzameling van de dieptemetingen; het selecteren, uit de primaire deelverzameling, van een hoekkandidaatdeelverzameling van de dieptemetingen; het genereren, uit de hoekkandidaat-deelverzameling, van een hoekrand die correspondeert met de navigatiestructuur; het selecteren van een pad-deelverzameling van de dieptemetingen uit de primaire deelverzameling, overeenkomstig de hoekrand; het selecteren, uit de pad-deelverzameling, van een lokale minimum-dieptemeting voor elk van een meervoudig aantal monstervlakken die zich uitstrekken vanaf de dieptesensor; het genereren van een plankvlak uit de lokale minimum-dieptemetingen; en het updaten van een lokalisatie van de mobiele automatiseringsinrichting gebaseerd op de hoekrand en het plankvlak.

Verder kan de werkwijze omvatten, voorafgaand aan het opnemen van de dieptemetingen: het ontvangen van een instructie om een pad over te steken dat wordt geassocieerd met de navigatiestructuur; het verkrijgen van een locatie van de navigatiestructuur in een globaal referentiekader; en het regelen van een zich bewegend mechanisme van de mobiele automatiseringsinrichting om naar de locatie te bewegen.

In een aspect kan het selecteren van de primaire deelverzameling het genereren van een primair selectiegebied omvatten dat is gecentreerd op de dieptesensor, en het selecteren van de dieptemetingen binnen het primaire selectiegebied. Het primaire selectiegebied is bijvoorbeeld een cilinder.

Het selecteren van de pad-deelverzameling kan het verdelen omvatten van de primaire deelverzameling in twee gedeeltes overeenkomstig de hoekrand en het selecteren van één van de gedeeltes.

Alternatief en/of bijkomend kan het updaten van de lokalisatie het initialiseren omvatten van een lokaal referentiekader dat een oorsprong

BE2019/5216 heeft gebaseerd op de hoekrand en het plankvlak. De geüpdatet lokalisatie kan worden verschaft aan een Kalman filter.

De werkwijze kan verder omvatten: het opnemen van beelddata met de dieptemetingen; het detecteren van een plankrand in de beelddata; en het vahderen van het plankvlak overeenkomstig de plankrand.

De werkwijze kan verder omvatten: het initiëren van een oversteek van het pad; het regelen van de dieptesensor om een verder meervoudig aantal dieptemetingen op te nemen; het selecteren van een verdere primaire deelverzameling van dieptemetingen uit het verdere meervoudig aantal dieptemetingen; het selecteren van een verdere paddeelverzameling van de dieptemetingen uit de verdere primaire deelverzameling; het genereren van een verder plankvlak gebaseerd op de verdere pad-deelverzameling; en het verder updaten van de lokahsatie gebaseerd op het verdere plankvlak.

Additioneel kan de werkwijze verder omvatten: het bepalen van een hoek van het verdere plankvlak ten opzichte van een houdingsvlak van de mobiele automatiseringsinrichting; en het verwerpen van het verdere plankvlak als de hoek een drempel overschrijdt.

Volgens een verder aspect van de uitvinding wordt een rekeninrichting verschaft voor mobiele automatiseringsinrichtinglokalisatie, waarbij de rekeninrichting omvat: een dieptesensor, een navigatieregelaar die is ingericht om: de dieptesensor te regelen om een meervoudig aantal dieptemetingen op te nemen die corresponderen met een gebied dat een navigatiestructuur omvat; een primaire deelverzameling van de dieptemetingen te selecteren; uit de primaire deelverzameling, een hoekkandidaat-deelverzameling van de dieptemetingen te selecteren; uit de hoekkandidaat-deelverzameling een hoekrand te genereren corresponderend met de navigatiestructuur; een pad-deelverzameling van de dieptemetingen te selecteren uit de primaire deelverzameling, overeenkomstig de hoekrand; uit de pad-deelverzameling een lokale

BE2019/5216 minimum-dieptemeting te selecteren voor elk van een meervoudig aantal monstervlakken die zich uitstrekken vanaf de dieptesensor; een plankvlak te genereren uit de lokale minimum-dieptemetingen; en een lokalisatie van de mobiele automatiseringsinrichting te updaten gebaseerd op de hoekrand en het plankvlak.

Voordeligerwijs is de navigatieregelaar verder ingericht om, voorafgaand aan het regelen van de dieptesensor om de dieptemetingen op te nemen: een instructie te ontvangen om een pad over te steken dat wordt geassocieerd met de navigatiestructuur; een locatie van de navigatiestructuur te verkrijgen in een globaal referentiekader; en een bewegend mechanisme te regelen van de mobiele automatiseringsinrichting om naar de locatie te bewegen.

Alternatief en/of additioneel is de navigatieregelaar verder ingericht om de primaire deelverzameling te selecteren door: een primair selectiegebied te genereren dat is gecentreerd op de dieptesensor; en het selecteren van de dieptemetingen binnen het primaire selectiegebied. Het primaire selectiegebied is bijvoorbeeld een cilinder.

De navigatieregelaar van de rekeninrichting kan verder zijn ingericht om de pad-deelverzamehng te selecteren door de primaire deelverzameling te verdelen in twee gedeeltes in overeenstemming met de hoekrand, en één van de gedeeltes te selecteren.

Alternatief en/of bijkomend kan de navigatieregelaar verder zijn ingericht om de lokalisatie te updaten door een lokaal referentiekader te initiahseren dat een oorsprong heeft gebaseerd op de hoekrand en het plankvlak.

De navigatieregelaar kan verder zijn ingericht om de geüpdatete lokahsatie aan een Kalman filter te verschaffen.

De navigatieregelaar is verder ingericht om: de beeldsensor te regelen om beelddata op te nemen met de dieptemetingen; een plankrand te

BE2019/5216 detecteren in de beelddata; en het plankvlak te valideren in overeenstemming met de plankrand.

Voordeligerwijs is de navigatieregelaar verder ingericht om: een oversteek van het pad te initiëren; de dieptesensor te regelen om een verder meervoudig aantal dieptemetingen op te nemen; een verdere primaire deelverzameling van dieptemetingen te selecteren uit het verdere meervoudig aantal dieptemetingen; een verdere pad-deelverzameling van de dieptemetingen te selecteren uit de verdere primaire deelverzameling; een verder plankvlak te genereren gebaseerd op de verdere paddeelverzameling; en de lokalisatie verder te updaten gebaseerd op het verdere plankvlak.

Verder kan de navigatieregelaar zijn ingericht om: een hoek van het verdere plankvlak te bepalen ten opzichte van een houdingsvlak van de mobiele automatiseringsinrichting; en het verdere plankvlak te verwerpen als de hoek een drempel overschrijdt.

Korte beschrijving van de verschillende aanzichten van de tekeningen

De begeleidende figuren, waarbij gelijke verwijzingscijfers verwijzen naar identieke of functioneel vergelijkbare elementen in de afzonderlijke aanzichten, tezamen met de figuurbeschrijving hieronder, zijn ingelijfd in en maken deel uit van de beschrijving en dienen om uitvoeringsvormen van concepten die de geclaimde uitvinding omvatten verder te illustreren en leggen verscheidene principes en voordelen van deze uitvoeringsvormen uit. Hierin toont

FIG. 1 een schets van een mobiel automatiseringssysteem;

FIG. 2A een mobiele automatiseringsinrichting in het systeem van FIG. 1;

BE2019/5216

FIG. 2B een blokdiagram van bepaalde interne hardware componenten van de mobiele automatiseringsinrichting in het systeem van FIG. 1;

FIG. 3 een blokdiagram van bepaalde interne componenten van de mobiele automatiseringsinrichting van FIG. 1;

FIG. 4 een stroomdiagram van lokalisatiewerkwijze voor de mobiele automatiseringsinrichting van FIG. 1;

FIG. 5 bovenaanzicht van een pad waar de mobiele automatiseringsinrichting van FIG. 1 naar toe zal bewegen;

FIG. 6 a gedeeltelijk bovenaanzicht van het pad van FIG. 5, dat de geaccumuleerde lokalisatie-afwijking toont wanneer de mobiele automatiseringsinrichting van FIG. 1 het pad heeft bereikt;

FIG. 7 een perspectiefaanzicht van een gedeelte van het pad getoond in FIG. 6;

FIGS. 8A en 8B diepte- en beeld-data die zijn vastgelegd door de mobiele automatiseringsinrichting van FIG. 1 gedurende de uitvoering van de werkwijze van FIG. 4;FIGS. 9A-9D een voorbeelduitvoering van blokken 410, 415 en 420 van de werkwijze van FIG. 4;

FIGS 10A-10C een voorbeelduitvoering van blokken 425 en 430 van de werkwijze van FIG. 4;

FIG. 11 een geüpdatete lokahsatie die het resultaat is van de uitvoering van de werkwijze van FIG. 4;

FIG. 12 een stroomdiagram van een andere lokahsatiewerkwijze voor de mobiele automatiseringsinrichting van FIG. 1;

FIG. 13 een voorbeelduitvoering van de werkwijze van FIG. 12, en

FIG. 14 een geüpdatete lokahsatie die het resultaat is van de uitvoering van de werkwijze van FIG. 12.

Elementen in de figuren worden getoond voor eenvoud en duidelijkheid en zijn niet noodzakelijk op schaal getekend. De afmetingen van sommige van de elementen in de figuren kunnen bijvoorbeeld zijn

BE2019/5216 overdreven ten opzichte van andere elementen om het begrijpen van uitvoeringsvormen van de onderhavige uitvinding te helpen verbeteren.

De inrichting en werkwijze componenten worden gerepresenteerd, waar het geschikt is, door conventionele symbolen in de figuren, waarbij alleen die specifieke details worden getoond die relevant zijn voor het begrijpen van de uitvoeringsvormen van de onderhavige uitvinding om zo niet de beschrijving onduidelijk te maken met details die op zichzelf gemakkelijk duidelijk zijn.

Uitgebreide beschrijving

Voorbeelden die hierin zijn geopenbaard zijn gericht op een werkwijze voor mobiele automatiseringsinrichting-lokalisatie in een navigatieregelaar, de werkwijze omvat: het regelen van een dieptesensor om een meervoudig aantal dieptemetingen op te nemen die corresponderen met een gebied dat een navigatie-structuur omvat; het selecteren van een primaire deelverzameling van de dieptemetingen; het selecteren, uit de primaire deelverzameling, van een hoekkandidaat-deelverzameling van de dieptemetingen; het genereren, uit de hoekkandidaat-deelverzameling, van een hoekrand die correspondeert met de navigatiestructuur; het selecteren van een pad-deelverzameling van de dieptemetingen uit de primaire deelverzameling, overeenkomstig de hoekrand; het selecteren, uit de paddeelverzameling, van een lokale minimum-dieptemeting voor elk van een meervoudig aantal monster-vlakken die zich uitstrekken vanaf de dieptesensor; het genereren van een plankvlak uit de lokale minimumdieptemetingen; en het updaten van een lokalisatie van de mobiele automatiseringsinrichting gebaseerd op de hoekrand en het plankvlak.

Bijkomende voorbeelden die hierin zijn geopenbaard zijn gericht op een rekenapparaat voor mobiele automatiseringsinrichting-lokalisatie, omvattende: een dieptesensor, een navigatieregelaar die is ingericht om: de dieptesensor te regelen om een meervoudig aantal dieptemetingen op te

BE2019/5216 nemen die corresponderen met een gebied dat een navigatiestructuur omvat; een primaire deelverzameling van de dieptemetingen te selecteren; uit de primaire deelverzameling, een hoekkandidaat-deelverzameling van de dieptemetingen te selecteren; uit de hoekkandidaat-deelverzameling een hoekrand te genereren corresponderend met de navigatiestructuur; een paddeelverzameling van de dieptemetingen te selecteren uit de primaire deelverzameling, overeenkomstig de hoekrand; uit de pad-deelverzameling een lokale minimum-dieptemeting te selecteren voor elk van een meervoudig aantal monstervlakken die zich uitstrekken vanaf de dieptesensor; een plankvlak te genereren uit de lokale minimumdieptemetingen; en een lokahsatie van de mobiele automatiseringsinrichting te updaten gebaseerd op de hoekrand en het plankvlak.

FIG. 1 toont een mobiele automatiseringsinrichting 100 in overeenstemming met de leer van deze beschrijving. Het systeem 100 omvat een server 101 in communicatie met ten minste één mobiele automatiseringsinrichting 103 (waarnaar hier ook simpelweg wordt verwezen als de inrichting 103) en met ten minste één cliënt rekeninrichting 105 via communicatie-verbindingen 107, die in het onderhavige voorbeeld zijn geïllustreerd als omvattende draadloze verbindingen. In het onderhavige voorbeeld zijn de verbindingen 107 verschaft door een draadloos local area netwerk (WLAN) dat wordt ingezet in de detailhandel-omgeving door één of meerdere toegangspunten (niet getoond). In andere voorbeelden zijn de server 101, het cliëntapparaat 105 of beide geplaatst buiten de detailhandel-omgeving en omvatten de verbindingen 107 daarom wide-area netwerken zoals het internet, mobiele netwerken en dergelijke. Het systeem 100 omvat ook een doek 108 voor de inrichting 103 in het onderhavige voorbeeld. Het doek 108 staat in verbinding met de server 101 via een verbinding 109 die in het onderhavige

BE2019/5216 voorbeeld een bedrade verbinding is. Echter, in andere voorbeelden is de verbinding 109 een draadloze verbinding

De cliënt-rekeninrichting 105 wordt getoond in FIG. 1 als een mobiele rekeninrichting, zoals een tablet, smartphone of dergelijke. In andere voorbeelden is de cliëntinrichting 105 geïmplementeerd als een ander type rekeninrichting, zoals een desktopcomputer, een laptopcomputer, een andere server, een kiosk, een monitor, en dergelijke. Het systeem 100 kan een meervoudig aantal chëntinrichtingen 105 omvatten in verbinding met de server 101 via de verbindingen 107.

Het systeem 100 wordt ingezet in het geïllustreerde voorbeeld in een detailhandel-omgeving die een meervoudig aantal plank-modules 110-1, 110-2, 110-3 enzovoort (waarnaar gezamenlijk wordt verwezen als planken 110, en waarnaar in het algemeen wordt verwezen als een plank 110 - deze naamgeving wordt ook gebruikt voor andere elementen die hierin worden besproken) omvat. Elke plank-module 110 ondersteunt een meervoudig aantal producten 112. Elke plank-module 110 omvat een plankachterkant 116-1, 116-2, 116-3 en een ondersteuningsoppervlak (bijvoorbeeld ondersteuningsoppervlak 117-3 zoals getoond in FIG. 1) dat zich uitstrekt vanaf de plankachterkant 116 naar een plankrand 118-3, 118-2, 118-3.

De plankmodules 110 zijn typisch opgesteld in een meervoudig aantal paden, waarvan elk een meervoudig aantal module 110 omvat die zijn uitgelijnd van eind naar eind. In dergelijke opstellingen zijn de plankranden 118 naar de paden toe gekeerd, waardoor klanten in de detailhandelomgeving als ook de inrichting 103 zich kunnen verplaatsen. Bij elk uiteinde van een pad vormt één van de modules 110 een padeindstuk (endcap), waarbij bepaalde van de plankranden 118 van die module 110 niet naar het pad zijn gekeerd, maar naar buiten toe vanaf het uiteinde van het pad. In sommige voorbeelden (niet getoond) zijn eindstuk structuren geplaatst aan de uiteindes van de paden. De eindstuk structuren kunnen bijkomstige plankmodules 110 zijn, die bijvoorbeeld een

BE2019/5216 gereduceerde lengte hebben ten opzichte van de modules 110 binnen het pad, en haaks op de modules 110 binnen het pad zijn opgesteld.

Zoals duidelijk zal zijn uit FIG. 1, verwijst de uitdrukking “plankrand” 118 zoals hierin gebruikt, waarnaar ook kan worden verwezen als de rand van een ondersteuningsoppervlak (bijvoorbeeld de ondersteuningsoppervlakken 117), naar een oppervlak begrensd door naburige oppervlakken met verschillende hellingshoeken. In het voorbeeld getoond in FIG. 1 maakt de plankrand 118-3 een hoek van ongeveer negentig graden ten opzichte van elk van de ondersteuningsoppervlakken 117-3 en de onderzijde (niet getoond) van het ondersteuningsoppervlak 1173. In andere voorbeelden zijn de hoeken tussen de plankrand 118-3 en de naburige oppervlakken, zoals het ondersteuningsoppervlak 117-3, meer of minder dan negentig graden. Zoals de vakman zich realiseert, is een ondersteuningsoppervlak niet beperkt tot een plankondersteuningsoppervlak. In een uitvoeringsvorm kan een ondersteuningsoppervlak bijvoorbeeld een tafel-ondersteuningsoppervlak (bijvoorbeeld een tafel-bovenkant) zijn. In zo’n uitvoeringsvorm corresponderen een “plankrand” en een “plankvlak” respectievelijk met een rand van een ondersteuningsoppervlak, zoals een tafelondersteuningsoppervlak en een vlak dat de rand van het tafelondersteuningsoppervlak omvat.

De inrichting 103 wordt ingezet in de detailhandel-omgeving, en communiceert met de server 101 (bijvoorbeeld via de verbinding 107) om autonoom of deels autonoom te navigeren langs een lengte 119 van ten minste een gedeelte van de planken 110. De inrichting 103 is ingericht om te midden van de planken 110 te navigeren, bijvoorbeeld overeenkomstig een referentiekader 102 dat is ingesteld binnen de detailhandel-omgeving. Naar het referentiekader 102 kan ook worden verwezen als een globaal referentiekader. De inrichting 103 is ingericht om gedurende dergelijke navigatie de locatie van de inrichting 103 te volgen ten opzichte van het

BE2019/5216 referentiekader 102. Met andere woorden, de inrichting 103 is ingericht om lokalisatie uit te voeren. Zoals hierna in meer detail zal worden beschreven is de inrichting 103 ook ingericht om de bovengenoemde lokalisatie te updaten door bepaalde structurele kenmerken binnen de detailhandelomgeving te detecteren.

De inrichting 103 is voorzien van een meervoudig aantal navigatie en data-opname sensors 104, zoals beeldsensors (bijvoorbeeld één of meerdere digitale camera’s) en dieptesensors (bijvoorbeeld één of meerdere Licht Detectie en Bereik (LIDAR) sensors, één of meerdere dieptecamera’s die gestructureerde lichtpatronen gebruiken, zoals infrarood licht of dergelijke). De inrichting 103 kan worden ingericht om de sensors 104 te gebruiken om zowel te midden van de planken 110 te navigeren als ook om plankdata op te nemen gedurende dergelijke navigatie.

De server 101 omvat een speciaal-doel regelaar (special purpose controller), zoals een processor 120, die specifiek is ontworpen om de mobiele automatiseringsinrichting 103 te regelen en/of te assisteren om door de omgeving te navigeren en data vast te leggen. Daartoe is de server 101 ingericht om in een geheugen 122 dat is verbonden met de processors 120 een gehen genmodule 132 te onderhouden die data omvat gebruik in navigatie door de inrichting 103.

De processor 120 kan verder worden ingericht om de vastgelegde data te verkrijgen via een communicatie-interface 124 voor latere verwerking (bijvoorbeeld om objecten te detecteren zoals op een plank geplaatste producten in de vastgelegde data, en statusinformatie te detecteren corresponderend met de objecten). De server 101 kan ook worden ingericht om statusmeldingen te versturen (bijvoorbeeld meldingen die aangeven dat producten uitverkocht, laag voorradig of fout geplaatst zijn) aan de cliëntinrichting 105 als antwoord op de bepaling van productstatusdata. De cliëntinrichting 105 omvat één of meerdere regelaars (bijvoorbeeld centrale verwerkingseenheden (CPUs) en/of veld

BE2019/5216 programmeerbare gate arrays (FPGAs) en dergelijke) die zijn ingericht om meldingen te verwerken (bijvoorbeeld om te tonen) die zijn ontvangen van de server 101.

De processor 120 is onderling verbonden met een nietvergankelijk door de computer leesbaar opslagmedium, zoals het bovenvermelde geheugen 122, waarop door de computer leesbare instructies zijn opgeslagen voor het uitvoeren van verscheidene functionaliteiten, inclusief regeling van de inrichting 103 om door de modules 110 te navigeren en plankdata vast te leggen, als ook na-verwerking van de plankdata. Het geheugen 122 omvat een combinatie van volatiel (bijvoorbeeld Random Access Memory of RAM) en niet-volatiel geheugen (bijvoorbeeld read only memory of ROM, Eletrically Erasable PRogrammable Read Only Memory of EEPROM, flash geheugen). De processor 120 en het geheugen 122 omvatten elk één of meerdere geïntegreerde circuits. In sommige uitvoeringsvormen is de processor 120 geïmplementeerd als één of meerdere centrale verwerkingseenheden (CPUs) en/of grafische verwerkingseenheden (GPUs).

De server 101 omvat ook de bovenvermelde communicatieinterface 124 die onderling is verbonden met de processor 120. De communicatie-interface 124 omvat geschikte hardware (bijvoorbeeld zenders, ontvangers, netwerk-interface regelaars en dergelijke) die het de server 101 mogelijk maken te communiceren met andere rekeninrichtingen - in het bijzonder de inrichting 103, de chëntinrichting 105 en het doek 108 -via de verbindingen 107 en 109. De verbindingen 107 en 109 kunnen directe verbindingen zijn of verbindingen die één of meerdere netwerken doorkruisen, waaronder zowel lokale als wide-area netwerken zijn begrepen. De specifieke componenten van de communicatie-interface 124 worden geselecteerd op basis van de het type netwerk of andere verbindingen waarover de server 101 dient te communiceren. In het onderhavige voorbeeld, zoals eerder opgemerkt, is een draadloos local-area netwerk

BE2019/5216 geïmplementeerd in de detailhandelomgeving door middel van de inzet van één of meerdere draadloze toegangspunten. De verbindingen 107 omvatten daarom draadloze verbindingen tussen de inrichting 103 en de mobiele inrichting 105 en de bovengenoemde toegangspunten, en/of een bedrade verbinding (bijvoorbeeld een Ethernet-geb aseerde verbinding) tussen de server 101 en het toegangspunt.

Het geheugen 122 slaat een meervoudig aantal applicaties op, waarbij elk een meervoudig aantal door de computer leesbare instructies omvat die door de processor 120 kunnen worden uitgevoerd. De uitvoering van de hiervoor genoemde instructies door de processor 120 richt de server 101 in om verscheidene handelingen uit te voeren die hierin zijn besproken. De applicaties die zijn opgeslagen in het geheugen 122 omvatten een regelapplicatie 128, die ook kan worden geïmplementeerd als een stel (suite) van logisch verschillende applicaties. In het algemeen is de processor 120 ingericht om, via uitvoering van de applicatie 128 of sub-componenten daarvan en in samenwerking met de andere componenten van de server 101, verscheidene functionaliteiten te implementeren. Naar de processor 120, zoals ingericht via de uitvoering van de regelapplicatie 128, wordt hierin ook verwezen als de regelaar 120. Zoals nu duidelijk zal zijn, kan een deel of alle functionaliteit die wordt geïmplementeerd door de regelaar 120, die hierna wordt beschreven, ook worden uitgevoerd door vooraf ingerichte hardware elementen (bijvoorbeeld één of meerdere FPGAs en/of applicatiespecifieke geïntegreerde circuits (ASICs))) in plaats van uitvoering van de regelapplicatie 128 door de processor 120.

Onder verwijzing naar FIGs. 2A en 2B wordt de mobiele automatiseringsinrichting 103 nu in meer detail getoond. De inrichting 103 omvat een chassis 201 dat een bewegend mechanisme 203 omvat (bijvoorbeeld één of meerdere elektrische motoren die de wielen, rupsbanden of dergelijke aandrijven). De inrichting 103 omvat verder een sensormast 205 die wordt ondersteund op het chassis 201 en in het onderhavige

BE2019/5216 voorbeeld zich omhoog uitstrekt (bijvoorbeeld hoofdzakelijk verticaal) vanaf het chassis 201. De mast 205 ondersteunt de sensors 104 die eerder zijn genoemd. In het bijzonder omvatten de sensors 104 ten minste één beeldverwerkingssensor 207, zoals een digitale camera, als ook ten minste één dieptesensor 209, zoals een 3D digitale camera die in staat is om zowel dieptedata als beelddata vast te leggen. De inrichting 103 omvat ook bijkomende dieptesensors, zoals LIDAR sensors 211. In andere voorbeelden omvat de inrichting 103 bijkomende sensors, zoals één of meerdere RFID lezers, temperatuursensors, en dergelijke.

In het onderhavige voorbeeld ondersteunt de mast 205 zeven digitale camera’s 207-1 tot en met 207-7 en twee LIDAR sensors 211-1 en 211-2. De mast 205 ondersteunt ook een meervoudig aantal verlichtingssamenstellen 213, die zijn ingericht om de gezichtsvelden van de camera’s 207 te verlichten. Dat wil zeggen, het verlichtingssamenstel 213-1 verlicht het gezichtsveld van de camera 207-1, enzovoort. De sensors 207 en 211 zijn zodanig georiënteerd op de mast dat de gezichtsvelden van elke sensor naar een plank 110 zijn gekeerd langs de lengte 119 waarlangs de inrichting 103 beweegt. De inrichting 103 is ingericht om een locatie van de inrichting 103 te volgen (bijvoorbeeld een locatie van het middelpunt van het chassis 201) in een gemeenschappelijk referentiekader dat eerder is ingesteld in de detailhandel facihteit, wat het mogehjk maakt dat data die is vastgelegd door de mobiele automatiseringsinrichting wordt gerapporteerd aan het gemeenschappelijke referentiekader.

De mobiele automatiseringsinrichting 103 omvat een speciaaldoel regelaar, zoals een processor 220, zoals getoond in FIG. 2B, die onderling is verbonden met een niet-vergankelijk door de computer leesbaar opslagmedium, zoals een geheugen 222. Het geheugen 222 omvat een combinatie van volatiel (bijvoorbeeld Random Access Memory of RAM) en niet-volatiel geheugen (bijvoorbeeld read only memory of ROM, Eletrically Erasable PRogrammable Read Only Memory of EEPROM, flash geheugen).

BE2019/5216

De processor 220 en het geheugen 222 omvatten elk één of meerdere geïntegreerde circuits. Het geheugen 222 slaat door de computer leesbare instructies op voor uitvoering door de processor 220. In het bijzonder slaat het geheugen 222 een regelapplicatie 228 op die, wanneer uitgevoerd door de processor 220, de processor 220 inricht om verscheidene functies uit te voeren die hierna in meer detail worden besproken en zijn gerelateerd aan de navigatie van de inrichting 103 (bijvoorbeeld door het regelen van het bewegende mechanisme 203). De applicatie 228 kan ook worden geïmplementeerd als een stel verschillende applicaties in andere voorbeelden.

Naar de processor 220, wanneer deze zo is ingericht door de ruitvoering van de applicatie 228, kan ook worden verwezen al een regelaar 220. Zoals de vakman waardeert, kan de functionaliteit geïmplementeerd door de processor 220 via de uitvoering van de applicatie 288 ook worden geïmplementeerd door één of meerdere speciaal ontworpen hardware of firmware componenten, zoals FPGAs, ASICs en dergelijke in andere uitvoeringsvormen.

Het geheugen 222 kan ook een geheugenmodule 232 opslaan die bijvoorbeeld een kaart van de omgeving omvat waarin de inrichting 103 functioneert, voor gebruik gedurende de uitvoering van de applicatie 228. De inrichting 103 kan verder communiceren met de server 101, bijvoorbeeld om instructies te ontvangen om naar gespecificeerde locaties te navigeren (bijvoorbeeld naar het uiteinde van een bepaald pad dat een stel modules 110 omvat) en om data-vastleg bewerkingen te initiëren (bijvoorbeeld om het boven genoemde pad te doorkruisen gedurende het vastleggen van beeld en/of dieptedata), via een communciatie-interface 224 over de verbinding 107 getoond in FIG. 1. De communicatie-interface 224 stelt de inrichting 103 ook in staat te communiceren met de server 101 via het doek 108 en de verbinding 109.

BE2019/5216

In het onderhavige voorbeeld, zoals hierna besproken, is de inrichting 103 ingericht (via de uitvoering van de applicatie 228 door de processor 220) om een lokalisatie te onderhouden die een locatie van de inrichting 103 representeert binnen een referentiekader, zoals (maar niet noodzakelijk beperkt tot) het globale referentiekader 102. Het onderhouden van een geüpdatete lokalisatie stelt de inrichting 103 in staat om commando’s te genereren voor het bedienen van het bewegende mechanisme 203 om te bewegen naar andere locaties, zoals een pad dat is gespecificeerd in een instructie die is ontvangen van de server 101. Zoals duidehjk zal zijn voor de vakman, kan lokalisatie gebaseerd op inertiaal meting (bijvoorbeeld via versnellingsmeters en gyroscopen) als ook lokalisatie gebaseerd op odometrie (bijvoorbeeld via een wielcodeerinrichting die is gekoppeld met het bewegende mechanisme) fouten maken die over tijd accumuleren. De inrichting 103 is daarom ingericht, zoals hierna in meer detail wordt besproken, om de lokalisatiedata te updaten door bepaalde navigatiestructuren te detecteren binnen de detailhandelomgeving. In het bijzonder kunnen pad-eindstukken en plankvlakken worden gebruikt door de inrichting 103 om lokalisatiedata te updaten.

Zoals duidelijk zal zijn in de bespreking hierna, kan in andere voorbeelden enige of alle verwerking uitgevoerd door de server 101 worden uitgevoerd door de inrichting 103, en enige of alle verwerking uitgevoerd door de inrichting 103 kan worden uitgevoerd door de server 101.

Onder verwijzing naar FIG. 3, alvorens de handelingen te beschrijven die worden ondernomen door de inrichting 103 om de lokahsatiedata te updaten, worden bepaalde componenten van de applicatie 228 in meer detail besproken. Zoals duidelijk zal zijn voor de vakman, kunnen in andere voorbeelden de componenten van de applicatie 228 worden gescheiden in verschillende applicaties, of worden gecombineerd in andere verzamelingen van componenten. Sommige of alle van de componenten getoond in FIG. 3 kunnen ook worden geïmplementeerd als

BE2019/5216 daartoe uitgeruste hardware componenten, zoals één of meerdere ASICs of FPGAs.

De applicatie 228 omvat een preprocessor 300 die is ingericht om een primaire deelverzameling te selecteren van dieptemetingen voor verdere verwerking om de inrichting 103 te lokaliseren. De applicatie 228 omvat ook een hoekgenerator 304 die is ingericht om bepaalde navigatiestructuren te detecteren waar lokalisatie-updates op worden gebaseerd. In het onderhavige voorbeeld wordt naar de generator 304 verwezen als een hoekgenerator omdat de navigatiestructuur die door de hoekgenerator 304 is gedetecteerd een hoek is (bijvoorbeeld een verticale rand) van een plankmodule 110, waarnaar ook kan worden verwezen als een eindstukhoek. De applicatie 228 omvat verder een plankvlakgenerator 308 die is ingericht om op basis van de vastgelegde dieptedata of een deelverzameling daarvan een vlak te genereren dat de plankranden 118 omvat binnen een pad dat een meervoudig aantal modules 110 omvat. In sommige voorbeelden omvat de applicatie 228 ook een beeldverwerkingsprocessor 312, die is ingericht om structurele kenmerken zoals de plankranden 118 te detecteren uit de vastgelegde beelddata (dat wil zeggen onafhankelijk van de vastgelegde dieptedata). De beeld-gebaseerde plankrand detecties worden gebruikt door de plankvlakgenerator 308 om het gegenereerde plankvlak te valideren. In andere voorbeelden is de beeldverwerkingsprocessors 312 weggelaten.

De applicatie 228 omvat ook een lokaliseerder 316 die is ingericht om één of beide van de gegenereerde hoekrand uit de hoekgenerator 304 en een plankvlak uit de plankvlakgenerator 308 te ontvangen, en om de lokalisatie van de inrichting 103 te updaten in ten minste één referentiekader gebaseerd op de boven genoemde informatie. Zoals hierna zal worden getoond, kan het referentiekader het globale referentiekader 102 omvatten dat hiervoor is genoemd, als ook een lokaal referentiekader dat eigen is aan een bepaald pad van modules 110. De lokaliseerder 316 kan ook

BE2019/5216 sub-componenten omvatten die zijn ingericht om paden te genereren en uit te voeren waarlangs de inrichting 103 beweegt (via regeling van het bewegende mechanisme 203), terwijl geüpdatete lokalisatie-informatie wordt bij gehouden.

De functionaliteit van de applicatie 228 zal nu worden beschreven in meer detail, onder verwijzing naar FIG. 4. FIG. 4 toont een werkwijze 400 voor het updaten van mobiele automatiseringsinrichting-lokalisatie, die zal worden beschreven samen met de uitvoering daarvan in het systeem 100, en in het bijzonder door de inrichting 103, onder verwijzing naar de componenten geïllustreerd in FIG. 1.

Bij blok 405 is de inrichting 103, en in het bijzonder de preprocessor 300 van de applicatie 228, ingericht om een meervoudig aantal dieptemetingen vast te leggen, waarnaar ook wordt verwezen als dieptedata. De dieptemetingen worden vastgelegd via de bediening van één of meerdere dieptesensors van de inrichting 103. In het onderhavige voorbeeld worden de dieptemetingen vastgelegd via bediening van de dieptesensor 209 (dat wil zeggen de 3D digitale camera) die hiervoor is genoemd. De 3D camera is ingericht om zowel dieptemetingen als kleurdata, waarnaar hierin wordt verwezen als beelddata, vast te leggen. Dat wil zeggen, elk frame dat wordt vastgelegd door de 3D camera is een puntenwolk, met zowel kleur- en diepte-data voor elk punt. De puntenwolk is typisch gedefinieerd in een referentiekader gecentreerd rondom de sensor 209 zelf. In andere voorbeelden is de beelddata weggelaten en omvat de uitvoering van blok 405 alleen de opname van dieptedata.

De inrichting 103 is ingericht om blok 405 uit te voeren als respons op de aankomst van de inrichting 103 bij een gespecificeerde locatie in de detailhandelomgeving. In het onderhavige voorbeeld is de inrichting 103 ingericht om voorafgaand aan het uitvoeren van blok 405 een instructie van de server 101 te ontvangen om van een huidige locatie van de inrichting 103 te bewegen naar een specifiek pad. De server 101 kan bijvoorbeeld,

BE2019/5216 onder verwijzing naar FIG. 5, ingericht zijn om een instructie te geven (bijvoorbeeld via de verbinding 107) aan de inrichting 103 om vanaf een huidige locatie in het referentiekader 102 naar een pad 500 te bewegen en bij aankomst bij het pad 500, een data-opname te starten waarbij de inrichting 103 de lengte van een meervoudig aantal modules 510-1, 510-2 en 510-3 doorkruist om beeld- en/of diepte-data vast te leggen die de modules 510 tonen.

In respons op het ontvangen van de instructie, is de inrichting 103 ingericht (bijvoorbeeld door uitvoering van de lokaliseerder 316) om een pad te genereren en uit te voeren vanaf de huidige locatie van de inrichting 103 naar een locatie 504 van een eindstuk hoek van het pad 500. De locaties van de modules 510 en aldus de locatie 504 zijn omvat in de kaart die is opgeslagen in de geheugenmodule 232. De lokaliseerder 316 is daarom ingericht om de hoeklocatie 504 op te roepen uit de geheugenmodule 232, om een pad naar de locatie 504 te genereren en uit te voeren. FIG. 6 toont de inrichting 103 volgend op de uitvoering van het bovengenoemde pad. In het bijzonder worden de actuele locatie en oriëntatie (dat wil zeggen de actuele houding) van de inrichting 103 getoond met ononderbroken lijnen, terwijl een lokalisatie 600 van de inrichting 103 (dat wil zeggen een locatie en oriëntatie in het referentiekader 102 zoals onderhouden door de lokahseerder 316) wordt getoond met stippellijnen. Zoals is te zien in FIG. 6, is de lokalisatie van de inrichting 103 waargenomen door de lokaliseerder 316 onnauwkeurig. Afwijkingen in lokahsatie kunnen ontstaan uit een verscheidenheid aan bronnen en kunnen met de tijd accumuleren. Afwijkingsbronnen omvatten shp van het aandrijvend mechanisme 203 op de vloer van de detailhandelfaciliteit, signaalruis van inertiaalsensors en dergelijke.

Geaccumuleerde lokahsatieafwijkingen kunnen in sommige voorbeelden ongeveer 20 centimeter bereiken (zoals duidelijk zal zijn, zijn zowel grotere als kleinere afwijkingen mogelijk). Dat wil zeggen, de

BE2019/5216 lokalisatie 600 van de inrichting 103 in het referentiekader 102 kan op een afstand van ongeveer 20 cm zijn van de eigenlijke, ware positie van de inrichting 103. Voor bepaalde taken, zoals de bovenvermelde data-opname bewerking, kunnen kleinere lokahsatieafwijkingen nodig zijn (bijvoorbeeld onder ongeveer 5 cm). Met andere woorden, voor data opname bewerkingen om vastgelegde data te produceren (bijvoorbeeld beelddata die de modules 510 toont) van voldoende kwaliteit voor het later verwerken, kan het nodig zijn dat de lokaliseerder 316 een lokalisatie onderhoudt die voldoende accuraat is om te garanderen dat de ware positie van de inrichting 103 ten opzichte van de module 510 waarvoor data wordt opgenomen binnen ongeveer 5 cm van een doelpositie is. De doelpositie kan bijvoorbeeld ongeveer 75 cm vanaf de module 510 zijn, en aldus kan het nodig zijn dat de lokahseerder 316 een lokalisatie onderhoudt die garandeert dat de ware afstand tussen de module 510 en de inrichting 103 tussen ongeveer 70 cm en ongeveer 80 cm bhjft.

Daarom, alvorens te beginnen met de data-opname bewerking, is de inrichting 103 ingericht om de lokalisatie te updaten die is opgeslagen in de lokaliseerder 316 via de uitvoering van de werkwijze 400, te beginnen met de opname van diepte en beelddata bij blok 405. De uitvoering van blok 405 wordt geïnitieerd volgend op de aankomst van de inrichting 103 naburig aan de locatie 504, zoals getoond in FIG. 6.

FIG. 7 illustreert een gedeelte van de module 510-3 naburig aan de locatie 504, volgend op de aankomst van de inrichting 103 bij de locatie getoond in het bovenaanzicht van FIG. 6. De module 510-3 omvat een paar ondersteuningsoppervlakken 717-1 en 717-2 die zich uitstrekken vanaf een plankachterkant 716 naar plankranden 718-1 en 718-2. Het ondersteuningsoppervlak 717-2 ondersteunt producten 712 daarop, terwijl het ondersteuningsoppervlak 717-1 niet direct producten 712 zelf ondersteunt. In plaats daarvan ondersteunt de plank achterkant 716 pinnen 720 waarop additionele producten 712 worden ondersteund. Een gedeelte

BE2019/5216 van een grondoppervlak 724, waarlangs de inrichting 103 beweegt en corresponderend met het X-Y vlak (dat wil zeggen met een hoogte van nul op de Z as van het referentiekader 102 getoond in FIG. 1) in het referentiekader 103, is ook getoond.

FIGS. 8A en 8B illustreren een voorbeeld van de data die zijn opgenomen bij blok 405. In het bijzonder toont FIG. 8 A een verzameling van dieptemetingen corresponderend met de module 510-3, in de vorm van een puntenwolk 800, terwijl FIG. 8B beelddata 850 toont. In het onderhavige voorbeeld is de sensor 209 ingericht om diepte en beelddata in hoofdzaak tegelijkertijd op te nemen, en de diepte en beelddata worden opgeslagen in een enkel bestand (elk punt in de puntenwolk 800 omvat bijvoorbeeld ook kleurdata corresponderend met de beelddata 850). De dieptedata 800 en de beelddata 850 zijn daarom separaat getoond voor illustratieve doeleinden in FIGs. 8A en 8B.

Terugkerend naar FIG. 4, bij blok 410 is de preprocessor 300 ingericht om een primaire deelverzameling van de dieptedata te selecteren die zijn opgenomen bij blok 405. De primaire deelverzameling van dieptemetingen is geselecteerd om het volume van dieptemetingen te reduceren dat moet worden verwerkt bij de rest van de werkwijze 400, terwijl de primaire deelverzameling structurele eigenschappen omvat waarop de inrichting 103 is ingericht om lokalisatie updates op te baseren. In het onderhavige voorbeeld is de primaire deelverzameling geselecteerd bij blok 410 door dieptemetingen te selecteren binnen een vooraf gedefinieerde drempelafstand van de sensor 209 (dat wil zeggen, zonder dieptemetingen op een grotere afstand vanaf de sensor dan de drempel).

Meer specifiek, in het onderhavige voorbeeld is de preprocessor 300 ingericht om de primaire deelverzameling te selecteren door dieptemetingen uit de puntenwolk 800 te selecteren die binnen een primair selectiegebied vallen, zoals een cilindrisch gebied van vooraf gedefinieerde afmetingen en positie ten opzichte van de sensor 209. FIG. 9a illustreert een

BE2019/5216 voorbeeld cilindrisch selectiegebied 900 wordt, gecentreerd op de locatie 904 van de sensor 209, die typisch de oorsprong is van het referentiekader waarin de puntenwolk 800 is op genomen. Het gebied 900 heeft een vooraf gedefinieerde diameter die voldoende groot is om de hoek van de een eindstuk module 510-3 te omvatten ondanks de mogelijk inaccurate lokalisatie 600 van de inrichting 103 getoond in FIG. 6. Het gebied 900 heeft ook een basis gesitueerd op een vooraf gedefinieerde hoogte ten opzichte van de sensor 209 (bijvoorbeeld om de basis van het gebied 900 ongeveer 2 cm boven het grondoppervlak 724 te plaatsen). Het gebied 900 heeft ook een vooraf gedefinieerde hoogte (dat wil zeggen een afstand vanaf de basis naar de top van de cilinder) geselecteerd om hoofdzakelijk de gehele hoogte van de modules 510 (bijvoorbeeld ongeveer 2 meter ) te omvatten. In sommige voorbeelden is bij blok 410 de preprocessor ook ingericht om een grondvlakdeelverzameling van dieptemetingen te selecteren, bijvoorbeeld door het toepassen van een passeerfilter om alleen punten te selecteren binnen een vooraf gedefinieerde afstand vanaf het X-Y vlak in het referentiekader 102 (bijvoorbeeld boven een hoogte van -2cm en onder een hoogte van 2cm). De grondvlakdeelverzameling kan worden gebruikt om een grondvlak te genereren (bijvoorbeeld door toepassing van een geschikte vlak-fitbewerking) voor gebruik in het valideren van latere verwerkingsuitvoeren van de werkwijze 400, zoals hierna zal worden besproken.

Terugkerend naar FIG. 4, is bij blok 415 de hoekgenerator 304 ingericht om uit de primaire deelverzameling van dieptedata een hoekkandidaatdeelverzameling van dieptemetingen te selecteren en om een hoekrand te genereren uit de hoekkandidaatdeelverzameling. De uitvoering van blok 415 dient om de verzameling van dieptemetingen verder te beperken waarbinnen de eindstuk-hoek van de module 510-3 aanwezig is. Onder verwijzing naar FIG. 9B, is de hoekgenerator 304 ingericht om de hoekkandidaatdeelverzameling te selecteren, in het onderhavige voorbeeld,

BE2019/5216 door de dieptemeting te identificeren binnen de primaire deelverzameling die het meest nabij de sensorlocatie 904 is. In het bijzonder toont FIG. 9B een bovenaanzicht van de primaire deelverzameling van dieptemetingen. De primaire deelverzameling is getoond als een wig in plaats van als een gehele cilinder omdat de sensor 209 een gezichtsveld heeft van minder dan 360 graden (bijvoorbeeld van ongeveer 130 graden in het getoonde voorbeeld). Zoals is te zien in FIG. 9B, is alleen een deelverzameling van de dieptemetingen (de primaire deelverzameling waarnaar boven wordt verwezen) in de puntenwolk 800 getoond. In het bijzonder zijn geen dieptemetingen corresponderend met het grondoppervlak 724 aanwezig in de primaire deelverzameling.

De hoekgenerator 304 is ingericht om het punt 908 te identificeren in de primaire deelverzameling als het punt het dichtste bij de locatie 904 (dat wil zeggen de locatie van de sensor 209). Van het punt 908 wordt aangenomen dat het correspondeert met een gedeelte van de eindstuk-hoek van de module 510-3. De hoekgenerator is daarom ingericht om als respons op het identificeren van het punt 908 de boven genoemde hoekkandidaatdeelverzameling te selecteren door het genereren van een hoekkandidaatselectiegebied op basis van het punt 908. In het onderhavige voorbeeld is het hoekkandidaatselectiegebied een verdere cilinder met een kleinere vooraf gedefinieerde diameter dan de cilinder 900 die eerder is genoemd en met een lengteas die het punt 908 omvat. Een voorbeeld kandididaathoekselectiegebied 912 is getoond in FIG. 9A. Het gebied 912 kan gepositioneerd zijn op dezelfde hoogte (bijvoorbeeld 2cm boven het grondoppervlak 724) as het gebied 900 en kan dezelfde hoogte als het gebied 900 hebben.

Nadat het hoekkandidaatselectiegebied 912 is geselecteerd, is de hoekgenerator 304 ingericht om een rand (dat wil zeggen een lijn) te fitten aan de punten omvat in het gebied 912. Onder verwijzing naar FIG. 9C, wordt daar het gebeid 912 en de hoekkandidaatdeelverzameling van

BE2019/5216 dieptemetingen daarin omvat in isolatie getoond. Een hoekrand 916 wordt ook getoond in FIG. 90, die is gefit aan de punten van de hoekkandidaatdeelverzameling. De hoekrand 916 is gegenereerd overeenkomstig een geschikte lijn-fit bewerking, zoals een willekeurige monster consensus (RANSAC) lijn-fit bewerking. Beperkingen kunnen ook worden toegepast op de lijnfit bewerking. De hoekgenerator 304 kan bijvoorbeeld worden ingericht om een hoofdzakelijk verticale lijn te fitten aan de punten van de hoekkandidaatdeelverzameling door een beperking op te leggen dat de resulterende hoekrand 916 hoofdzakelijk haaks staat op het bovengenoemde grondvlak.

Terugkerend naar FIG. 4, bij blok 420, in respons op het genereren van de hoekrand 916, is de hoekgenerator 304 ingericht om een paddeelverzameling te selecteren van dieptemetingen uit de primaire deelverzameling (getoond in FIG. 9B), op basis van de hoekrand 916. In het bijzonder, onder verwijzing naar FIG. 9D, is een paddeelverzameling 924 geselecteerd uit de primaire deelverzameling, exclusief een rest 928 van de primaire deelverzameling, door alleen de dieptemetingen van de primaire deelverzameling te selecteren die op een vooraf gedefinieerde zijde van de hoekrand 916 liggen ten opzichte van de centrumlocatie 904. De hoekgenerator 304 is bijvoorbeeld ingericht om de primaire deelverzameling met een vlak 920 te verdelen dat zich uitstrekt door de hoekrand 916 en het centrum 904 doorsnijdt. De paddeelverzameling 924 is de deelverzameling van punten aan de zijde van het vlak 920 dat correspondeert met het binnenste van het pad 500.

In andere voorbeelden is bij blok 420 de hoekgenerator 304 ook ingericht om een eindstuk deelverzameling te selecteren, corresponderend met de rest 928 van de primaire deelverzameling getoond in FIG. 9D. Zoals nu duidelijk zal zijn, wordt aangenomen dat de eindstukdeelverzameling de randen 718 omvat die zich haaks op het pad 500 uitstrekken.

BE2019/5216

Bij blok 425, is de plankvlakgenerator 308 ingericht om lokale minima te genereren uit de paddeelverzameling voor gebruik in de generatie van een plankvlak bij blok 430. Meer specifiek, met betrekking tot FIG. 10A, is in het onderhavige voorbeeld de plankvlakgenerator 308 ingericht om een meervoudig aantal monstervlakken 1000-1, 1000-2, 100-3, enzovoort te genereren die zich uitstrekken vanaf de centrumlocatie 904 op vooraf gedefinieerde hoeken door de paddeelverzameling van dieptemetingen. Voor elk monstervlak 1000, worden dieptemetingen binnen een drempelafstand van het monstervlak 1000 op het monstervlak geprojecteerd. Een meervoudig aantal dieptemetingen 1004 wordt getoond in FIG. 10A als zijnde binnen de boven genoemde drempelafstand van de vlakken 100. Verder, zoals getoond in FIG. 10B, wordt voor elk monstervlak een enkele van de metingen 1004 geselecteerd, die het dichtste bij de locatie 904 is gesitueerd. Aldus worden drie lokale minimumpunten 1008-1, 1008-2 en 1008-3 getoond die zijn geselecteerd in FIG. 10B, waarbij de overige punten in de paddeelverzameling zijn verworpen.

De plankvlakgenerator 304 is dan ingericht om een plankvlak te genereren voor het pad 500 bij blok 430, door het uitvoeren van een geschikte vlak-fit bewerking (bijvoorbeeld een RANS AC bewerking) op de lokale minimina die zijn geselecteerd bij blok 425. FIG. 10C illustreert het resultaat van zo’n vlak-fit bewerking in de vorm van een plank of padvlak 1012 (de lokale minima 1008 die hiervoor zijn genoemd worde ook getoond voor illustratieve doeleinden). De generatie van het padvlak bij blok 430 kan één of meerdere validatiebewerkingen omvatten. Beperkingen kunnen bijvoorbeeld worden opgelegde op de vlak-fit bewerking, zoals een eis dat het resulterende padvlak hoofdzakelijk dwars op het eerder genoemde grondvlak staat.

In sommige voorbeelden kunnen beperkingen voor gebruik bij blok 430 worden gegenereerd uit de beelddata 850 (dat wil zeggen onafhankelijk van de dieptemetingen 800). In het bijzonder, is in sommige

BE2019/5216 voorbeelden de preprocessor 300 ingericht om, volgende op data-opname bij blok 405, blok 435 uit te voeren. Bij blok 435, is de preprocessor 300 ingericht om één of meerdere plankranden te genereren uit de beelddata 850 overeenkomstig een geschikte rand-detectie bewerking. Een voorbeeld van de bovenvermelde randdetectie bewerking omvat de conversie van de beelddata 850 naar grijsschaal beelddata en optioneel het downsamplen van de beelddata 850. De preprocessor 300 kan dan worden ingericht om bijvoorbeeld een Sobel filter op de beelddata toe te passen om gradiënten te extraheren (bijvoorbeeld verticale gradiënten die horizontale randen aanduiden) uit de beelddata. De preprocessor 300 kan dan worden ingericht om een Hough transformatie toe te passen op de resulterende gradiënten, om kandidaat-randlijnen te genereren. Zoals duidelijk zal zijn, kunnen andere plankranddetectie bewerkingen ook worden gebruikt bij blok 435, zoals een Canny randdetector.

Nadat plankranden zijn gegenereerd (bijvoorbeeld corresponderend met de plankranden 718-1 en 718-2 getoond in FIG. 7), kan de preprocessor 300 worden ingericht om de posities ( in de puntenwolk 800) van pixels te herkrijgen in de beelddata 850 die liggen op de plankranden. De bovenvermelde posities worden dan gebruikt bij blok 430 om het padvlak te vahderen dat is gegenereerd door de plankvlakgenerator 308. De plankvlakgenerator 308 kan bijvoorbeeld zijn ingericht om te verifiëren dat het padvlak 1012 de punten omvat die liggen op de plankranden, of dat dergelijke punten liggen binnen een drempelafstand van het padvlak 102. In andere voorbeelden is de preprocessor 300 ingericht om een validatievlak te fitten aan de plankrandpunten en de plankvlakgenerator 308 is ingericht om het validatievlak als een beperking toe te passen gedurende de generatie van het padvlak 1012 (bijvoorbeeld als een eis dat het padvlak 1012 een hoek moet hebben met het validatievlak die niet groter is dan een vooraf bepaalde drempel). In verdere voorbeelden kan de preprocessor 300 zijn ingericht om het padvlak te valideren door te bepalen of hoeken tussen de

BE2019/5216 plankranden zelf (bijvoorbeeld de kandidaat-planklijn hiervoor genoemd) en het padvlak 1012 een drempelhoek overschrijden.

Terugkerend naar FIG. 4, bij blok 440 is de lokaliseerder 316 ingericht om de lokalisatie van de inrichting 103 te updaten overeenkomstig de hoekrand 916 en het padvlak 102. Zoals nu duidelijk zal zijn kunnen de positie en oriëntatie van de inrichting 103 ten opzichte van de hoekrand 916 en het padvlak 1012 worden bepaald uit de puntenwolk 800 zonder onderhavig te zijn aan bepaalde afwijkingsbronnen (bijvoorbeeld inertiaalsensor drift, wielslip en dergelijke) die verantwoordelijk zijn voor een gedeelte van de deviatie tussen de vorige lokalisatie 600 en de ware positie van de inrichting 103.

Daarom omvat het updaten van de lokalisatie van de inrichting bij blok 440 in het onderhavige voorbeeld het initiëren van een lokaal referentiekader met een oorsprong bij de intersectie tussen de hoekrand 916, het padvlak 1012 en het bovenvermelde grondvlak. FIG. 10 O illustreert een lokaal referentiekader 1016 waarin het padvlak 1012 het X-Z vlak is en het grondvlak het X-Y vlak is. De lokaliseerder 316 kan daarom worden ingericht om een positie van de inrichting 103 te bepalen in het referentiekader 1016. In verdere voorbeelden is de lokaliseerder 316 ingericht om de lokalisatie van de inrichting 103 te updaten door het terugvinden (bijvoorbeeld van de kaart in de geheugenmodule 232) van een vooraf gedefinieerde ware locatie van de eindstuk hoek van de module 510-3 in het globale referentiekader 102. De positie en oriëntatie van de inrichting 103 kan dan worden bepaald in het globale referentiekader 102 met de ware locatie van de eindstuk hoek van de module 510-3 en de positie en oriëntatie van de inrichting 103 ten opzichte van de hoekrand 916 en padvlak 1012.

Met betrekking tot FIG. 11, is de vorige lokalisatie 600 getoond naast de ware positie van de inrichting 103 en een geüpdatete lokalisatie 1100 die is verkregen via de uitvoering van de werkwijze 400. De geüpdatete lokalisatie kan ook worden ingericht om een Kalman filter te

BE2019/5216 initialiseren of updaten die is ingericht om als invoeren inertiaalsensor data, wiel-odometrie, lidar-odometrie en dergelijke te accepteren en om houdingsschattingen te genereren voor de inrichting 103.

Volgend op de afronding van de werkwijze 400 is de inrichting 103 ingericht om het pad 500 over te steken overeenkomstig de hiervoor genoemde data-opname instructie (ontvangen van de server 101). Zoals duidelijk zal zijn, kan bijkomende afwijking gedurende de oversteek accumuleren in de lokalisatie die is verkregen bij blok 440. De inrichting 103 is daarom ingericht om het lokalisatie updateproces te herhalen dat boven is gedetailleerd in relatie tot FIG. 4 met bepaalde verschillen die hierna vermeld zijn.

FIG. 12 illustreert een werkwijze 1200 voor het updaten van lokalisatie gedurende beweging door een pad (bijvoorbeeld het pad 500). De werkwijze 1200 kan daarom geïnitieerd worden volgend een uitvoering van de werkwijze 400 bij een entree van het pad 500, zoals hiervoor is besproken. Uitvoering van de werkwijze 1200 omvat de opname van diepte en (optioneel) beelddata bij blok 1205, de selectie van een primaire deelverzameling van de dieptemetingen bij blok 1210 en de selectie van lokale minima uit de primaire deelverzameling bij blok 1225. De uitvoering van blokken 1205, 1210 en 1225 zijn respectievelijk zoals hiervoor beschreven in relatie tot blokken 405, 410 en 425. Zoals nu duidelijk zal zijn is de detectie van een hoek via de generatie van een hoekrand weggelaten in FIG. 12. De lokale minima geselecteerd bij blok 1225 zijn daarom geselecteerd uit de gehele primaire deelverzameling in plaats van een gedeelte van de primaire deelverzameling zoals geïllustreerd in FIG. 9D.

Volgend op de selectie van lokale minima bij blok 1225 is de inrichting 103 (en in het bijzonder de plankvlakgenerator 308) ingericht om een houdingsfilter vlak te genereren en een paddeelverzameling van dieptemetingen te selecteren op basis van het houdingsfiltervlak. Met

BE2019/5216 betrekking tot FIG. 13 wordt een voorbeeld uitvoering van blok 1227 besproken.

FIG. 13 toont de ware positie van de inrichting 103 in doorgetrokken lijnen en de huidige lokalisatie 1300 van de inrichting 103. Zoals duidelijk zal zijn is een bepaalde hoeveelheid van afwijking geaccumuleerd in de lokalisatie 1300. FIG. 13 toont ook een meervoudig aantal lokale minimumpunten 1304 die zijn verkregen via de uitvoering van blok 1225. Bepaalde lokale minima kunnen sensorruis, of dieptemetingen representeren die corresponderen met producten 712 op de plankondersteuningsoppervlakken 717. Daarom is de plankvlakgenerator 308 ingericht om een houdingsfiltervlak 1308 te genereren en om een paddeelverzameling van de punten 1034 te selecteren, die de deelverzameling van de punten 1304 omvat die zijn gesitueerd tussen het houdingsfiltervlak 1308 en een houdingsvlak 1312 corresponderend met de huidige (volgens de lokalisatie 1300) houding van de inrichting 103. De positie van het houdingsfiltervlak 1308 is ingesteld overeenkomstig een afstand 1316 vanaf het houdingsvlak 1312. De afstand 1316 kan vooraf worden gedefinieerd of kan worden bepaald als een veelvoud (typisch groter dan één) van een afstand 1320 tussen het meest nabije punt in de primaire deelverzameling en het houdingsvlak 1312. De factor zelf kan ook vooraf worden bepaald of kan dynamisch worden bepaald op basis van de oriëntatiehoek van de inrichting 103 ten opzichte van de X as van het lokale referentiekader 1016. De factor kan bijvoorbeeld worden ingesteld om groter te worden as de oriëntatiehoek divergeert vanaf een hoek van nul graden.

Nadat het houdingsfiltervlak 1308 is gegenereerd en de paddeelverzameling van punten bij blok 1227 is geselecteerd, is de plankvlakgenerator 308 ingericht om een plankvlak te genereren (waarnaar hierin ook wordt verwezen als een padvlak, zoals eerder is opgemerkt) bij blok 1230 gebaseerd op de paddeelverzameling van de dieptemetingen. De uitvoering van blok 1230 is zoals hiervoor beschreven in relatie tot blok 430

BE2019/5216 en kan het gebruik omvatten van beeld-afgeleide plankranden van blok 1235 (die is zoals beschreven in relatie tot blok 435). Wederom onder verwijzing naar FIG. 13, zijn twee kandidaatpadvlakken 1324 en 1328 getoond.

Bij blok 1232 is de plankvlakgenerator ingericht om één van de vlakken 1324 en 1328 te selecteren en te bepalen of de hoek van het geselecteerde vlak ten opzichte van het houdingsfiltervlak 1308 (of het houdingsvlak 1312, als de vlakken 1308 en 1312 parallel aan elkaar zijn) een vooraf bepaalde drempel overschrijdt. De bepaling bij blok 1232 reflecteert een aanname dat hoewel de lokalisatie 1300 een bepaalde mate van afwijking kan omvatten, die afwijking niet onbegrensd is en bepaalde vlakhoeken zullen daarom waarschijnlijk niet corresponderen met de ware plankvlakken. Meer specifiek, de inrichting 103 is ingericht om het pad 500 over te steken, waarbij hoofdzakelijk parallel aan de plankranden 718 van de modules 510 wordt gebleven. Daarom is het onwaarschijnhjk dat een vlak dat is gegenereerd bij blok 1230 dat aangeeft dat de inrichting 103 is afgeweken van de parallelle oriëntatie, hierboven vermeld, boven een drempel een correct gefit vlak is. De hoekdrempel kan bijvoorbeeld ongeveer tien graden zijn. Daarom is in het onderhavige voorbeeld de bepahng bij blok 1232 bevestigend voor het vlak 1324, en de uitvoering van de werkwijze 1200 gaat daarom door naar blok 1233 om te bepalen of er vlakken overblijven die moeten worden geëvalueerd. Als de bepaling negatief is, begint de uitvoering van de werkwijze 1200 opnieuw bij blok 1205.

Wanneer additionele vlakken overblijven die moeten worden geëvalueerd, wordt de uitvoering van blok 1232 herhaald voor het volgende vlak (in het onderhavige voorbeeld het vlak 1238). Zoals evident is uit FIG. 13, is het vlak 1328 hoofdzakelijk parallel aan het houdingsvlak 1312, en de bepaling bij blok 1232 is daarom negatief. Het vlak 1328 wordt daarom geselecteerd als het padvlak en de lokahseerder 316 is ingericht om de lokahsatie van de inrichting 103 te updaten op basis van het padvlak 1328.

BE2019/5216

Zoals nu duidelijk zal zijn, representeert het padvlak 1328 de gedetecteerde locatie van het X-Z vlak van het referentiekader 1016. Daarom kan bij blok 1240 de lokaliseerder 316 worden ingericht om de waargenomen oriëntatie van de inrichting 103 ten opzichte van het X-Z vlak te updaten op basis van de oriëntatie van het padvlak 1328 in de puntenwolk die is opgenomen bij blok 1205. FIG. 14 illustreert een geüpdatete lokalisatie 1400 die is gegenereerd bij blok 1240, waarbij de oriëntatie is gecorrigeerd ten opzichte van de lokalisatie 1300. Zoals hiervoor is opgemerkt in relatie tot blok 440, kan de lokaliseerder 316 ook worden ingesteld om het Kalman filter te updaten met de geüpdatete lokalisatie 1400.

Terugkerend naar FIG. 12, bij blok 1245 is de inrichting 103 ingericht om te bepalen of het pad 500 volledig is overgestoken op basis van de geüpdatete lokalisatie. De bepaling bij blok 1245 kan worden gebaseerd op het lokale referentiekader 1016 of het globale referentiekader 102, aangezien de lengte van het pad 500 bekend is van de kaart. Wanneer de bepaling bij blok 1245 negatief is, wordt de uitvoering van de werkwijze 1200 herhaald als de inrichting 103 doorgaat met het oversteken van het pad 500. Wanneer de bepaling bij blok 1245 bevestigend is, eindigt de uitvoering van de werkwijze 1200.

In de voorgaande beschrijving zijn specifieke uitvoeringsvormen beschreven. Op gemerkt wordt echter dat verscheidene aanpassingen en veranderingen kunnen worden gemaakt zonder buiten de beschermingsomvang van de uitvinding zoals uiteen gezet in de conclusies hierna te treden. Dienovereenkomstig dienen de beschrijving en figuren te worden beschouwd op een illustratieve wijze in plaats van in een beperkende zin, en alle dergelijke aanpassingen zijn bedoeld om te zijn omvat binnen de beschermingsomvang van de onderhavige leer.

De voordelen, oplossingen voor problemen en ieder element dat kan leiden tot enig voordeel, of oplossing die plaats heeft of meer uitgesproken wordt, moeten niet worden geïnterpreteerd als een kritieke,

BE2019/5216 benodigde, of essentiële maatregel of element van één van de of alle conclusies. De uitvinding wordt alleen gedefinieerd door de bijgevoegde conclusies inclusief aanpassingen die worden gemaakt gedurende het hangende zijn van deze aanvrage en alle equivalenten van die verleende conclusies. Voor het doel van helderheid en een beknopte beschrijving, worden maatregelen hierin beschreven als deel van dezelfde of separate uitvoeringsvormen. Opgemerkt wordt echter dat de beschermingsomvang van de uitvinding uitvoeringsvormen kan omvatten die combinaties hebben van alle of enkele van de maatregelen die hierin zijn beschreven. Verondersteld mag worden dat de getoonde uitvoeringsvormen gelijke of gelijkwaardige componenten omvatten, afgezien van waar deze zijn beschreven als anders.

Bovendien kunnen in dit document betrekkelijke termen zoals eerste en tweede, bovenkant en onderkant, en dergelijke alleen worden gebruikt om één entiteit of actie te onderscheiden van een andere entiteit of actie zonder dat noodzakelijkerwijs één van deze feitelijke relaties of ordes tussen dergelijke entiteiten of acties nodig is of wordt geïmpliceerd. De termen “omvat”, “omvattende”, “’’heeft”, “hebbende”, “bevat”, “bevattende” of iedere andere variatie daarvan, zijn bedoeld om een niet-uitsluitende inclusie te dekken, zodanig dat een proces, werkwijze, artikel, of inrichting die een lijst van elementen omvat, heeft, bevat niet alleen die elementen omvat, maar ook andere elementen kan omvatten die niet uitdrukkelijk zijn vermeld of inherent zijn aan een dergelijk proces, werkwijze, artikel of inrichting. Een element voorafgegaan door “omvat ... een”, “heeft... een”, “bevat... een” sluit niet, zonder meer beperkingen, het bestaan uit van additionele identieke elementen in het proces, de werkwijze, het artikel, of de inrichting die het element omvat, heeft, bevat. De term “een” is gedefinieerd als één of meer, tenzij dat hierin expliciet anders is aangegeven. De termen “in hoofdzaak”, “essentieel”, “ongeveer”, of iedere andere versie daarvan, zijn gedefinieerd als zijnde dichtbij, zoals begrepen

BE2019/5216 door de vakman, en in één niet beperkende uitvoeringsvorm is de term gedefinieerd als zijnde binnen 10%, in een andere uitvoeringsvorm als zijnde binnen 5%, in een andere uitvoeringsvorm als zijnde binnen 1% en in een andere uitvoeringsvorm als zijnde binnen 0.5%. De term “gekoppeld” zoals hierin gebruikt is gedefinieerd als verbonden, hoewel niet noodzakelijkerwijs direct en niet noodzakelijkerwijs mechanisch. Een apparaat of structuur die is “geconfigureerd” op een zekere manier is geconfigureerd op ten minste die manier, maar kan ook worden geconfigureerd op manieren die niet zijn aangegeven.

Opgemerkt wordt dat enkele uitvoeringsvormen één of meerdere generieke of gespecialiseerde processors (of “verwerkingsapparaten”) kunnen omvatten, zoals microprocessors, digitale signaal processors, customized processors, en veldprogrammeerbare gate arrays (FPGAs) en uniek opgeslagen programma instructies (omvattende zowel software als hardware) die de één of meerdere processors besturen, om in combinatie met bepaalde niet-processor circuits, enkele, de meeste, of alle functies te implementeren van de werkwijze en/of inrichting die hierin is beschreven. Als alternatief zouden enkele of alle functies kunnen worden geïmplementeerd door een toestandsmachine die geen opgeslagen programma instructies heeft, of in één of meerdere applicatie-specifieke geïntegreerde circuits (ASICs), waarin elke functie of enkele combinaties van zekere functies zijn geïmplementeerd als custom logic (op maat gemaakt). Uiteraard, zou een combinatie van de twee aanpakken kunnen worden gebruikt.

Bovendien, kan een uitvoeringsvorm worden geïmplementeerd als een door een computer leesbaar opslagmedium die daarop een door een computer leesbare code heeft opgeslagen voor het programmeren van een computer (e.g., omvattende een processor) om een werkwijze uit te voeren zoals hierin wordt beschreven en geclaimd. Voorbeelden van dergelijke door een computer leesbare opslagmedia omvatten, maar zijn niet beperkt tot,

BE2019/5216 een harde schijf, een CD-ROM, een optisch opslagapparaat, een magnetisch opslagapparaat, een ROM (read-only memory), een PROM (programmable read-only memory), een EPROM (erasable programmable read-only memory), een EEPROM (electrically erasable programmable read-only memory) en een flash geheugen. Verder wordt opgemerkt dat men ondanks mogelijk significante inspanning en vele ontwerpkeuzes die gemotiveerd zijn door, bijvoorbeeld, beschikbare tijd, huidige technologie, en economische overwegingen, wanneer geleid door de concepten en principes die hierin zijn beschreven gemakkelijk in staat zal zijn tot het genereren van dergelijke software instructies en programma’s en IC’s met minimaal experimenteren.

De samenvatting van de beschrijving wordt verschaft om de lezer in staat te stellen snel achter de aard van de technische beschrijving te komen. Het wordt ingediend in de veronderstelling dat het niet zal worden gebruikt om de conclusies te interpreteren of de beschermingsomvang daarvan te beperken. Bijkomend kan in de voorgaande uitgebreide beschrijving worden gezien dat verscheidene maatregelen samen zijn gegroepeerd in verscheidene uitvoeringsvormen voor het doel van het stroomlijnen van de beschrijving. Deze wijze van beschrijving dient niet te worden geïnterpreteerd als reflecterende een intentie dat de uitvoeringsvormen die worden geclaimd meer maatregelen nodig hebben dan uitdrukkelijk worden opgesomd in elke conclusie. In plaats daarvan ligt het onderwerp van de uitvinding, zoals de volgende conclusies uitdrukken, in minder dan alle maatregelen van een enkele beschreven uitvoeringsvorm. Dus de volgende conclusies zijn hierbij ingelijfd in de uitgebreide beschrijving, waarbij elke conclusie op zichzelf staat als separate geclaimde materie. Louter het feit dat bepaalde maatregelen worden benoemd in onderling verschillende conclusies geeft niet aan dat een combinatie van deze maatregelen niet kan worden gebruikt voor een voordeel. Een groot aantal varianten zal duidelijk zijn voor de vakman. Alle varianten worden

BE2019/5216 geacht te zijn omvat binnen de beschermingsomvang van de uitvinding zoals gedefinieerd in de volgende conclusies.

Claims

1. Werkwijze voor mobiele automatiseringsinrichting-lokalisatie in een navigatieregelaar, waarbij de werkwijze omvat:

het regelen van een dieptesensor om een meervoudig aantal dieptemetingen op te nemen die corresponderen met een gebied dat een navigatie-structuur omvat;

het selecteren van een primaire deelverzameling van de dieptemetingen;

het selecteren, uit de primaire deelverzameling, van een hoekkandidaat-deelverzameling van de dieptemetingen;

het genereren, uit de hoekkandidaat-deelverzameling, van een hoekrand die correspondeert met de navigatiestructuur;

het selecteren van een pad-deelverzameling van de dieptemetingen uit de primaire deelverzameling, overeenkomstig de hoekrand;

het selecteren, uit de pad-deelverzameling, van een lokale minimum-dieptemeting voor elk van een meervoudig aantal monstervlakken die zich uitstrekken vanaf de dieptesensor;

het genereren van een plankvlak uit de lokale minimumdieptemetingen; en het updaten van een lokalisatie van de mobiele automatiseringsinrichting gebaseerd op de hoekrand en het plankvlak.

2. Werkwijze volgens conclusie 1, verder omvattende, voorafgaand aan het opnemen van de dieptemetingen:

het ontvangen van een instructie om een pad over te steken dat wordt geassocieerd met de navigatiestructuur;

het verkrijgen van een locatie van de navigatiestructuur in een globaal referentiekader; en het regelen van een zich bewegend mechanisme van de mobiele automatiseringsinrichting om naar de locatie te bewegen.

BE2019/5216

3. Werkwijze volgens conclusie 1 of 2, waarbij het selecteren van de primaire deelverzameling het genereren van een primair selectiegebied omvat dat is gecentreerd op de dieptesensor, en het selecteren van de dieptemetingen binnen het primaire selectiegebied.

4. Werkwijze volgens conclusie 3, waarbij het primaire selectiegebied een cylinder is.

5. Werkwijze volgens één van de voorgaande conclusies, waarbij het selecteren van de pad-deelverzameling het verdelen omvat van de primaire deelverzameling in twee gedeeltes overeenkomstig de hoekrand, en het selecteren van één van de gedeeltes.

6. Werkwijze volgens één van de voorgaande conclusies, waarbij het updaten van de lokalisatie het initialiseren omvat van een lokaal referentiekader dat een oorsprong heeft gebaseerd op de hoekrand en het plankvlak.

7. Werkwijze volgens één van de voorgaande conclusies, verder omvattende het verschaffen van de geüpdatete lokalisatie aan een Kalman filter.

8. Werkwijze volgens één van de voorgaande conclusies, verder omvattende:

het opnemen van beelddata met de dieptemetingen;

het detecteren van een plankrand in de beelddata; en het valideren van het plankvlak overeenkomstig de plankrand.

9. Werkwijze volgens conclusie 2, verder omvattende:

het initiëren van een oversteek van het pad;

het regelen van de dieptesensor om een verder meervoudig aantal dieptemetingen op te nemen;

het selecteren van een verdere primaire deelverzameling van dieptemetingen uit het verdere meervoudig aantal dieptemetingen;

het selecteren van een verder pad-deelverzameling van de dieptemetingen uit de verdere primaire deelverzameling;

BE2019/5216 het genereren van een verder plankvlak gebaseerd op de verdere pad-deelverzameling; en het verder updaten van de lokahsatie gebaseerd op het verdere plankvlak.

10. Werkwijze volgens conclusie 9, verder omvattende:

het bepalen van een hoek van het verdere plankvlak ten opzichte van een houdingsvlak van de mobiele automatiseringsinrichting; en het verwerpen van het verdere plankvlak als de hoek een drempel overschrijdt.

11. Rekeninrichting voor mobiele automatiseringsinrichting- lokahsatie, omvattende:

een dieptesensor, een navigatieregelaar die is ingericht om:

de dieptesensor te regelen om een meervoudig aantal dieptemetingen op te nemen die corresponderen met een gebied dat een navigatiestructuur omvat;

een primaire deelverzameling van de dieptemetingen te selecteren;

uit de primaire deelverzameling, een hoekkandidaatdeelverzameling van de dieptemetingen te selecteren;

uit de hoekkandidaat-deelverzameling een hoekrand te genereren corresponderend met de navigatiestructuur;

een pad-deelverzameling van de dieptemetingen te selecteren uit de primaire deelverzameling, overeenkomstig de hoekrand;

uit de pad-deelverzameling een lokale minimumdieptemeting te selecteren voor elk van een meervoudig aantal monstervlakken die zich uitstrekken vanaf de dieptesensor;

een plankvlak te genereren uit de lokale minimumdieptemetingen; en

BE2019/5216 een lokalisatie van de mobiele automatiseringsinrichting te updaten gebaseerd op de hoekrand en het plankvlak.

12. Rekeninrichting volgens conclusie 11, waarbij de navigatieregelaar verder is ingericht om, voorafgaand aan het regelen van de dieptesensor om de dieptemetingen op te nemen:

een instructie te ontvangen om een pad over te steken dat wordt geassocieerd met de navigatiestructuur;

een locatie van de navigatiestructuur te verkrijgen in een globaal referentiekader; en een bewegend mechanisme te regelen van de mobiele automatiseringsinrichting om naar de locatie te bewegen.

13. Rekeninrichting volgens conclusie 11 of 12, waarbij de navigatieregelaar verder is ingericht om de primaire deelverzameling te selecteren door:

een primair selectiegebied te genereren dat is gecentreerd op de dieptesensor; en het selecteren van de dieptemetingen binnen het primaire selectiegebied.

14. Rekeningrichting volgens conclusie 13, waarbij het primaire selectiegebied een cylinder is.

15. Rekeninrichting volgens één van de voorgaande conclusies 11-14, waarbij de navigatieregelaar verder is ingericht om de pad-deelverzameling te selecteren door de primaire deelverzameling te verdelen in twee gedeeltes in overeenstemming met de hoekrand, en één van de gedeeltes te selecteren.

16. Rekeninrichting volgens één van de voorgaande conclusies 11-15, waarbij de navigatieregelaar verder is ingericht om de lokalisatie te updaten door een lokaal referentiekader te initialiseren dat een oorsprong heeft gebaseerd op de hoekrand en het plankvlak.

17. Rekeninrichting volgens één van de voorgaande conclusies 11-116, waarbij de navigatieregelaar verder is ingericht om de geüpdatete lokalisatie aan een Kalman filter te verschaffen.

BE2019/5216

18. Rekeninrichting volgens één van de voorgaande conclusies 11-17, waarbij de navigatieregelaar verder is ingericht om:

de beeldsensor te regelen om beelddata op te nemen met de dieptemetingen;

een plankrand te detecteren in de beelddata; en het plankvlak te valideren in overeenstemming met de plankrand.

19. Rekeninrichting volgens conclusie 12, waarbij de navigatieregelaar verder is ingericht om:

een oversteek van het pad te initiëren;

de dieptesensor te regelen om een verder meervoudig aantal dieptemetingen op te nemen;

een verdere primaire deelverzameling van dieptemetingen te selecteren uit het verdere meervoudig aantal dieptemetingen;

een verdere pad-deelverzameling van de dieptemetingen te selecteren uit de verdere primaire deelverzameling;

een verder plankvlak te genereren gebaseerd op de verdere paddeelverzameling; en de lokalisatie verder te updaten gebaseerd op het verdere plankvlak.

20. Rekeninrichting volgens conclusie 19, waarbij de navigatieregelaar is verder ingericht om:

een hoek van het verdere plankvlak te bepalen ten opzichte van een houdingsvlak van de mobiele automatiseringsinrichting; en het verdere plankvlak te verwerpen als de hoek een drempel overschrijdt.