DE102021006476A1

DE102021006476A1 - Method and system for navigating mobile logistics robots

Info

Publication number: DE102021006476A1
Application number: DE102021006476.3A
Authority: DE
Inventors: Tino Krüger-Basjmeleh; Volker Viereck
Original assignee: STILL GmbH
Current assignee: STILL GmbH
Priority date: 2021-12-29
Filing date: 2021-12-29
Publication date: 2023-06-29
Also published as: WO2023126115A1

Abstract

Die Erfindung betrifft ein Verfahren zur Navigation von mobilen Logistik-Robotern (1) mittels einer Karte, die durch Erfassung einer Arbeitsumgebung (8) des mobilen Logistik-Roboters (1) mittels einer Sensorik erstellt wird. Es wird vorgeschlagen, dass die Karte als intelligente topologische Karte ohne Verwendung globaler metrischer Karteninformationen erstellt wird, wobei Landmarken (2) in der Arbeitsumgebung (8) des mobilen Logistik-Roboters (1), die über ein Identifikationssystem (7) einzigartig gestaltet sind, mittels der Sensorik erfasst, durch Auswertung der Sensordaten in einer Datenverarbeitungseinheit als solche erkannt und als Knoten in der topologischen Karte gespeichert werden. Außerdem betrifft die Erfindung ein System zur Durchführung des Verfahrens.The invention relates to a method for navigating mobile logistics robots (1) using a map that is created by detecting a working environment (8) of the mobile logistics robot (1) using sensors. It is proposed that the map is created as an intelligent topological map without using global metric map information, with landmarks (2) in the working environment (8) of the mobile logistic robot (1), which are uniquely designed via an identification system (7), detected by the sensors, recognized as such by evaluating the sensor data in a data processing unit and stored as nodes in the topological map. The invention also relates to a system for carrying out the method.

Description

Die Erfindung betrifft ein Verfahren zur Navigation von mobilen Logistik-Robotern mittels einer Karte, die durch Erfassung einer Arbeitsumgebung des mobilen Logistik-Roboters mittels einer Sensorik erstellt wird.The invention relates to a method for navigating mobile logistics robots using a map that is created by detecting a working environment of the mobile logistics robot using sensors.

Außerdem betrifft die Erfindung ein System zur Durchführung des Verfahrens.The invention also relates to a system for carrying out the method.

Mobile Roboter kommen vermehrt in der Industrie und in Logistikbetrieben zum Einsatz, um Abläufe in der industriellen Fertigung und bei logistischen Aufgaben, beispielsweise bei der Kommissionierung, zu automatisieren. Meist werden dabei mobile Roboter mit Armmanipulatoren, insbesondere Roboterarmen, eingesetzt. Ein Beispiel hierfür sind so genannte Knickarmroboter.Mobile robots are increasingly being used in industry and in logistics companies to automate processes in industrial production and for logistical tasks, such as order picking. Mobile robots with arm manipulators, in particular robot arms, are usually used in this case. So-called articulated-arm robots are an example of this.

Besonders anspruchsvoll ist die Verwirklichung mobiler Logistik-Roboter, insbesondere autonomen Flurförderzeugen mit Roboterarmen zur Lasthandhabung, zum Beispiel mobilen Kommissionierrobotern, weil sich Logistik-Roboter frei in einem Logistikbereich, zum Beispiel einer Lagerhalle, bewegen sollen. Dabei treffen die mobilen Logistik-Roboter ständig auf völlig neue Arbeitsumgebungen.The realization of mobile logistics robots, in particular autonomous industrial trucks with robot arms for load handling, for example mobile picking robots, is particularly demanding because logistics robots are supposed to move freely in a logistics area, for example a warehouse. The mobile logistics robots constantly encounter completely new working environments.

Für die Navigation von automatisch fahrenden Fahrzeugen im intralogistischen Umfeld ist die Lokalisation eine Grundvoraussetzung. Basis der Lokalisation ist dabei die Übereinbringung eines Erwartungswertes mit einer sensorischen Wahrnehmung des Fahrzeugs. Gelingt die Übereinbringung der sensorischen Wahrnehmung mit dem Erwartungswert, kann daraus eine Position des Fahrzeugs errechnet werden. Dabei unterscheidet man zwischen einer relativen Lokalisation und einer globalen Lokalisation.Localization is a basic requirement for navigating automated vehicles in the intralogistics environment. The basis of the localization is the agreement of an expected value with a sensory perception of the vehicle. If the sensory perception is successfully matched with the expected value, a position of the vehicle can be calculated from this. A distinction is made between relative localization and global localization.

