Route planning method and system based on distributed parallel computation

The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN YONG, SUN JIONGNING, ZHANG JUN, LYU TAIZHI, ZHAO TAO, FENG MAOYAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to a route planning method and system based on distributed parallel computation. The route planning method based on distributed parallel computation comprises the following steps: a mobile robot reads data from a laser radar sensor on time through a data acquisition module, and then the data are formatted and stored into a local database; the mobile robot encapsulates sensordata into formation, and a remote interface is called to submit the information to a cloud terminal; the cloud terminal executes the distributed parallel computation route planning method, the information is taken out from an information queue, the laser radar data are grouped, all groups generate an environmental map parallelly, a searching interval is constructed through starting point connection, visibility map parallel construction and route searching are conducted by improving an A*algorithm, and after being combined, routes are encapsulated into information to be returned to the mobile robot; and the mobile robo