Verfahren und System zur Abtastung eines Engen Durchgangswegs basierend auf einem Lévy-Flug

Details

Veröffentlichungs-Nr.

EP4094899

Aktenzeichen

EP22170824

Anmeldetag

29. April 2022

Veröffentlichung

11. Januar 2023

Rechtsraum

EP

IPC

B25J9/16G01C21/00G01C21/20G01C21/34G06N7/00G06Q10/04

Abstract

Method and system for narrow passage path sampling based on levy flight is disclosed. The disclosed technique is an improvisation of Random Walk to Surface (RWS), wherein, instead of performing a random walk, the disclosed technique utilizes levy flight mechanism to identify samples in narrow passages (on the obstacle boundaries). The disclosed technique for identification of narrow passages sampling points in the narrow passage is based on several techniques that include random uniform sampling technique, a levy flight function (step size) and a collision detection technique. Moreover, in addition to identification of narrow passages sampling points, the disclosed technique also performs an additional check to ensure that the identified narrow passages sampling points are present in the narrow passage based on a levy flight bridge sampler technique.

Anmelder

Firma

Tata Consultancy Services Limited

Land

🇮🇳 Indien

Fachgebiete