Um automatisch fahrende Fahrzeuge umzusetzen, ist neben der Lokalisation auch eine Fahrzeugführung notwendig, in der ein geschlossener oder offener Regelkreis auf Basis einer Zielbeschreibung und der Lokalisation geeignete Sollwerte für den Antrieb von Fahrzeugen berechnet und gegebenenfalls nachführt.In order to implement automatically driving vehicles, in addition to localization, vehicle guidance is also necessary, in which a closed or open control circuit calculates suitable target values for driving vehicles on the basis of a target description and the localization and, if necessary, adjusts them.

Für eine globale Navigation, also für eine Kombination von Lokalisation und Fahrzeugführung, wird neben der Lokalisation häufig eine Karte verwendet, welche Verbindungsinformationen in Form von Hindernissen, Graphen oder Fahrwegen beinhaltet. Karten dienen also der Berechnung einer geeigneten Verbindung in Abhängigkeit von Verbindungsinformationen, um die aktuelle Position des Fahrzeugs mit der Zielposition zu verbinden.For global navigation, ie for a combination of localization and vehicle guidance, a map containing connection information in the form of obstacles, graphs or routes is often used in addition to the localization. Maps are therefore used to calculate a suitable connection based on connection information in order to connect the current position of the vehicle with the target position.

Es existieren zahlreiche Kartenarten, die zum Beispiel metrische, semantische oder topologische Karten umfassen, um Verbindungsinformationen abzubilden. Die Aufwände für die Erstellung von Karten sind dabei sehr unterschiedlich und bedingen unterschiedlich aufwendiger Verfahren.Numerous types of maps exist, including, for example, metric, semantic, or topological maps to depict connection information. The effort involved in creating maps varies greatly and requires procedures of varying complexity.

Die Erstellung von metrischen Karten zur Navigation stellt heute den Standard für die Navigation automatisch fahrender Fahrzeuge im intralogistischen Umfeld dar. Herausforderung dabei ist, dass die Erstellung metrischen Kartenmaterials entweder mit hohen technologischen Risiken, wie insbesondere bei einer Selbstkartierung, oder mit aufwendigen Vermessungen des Bewegungsraums, wie insbesondere bei einer Fremdkartierung, verbunden ist.The creation of metric maps for navigation is now the standard for navigating automatically driving vehicles in the intralogistics environment. The challenge here is that the creation of metric map material either involves high technological risks, such as in the case of self-mapping, or with complex measurements of the movement space, as in particular in the case of third-party mapping.

Bei der Selbstkartierung erstellt das Fahrzeug selbst seine Karte der Umgebung durch Explorationsfahrten. Insbesondere gilt die Lokalisation von automatischen Fahrzeugen im Innenbereich als herausfordernd, da auf eine etwaige Satellitenlokalisation aus physikalischen Gründen verzichtet werden muss. Damit das Fahrzeug eine metrische Karte seiner Umgebung erstellen kann, muss es eigens die unbekannten Bereiche, beispielsweise eines Lagerhauses, befahren und dabei kartieren. Durch Sensorungenauigkeiten, also zufällige Fehler, und Kalibrationsunterschiede, also systematische Fehler, entstehen unterschiedliche metrische Karten für jedes Fahrzeug mit integralen Fehlern. Fahrzeuge, welche diese Karten nutzen wollen, müssen mit diesen Ungenauigkeiten technologisch umgehen.With self-mapping, the vehicle creates its own map of the environment through exploration drives. In particular, the localization of automatic vehicles indoors is considered to be a challenge, since satellite localization has to be dispensed with for physical reasons. In order for the vehicle to create a metric map of its surroundings, it must specifically drive through and map out the unfamiliar areas, such as a warehouse. Sensor inaccuracies, i.e. random errors, and calibration differences, i.e. systematic errors, result in different metric maps for each vehicle with integral errors. Vehicles that want to use these maps have to deal with these inaccuracies technologically.

Karten, die durch Fremdkartierung entstehen, besitzen keine oder nur sehr geringe zufällige und systematische Fehler. Diese sind jedoch bei Umgebungsveränderungen anzupassen, inflexibel und in der Regel teuer.Maps created by third-party mapping have no or only very small random and systematic errors. However, these have to be adapted to changes in the environment, are inflexible and usually expensive.

Bei topologische Karten handelt es sich um eine Kartenart, die dafür vorgesehen ist, Verbindungsinformationen des Bewegungsraums abzulegen. Topologische Karten stellen im Unterschied zu metrischen Karten eine sehr einfache Kartenart dar, in der der Bewegungsraum durch Kanten und Knoten dargestellt wird. Nachteilig an diesen Karten ist, dass diese für eine Navigation nicht ohne Veränderungen geeignet sind.Topological maps are a type of map intended to store connection information of movement space. In contrast to metric maps, topological maps represent a very simple map type in which the movement space is represented by edges and nodes. The disadvantage of these maps is that they are not suitable for navigation without changes.

Die Verwendung von metrischen Karten ist durch Odometriefehler und Abweichungen der Hardwarekomponenten, z.B. von Laserscannern, roboterspezifisch. Das Bereitstellen der robotereigenen metrischen Karte für andere mobile Roboter gestaltet sich, wegen der entstehenden Differenzen der erkannten Umgebung und der gespeicherten metrischen Karte, als schwierig.The use of metric maps is robot-specific due to odometry errors and deviations in hardware components, e.g. from laser scanners. Providing the robot's own metric map to other mobile robots is difficult because of the resulting differences between the recognized environment and the stored metric map.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, ein Verfahren der genannten Art sowie ein System zur Durchführung des Verfahrens so auszugestalten, dass eine zuverlässige Navigation der mobilen Logistik-Roboter auch im Innenbereich ermöglicht wird.The present invention is based on the object of designing a method of the type mentioned and a system for carrying out the method in such a way that reliable navigation of the mobile logistics robots is also made possible indoors.

Diese Aufgabe wird verfahrensseitig erfindungsgemäß dadurch gelöst, dass die Karte als intelligente topologische Karte ohne Verwendung globaler metrischer Karteninformationen erstellt wird, wobei Landmarken in der Arbeitsumgebung des mobilen Logistik-Roboters, die über ein Identifikationssystem einzigartig gestaltet sind, mittels der Sensorik erfasst, durch Auswertung der Sensordaten in einer Datenverarbeitungseinheit als solche erkannt und als Knoten in der topologischen Karte gespeichert werden.In terms of the method, this object is achieved according to the invention in that the map is created as an intelligent topological map without using global metric map information, with landmarks in the working environment of the mobile logistics robot, which are uniquely designed via an identification system, being detected by the sensors, by evaluating the Sensor data are recognized as such in a data processing unit and stored as nodes in the topological map.

Um die globale Navigation der mobilen Logistik-Roboter von der metrischen Umgebung zu entkoppeln, wird also erfindungsgemäß eine smarte topologische Karte, das heißt eine intelligente topologische Karte, eingeführt. Diese smarte topologische Karte besteht aus Knoten, die einzigartige Landmarken beschreiben.In order to decouple the global navigation of the mobile logistics robots from the metric environment, a smart topological map, ie an intelligent topological map, is introduced according to the invention. This smart topological map consists of nodes that describe unique landmarks.

Vorzugsweise werden als Landmarken real platzierte Markierungen verwendet, die an markanten Positionen in der Arbeitsumgebung des mobilen Logistik-Roboters, insbesondere an Kreuzungen und/oder Kurven und/oder Stationen und/oder Aufzügen und/oder Toren, angebracht werden.Really placed markings are preferably used as landmarks, which are attached to prominent positions in the working environment of the mobile logistics robot, in particular at intersections and/or curves and/or stations and/or elevators and/or gates.

Das Identifikationssystem umfasst bevorzugt Zahlen und/oder Buchstabencodes und/oder Piktogramme, die mittels der, zweckmäßigerweise am mobilen Logistik-Roboter angebrachten, Sensorik wahrgenommen und durch Auswertung der Sensordaten in der, zweckmäßigerweise ebenfalls am mobilen Logistik-Roboter untergebrachten, Datenverarbeitungseinheit erkannt und zur automatischen Navigation des mobilen Logistik-Roboters in einer Fahrzeugsteuerungseinheit verwendet werden können.The identification system preferably includes numbers and/or letter codes and/or pictograms, which are detected by means of the sensors, which are expediently attached to the mobile logistics robot, and recognized by evaluating the sensor data in the data processing unit, which is expediently also housed on the mobile logistics robot, and for automatic Navigation of the mobile logistics robot can be used in a vehicle control unit.

Der mobile Logistik-Roboter kann also diese einzigartigen Landmarken sensorisch erfassen, als solche erkennen und als Knoten in der topologischen Karte speichern.The mobile logistics robot can therefore detect these unique landmarks using sensors, recognize them as such and save them as nodes in the topological map.

Die Knoten der topologischen Karte sind durch Kanten miteinander verbunden. Diese Kanten können insbesondere durch ein Vorgänger- / Nachfolger-Prinzip die Bewegungsrichtung der Verbindung der einzelnen Knoten anzeigen.The nodes of the topological map are connected by edges. In particular, these edges can indicate the direction of movement of the connection of the individual nodes by means of a predecessor/successor principle.

Gemäß einer besonders bevorzugten Ausgestaltung der Erfindung werden in der topologischen Karte diese Kanten, die die Knoten miteinander verbinden, mit zusätzlichen Annotationen der Kanten gespeichert.According to a particularly preferred embodiment of the invention, these edges, which connect the nodes to one another, are stored in the topological map with additional annotations of the edges.

Dabei enthalten die Annotationen der Kanten vorteilhafterweise Informationen über einen präferierten Pfad zwischen zwei Knoten und/oder über eine Distanz zwischen zwei Knoten und/oder über eine Fahrbahnbreite und/oder über Fahrbahnbehinderungen, beispielsweise Personenaufkommen, Gegenverkehr, Blockaden, und/oder über Geschwindigkeitsbeschränkungen und/oder über Regionen mit Interaktionsmöglichkeiten.The annotations of the edges advantageously contain information about a preferred path between two nodes and/or about a distance between two nodes and/or about a roadway width and/or about roadway obstructions, for example the number of people, oncoming traffic, blockages, and/or about speed limits and/or or about regions with interaction possibilities.

Die Navigation des mobilen Logistik-Roboters erfolgt entlang der Knoten bzw. des aufgenommen oder geladenen Knotennetzes. Ein möglicher Pfad der Navigation des mobilen Logistik-Roboters wird dann zweckmäßigerweise durch Ermittlung einer gültigen Knotenkombination zwischen einem Startpunkt und einem Zielpunkt auf der intelligenten topologischen Karte mittels der Datenverarbeitungseinheit durchgeführt. Der Startpunkt kann dabei durch Fahrzeugverhaltensheuristiken gefunden werden. Beispielsweise kann eine Aufforderung an den mobilen Logistik-Roboter darin bestehen, einem Fahrweg hindernisorientiert bis zum nächsten Knotenpunkt zu folgen. The mobile logistics robot navigates along the nodes or the recorded or loaded node network. A possible path for the navigation of the mobile logistics robot is then expediently carried out by determining a valid combination of nodes between a starting point and a destination on the intelligent topological map using the data processing unit. The starting point can be found using vehicle behavior heuristics. For example, a request to the mobile logistics robot can consist of following a route in an obstacle-oriented manner to the next junction.

Aufgabe des mobilen Logistik-Roboters für die Bewegungsausführung ist es daher nicht mehr, auf einer globalen Strecke zu navigieren, sondern nur noch bis zum nächsten Knotenpunkt. Alle dafür notwendigen Informationen befinden sind in den annotierten Kanteninformationen des Verbindungselements, also der Kante zu konkreten Knoten. Diese Informationen sind ebenfalls mit systematischen zufälligen Fehlern versehen, doch sind diese Informationen sehr viel zuverlässiger, da der Bewegungsraum zum nächsten Knoten sehr viel kleiner ist und damit integrale Fehler weniger gewichtig sind. Dadurch, dass die erfindungsgemäße topologische Karte nach der Aufzeichnung völlig von der metrischen Umgebung entkoppelt ist, globale Bezüge jedoch an wichtigen Weggabelungen erstellt und vom mobilen Roboter erkannt werden, kann eine Navigation ohne globale metrische Karte erfolgen, was als wesentliche Neuerung gilt.The task of the mobile logistics robot for the movement execution is therefore no longer to navigate a global route, but only to the next junction. All the information required for this is in the annotated edge information of the connection element, i.e. the edge to specific nodes. This information is also subject to systematic random errors, but this information is much more reliable because the range of motion to the nearest node is much smaller and integral errors are therefore less important. Because the topological map according to the invention is completely decoupled from the metric environment after recording, but global references are created at important forks in the road and recognized by the mobile robot, navigation can take place without a global metric map, which is considered a significant innovation.

Dabei wird die Navigation des mobilen Logistik-Roboters zwischen den Knotenpunkten vorteilhafterweise reaktiv durchgeführt, wobei sich der mobile Logistik-Roboter durch Umgebungswahrnehmung mittels der Sensorik an der vorhandenen Umgebung orientiert. Hierbei kann der mobile Logistik-Roboter sein Fahrverhalten an der vorhandenen Umgebung ableiten, seien dies Hindernisse, Fahrbahnmarkierungen oder andere Orientierung gebende Merkmale.In this case, the navigation of the mobile logistics robot between the nodes is advantageously carried out reactively, with the mobile logistics robot orienting itself to the existing environment by perceiving the environment using the sensors. The mobile logistics robot can derive its driving behavior from the existing environment, be it obstacles, road markings or other features that provide orientation.

Gemäß einer bevorzugten Weiterbildung des Erfindungsgedankens ist vorgesehen, dass der mobile Logistik-Roboter die erstellte intelligente topologische Karte mit mindestens einem weiteren mobilen Logistik-Roboter teilt. Der weitere mobile Logistik-Roboter kann dann die erhaltene topologische Karte mit der eigenen Karte vergleichen und ergänzen. So wird eine Übersicht der Umgebung erstellt, in der die Verbindungen der einzelnen Landmarken bekannt sind. Mit der smarten topologischen Karte können Pfade und Aufgaben entlang dieser Verbindungen der Knotenpunkte geplant werden. Die geplanten Pfade werden dann entlang der bekannten Landmarken abgearbeitet und durch eine Wiedererkennung der Landmarken entlang des Weges bestätigt. Lokale Navigation, Hinderniserkennung und Hindernisumfahrung, Interaktion mit Objekten und Stationen können durch die bordeigenen Sensoren und Systeme übernommen werden und finden nur lokal statt.According to a preferred development of the idea of the invention, it is provided that the mobile logistics robot shares the intelligent topological map that has been created with at least one other mobile logistics robot. The other mobile logistics robot can then compare and supplement the topological map it receives with its own map. In this way, an overview of the environment is created in which the connections of the individual landmarks are known. With the smart topological map, paths and tasks can be planned along these connections of the nodes. The planned paths are then processed along the known landmarks and confirmed by recognizing the landmarks along the way. Local navigation, obstacle detection and avoidance, interaction with objects and stations can be taken over by the on-board sensors and systems and only take place locally.

Sollten sich Pfade ändern, zum Beispiel durch eine dauerhafte Blockade von einer Verbindung zweier Knoten, das Entfernen oder Hinzufügen von Knoten etc., kann die topologische Karte agil ergänzt werden. Durch das Teilen der smarten topologischen Karte werden andere mobile Roboter direkt von den Änderungen informiert und können sich so neuen Situationen anpassen.If paths change, for example due to a permanent blockage of a connection between two nodes, the removal or addition of nodes, etc., the topological map can be supplemented in an agile manner. By sharing the smart topological map, other mobile robots are informed directly of the changes and can thus adapt to new situations.

In einer weiteren vorteilhaften Ausgestaltung der Erfindung teilen mindestens zwei mobile Logistik-Roboter Informationen über ihre geplanten Pfade in der intelligenten topologischen Karte, wobei diese Informationen in mindestens einem Verkehrsmanagementsystem zur Steuerung von Verkehrssituationen verwendet werden. So können zum Beispiel Knoten, die zukünftig angefahren werden, nur freigegeben werden, wenn diese nicht durch vorausfahrende Fahrzeuge belegt sind.In a further advantageous embodiment of the invention, at least two mobile logistics robots share information about their planned paths in the intelligent topological map, this information being used in at least one traffic management system to control traffic situations. For example, nodes that will be approached in the future can only be released if they are not occupied by vehicles driving in front.

Eine andere Weiterbildung der Erfindung sieht vor, dass der mobile Logistik-Roboter die erstellte intelligente topologische Karte mit mindestens einem manuell oder teilautomatisiert gesteuerten Fahrzeug teilt, um eine Lokalisierung des manuell oder teilautomatisiert gesteuerten Fahrzeugs zu ermöglichen. Auf diese Weise können die smarten topologischen Karten auch für manuelle oder teilautomatisierte Fahrzeuge und deren Lokalisation genutzt werden.Another development of the invention provides that the mobile logistics robot shares the generated intelligent topological map with at least one manually or partially automatically controlled vehicle in order to enable localization of the manually or partially automatically controlled vehicle. In this way, the smart topological maps can also be used for manual or semi-automated vehicles and their localization.

In einer weiteren Ausgestaltung ist es möglich, eine Aufgabenplanung auf Basis der smarten topologischen Karte zu erzeugen, so dass die Fahrzeuge Abarbeitungshierarchien erzeugen, welche für individuelle Transporte genutzt werden können.In a further refinement, it is possible to generate task planning based on the smart topological map, so that the vehicles generate processing hierarchies which can be used for individual transports.

Die Erfindung betrifft ferner ein System zur Durchführung des Verfahrens mit mindestens einem mobilen Logistik-Roboter mit einer Sensorik zur Erfassung einer Arbeitsumgebung des mobilen Logistik-Roboters und einer Datenverarbeitungseinheit zur Auswertung der Sensordaten.The invention also relates to a system for carrying out the method with at least one mobile logistics robot with a sensor system for detecting a working environment of the mobile logistics robot and a data processing unit for evaluating the sensor data.

Bei dem System wird die gestellte Aufgabe dadurch gelöst, dass Landmarken in der Arbeitsumgebung des mobilen Logistik-Roboters vorgesehen sind, die über ein Identifikationssystem einzigartig gestaltet sind und mittels der Sensorik erfasst werden können, und die Datenverarbeitungseinheit dafür eingerichtet ist, durch Auswertung der Sensordaten die Landmarken als solche zu erkennen und als Knoten in der topologischen Karte zu speichern.The system solves the problem in that landmarks are provided in the working environment of the mobile logistics robot, which are uniquely designed via an identification system and can be detected by the sensors, and the data processing unit is set up to evaluate the sensor data Recognize landmarks as such and save them as nodes in the topological map.

Zweckmäßigerweise umfasst das Identifikationssystem optische Marker, während die Sensorik mindestens einen optischen Sensor, insbesondere eine Kamera, umfasst, welche vorzugsweise am mobilen Logistik-Roboter angebracht ist und zur notwendigen sensorischen Wahrnehmung dient.The identification system expediently includes optical markers, while the sensor system includes at least one optical sensor, in particular a camera, which is preferably attached to the mobile logistics robot and is used for the necessary sensory perception.

Grundsätzlich ist eine radiobasierte Knotenerkennung ebenso denkbar. In diesem Fall umfasst das Identifikationssystem radiobasierte Sender an den Landmarken, während die Sensorik mindestens einen radiobasierten Empfänger umfasst.In principle, radio-based node detection is also conceivable. In this case, the identification system includes radio-based transmitters at the landmarks, while the sensor system includes at least one radio-based receiver.

Die Erfindung bietet eine ganze Reihe von Vorteilen:

Mit der Erfindung wird eine Navigation von automatischen Fahrzeugen ohne globale metrische Karten ermöglicht.

The invention offers a whole range of advantages:

The invention enables navigation of automated vehicles without global metric charts.

Eine Karte des Arbeitsbereiches von mobilen Robotern kann mit anderen mobilen Robotern geteilt werden. Erkennt ein mobiler Roboter Veränderungen in dem Gebiet, lernen andere mobile Roboter davon.A map of mobile robot workspaces can be shared with other mobile robots. If a mobile robot recognizes changes in the area, other mobile robots learn from it.

Mehrstöckige Arbeitsbereiche können durch die smarte topologische Karte einfach und ohne Ergänzung gehandhabt werden. Es wird automatischen Fahrzeugen ermöglicht, sich beispielsweise mit Aufzügen in mehrstöckigen Warenhäusern zu orientieren und zu lokalisieren.Multi-storey work areas can be handled easily and without additions using the smart topological map. Automated vehicles are enabled to orient themselves and localize themselves, for example, with elevators in multi-storey warehouses.

Die Lokalisation von mobilen Robotern ist nicht mehr von einem globalen oder lokalen Ortungssystem, wie zum Beispiel GPS, Galileo oder WLAN, abhängig.The localization of mobile robots is no longer dependent on a global or local positioning system such as GPS, Galileo or WLAN.

Heuristische Algorithmen können mit der smarten topologischen Karte Pfade und Aufgaben planen. Die smarte topologische Karte kann hierfür heuristische Gewichtungsparameter, zum Beispiel Distanz, Fahrbahnbreite, Kurvenhäufigkeit, Personenaufkommen und Geschwindigkeitsbegrenzungen, zur Verfügung stellen. Dadurch, dass die intelligente topologische Karte kompakt die Knoten und Kanten bündelt, müssen keine globalen, metrischen occupancy grid maps verarbeitet werden. Dies führt zu einer Rechenzeitersparnis.Heuristic algorithms can use the smart topological map to plan paths and tasks. For this purpose, the smart topological map can provide heuristic weighting parameters, such as distance, lane width, frequency of bends, number of people and speed limits. Because the intelligent topological map compactly bundles the nodes and edges, no global, metric occupancy grid maps are processed. This leads to a saving in computing time.

Mobile Roboter können durch einen erweiterten Austausch ihrer geplanten Pfade erkennen, ob andere Teilnehmer ebenfalls einen geplanten Pfad auf den verwendeten Kanten haben und so aufkommende Verkehrssituationen erkennen und durch ein Verkehrsmanagement darauf reagieren.Through an extended exchange of their planned paths, mobile robots can recognize whether other participants also have a planned path on the edges used and thus recognize upcoming traffic situations and react to them through traffic management.

Weitere Vorteile und Einzelheiten der Erfindung werden anhand der in den schematischen Figuren dargestellten Ausführungsbeispiele näher erläutert. Hierbei zeigen

1 eine Landmarke in einem Lagerhaus aus Sicht eines mobilen Logistik-Roboters und
2 die Situation aus 1 mit dem mobilen Logistik-Roboter aus einer perspektivischen Sicht von oben.

Further advantages and details of the invention are explained in more detail with reference to the exemplary embodiments illustrated in the schematic figures. show here

1 a landmark in a warehouse from the perspective of a mobile logistics robot and
2 the situation out 1 with the mobile logistics robot from a perspective view from above.

In 1 ist ein Beispiel einer Landmarke 2 in einem Lagerhaus 5 dargestellt. In der 1 ist lediglich eine Landmarke 2 gezeigt, in der Regel befinden sich aber mehrere Landmarken 2 in der Lagerhalle 5. Die Landmarken 2 können durch eine beliebig dargestellte eineindeutige Kennung variieren.In 1 an example of a landmark 2 in a warehouse 5 is shown. In the 1 only one landmark 2 is shown, but as a rule there are several landmarks 2 in the warehouse 5. The landmarks 2 can vary by an arbitrarily represented unique identifier.

Die Landmarken 2 sind real platzierte Markierungen, die über ein Identifikationssystem 7, zum Beispiel Zahlen, Buchstabencodes oder Piktogramme, einzigartig gestaltet sind und sensorisch vom mobilen Logistik-Roboter 1, der in der Darstellung der 2 zu sehen ist, wahrgenommen werden können. Im gezeigten Fall handelt es sich bei der Landmarke 2 um ein Schild 6 mit eineindeutigen ArUco-Markern 3 als maschinenlesbare Zeichen. Die Landmarke 2 enthält zusätzlich als Übersetzung der maschinenlesbaren Zeichen eine Darstellung 4 für menschliche Interaktion.The landmarks 2 are real placed markings that are uniquely designed via an identification system 7, for example numbers, letter codes or pictograms and sensory from the mobile logistics robot 1, which is shown in the 2 can be seen, can be perceived. In the case shown, the landmark 2 is a sign 6 with unique ArUco markers 3 as machine-readable characters. The landmark 2 also contains a representation 4 for human interaction as a translation of the machine-readable characters.

Die Landmarken 2 werden im befahrbaren Robotergebiet, also in der Arbeitsumgebung 8 des mobilen Logistik-Roboters 1, an markanten Positionen, zum Beispiel Kreuzungen, Kurven, Stationen, Aufzügen, Toren, angebracht. Diese einzigartigen Landmarken 2 kann der mobile Logistik-Roboter mittels seiner fahrzeugeigenen Sensorik sensorisch erfassen, als solche erkennen und als Knoten in einer topologischen Karte speichern.The landmarks 2 are placed in the robot area that can be driven on, ie in the working environment 8 of the mobile logistics robot 1, at prominent positions, for example intersections, curves, stations, elevators, gates. The mobile logistics robot can detect these unique landmarks 2 using its on-board sensors, recognize them as such and save them as nodes in a topological map.

Um die globale Navigation des mobilen Logistik-Roboters 1 von der metrischen Umgebung zu entkoppeln, wird eine smarte topologische Karte, also eine intelligente topologische Karte, verwendet. Diese smarte topologische Karte besteht aus Knoten, die von den einzigartigen Landmarken 2 gebildet sind.A smart topological map, ie an intelligent topological map, is used to decouple the global navigation of the mobile logistics robot 1 from the metric environment. This smart topological map consists of nodes formed by the unique landmarks 2 .

Die 2 zeigt die Situation aus 1 mit dem mobilen Logistik-Roboter aus einer perspektivischen Sicht von oben. In dieser Darstellung ist auch der mobile Logistik-Roboter 1 zu sehen. Weiterhin sind mehrere einzigartige Landmarken 2 in Form von Schildern 6 zu erkennen, die an markanten Positionen in der Lagerhalle 5 angebracht sind. Diese einzigartigen Landmarken 2 kann der mobile Logistik-Roboter 1 sensorisch erfassen, als solche erkennen und als Knoten in der topologischen Karte speichern. Die Navigation des mobilen Logistik-Roboters 1 erfolgt entlang der Knoten, die die Landmarken 2 in der topologischen Karte beschreiben, beziehungsweise des aufgenommen oder geladenen Knotennetzes.The 2 shows the situation 1 with the mobile logistics robot from a perspective view from above. The mobile logistics robot 1 can also be seen in this representation. Furthermore, several unique landmarks 2 can be seen in the form of signs 6, which are attached to distinctive positions in the warehouse 5. The mobile logistics robot 1 can detect these unique landmarks 2 by sensors, recognize them as such and save them as nodes in the topological map. The navigation of the mobile logistics robot 1 takes place along the nodes that describe the landmarks 2 in the topological map, or the recorded or loaded node network.

Claims

Method for navigating mobile logistics robots (1) using a map that is created by detecting a working environment (8) of the mobile logistics robot (1) using sensors, characterized in that the map is an intelligent topological map without using global metric map information is created, with landmarks (2) in the working environment (8) of the mobile logistics robot (1), which are uniquely designed via an identification system (7), being detected by means of the sensors by evaluating the sensor data in a data processing unit as such recognized and stored as nodes in the topological map.

procedure after claim 1 , characterized in that as landmarks (2) real placed markings are used at prominent positions in the working environment (8) of the mobile logistics robot (1), in particular at intersections and / or curves and / or stations and / or elevators and/or gates.

procedure after claim 1 or 2 , characterized in that the identification system (7) comprises numbers and/or letter codes and/or pictograms.

Procedure according to one of Claims 1 until 3 , characterized in that edges that connect the nodes to one another are stored in the topological map with additional annotations of the edges.

procedure after claim 4 , characterized in that the annotations of the edges information about a preferred path between two nodes and / or a distance between two nodes and / or a lane width and / or lane obstructions and / or speed limits and / or about regions with interaction possibilities included.

Procedure according to one of Claims 1 until 5 , characterized in that the navigation of the mobile logistics robot (1) is carried out by determining a valid node combination between a starting point and a destination on the intelligent topological map using the data processing unit.

Procedure according to one of Claims 1 until 6 , characterized in that the navigation of the mobile logistics robot (1) between the nodes is carried out reactively, with the mobile logistics robot (1) being oriented by the perception of the environment using the sensors.

Procedure according to one of Claims 1 until 7 , characterized in that the mobile logistics robot (1) shares the intelligent topological map created with at least one other mobile logistics robot (1).

Procedure according to one of Claims 1 until 8th , characterized in that at least two mobile logistics robots (1) share information about their planned paths in the intelligent topological map, this information being used in at least one traffic management system for controlling traffic situations.

Procedure according to one of Claims 1 until 9 , characterized in that the mobile logistics robot (1) shares the generated intelligent topological map with at least one manually or partially automatically controlled vehicle in order to enable localization of the manually or partially automatically controlled vehicle.

System for carrying out the method according to one of Claims 1 until 10 with at least one mobile logistics robot (1) with a sensor system for detecting a working environment of the mobile logistics robot (1) and a data processing unit for evaluating the sensor data, characterized in that landmarks (2) in the working environment (8) of the mobile logistics -Robots (1) are provided, which are uniquely designed via an identification system (7) and can be detected by means of the sensors, and the data processing unit is set up to recognize the landmarks (2) as such by evaluating the sensor data and as nodes in of the topological map.

system after claim 11 , characterized in that the identification system (7) comprises optical markers and the sensor system comprises at least one optical sensor, in particular a camera.

system after claim 11 or 12 , characterized in that the identification system (7) comprises radio-based transmitters and the sensor system comprises at least one radio-based receiver.