The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 08, 2022

Filed:

Sep. 20, 2019
Applicant:

Tata Consultancy Services Limited, Mumbai, IN;

Inventors:

Arup Kumar Sadhu, Kolkata, IN;

Ranjan Dasgupta, Kolkata, IN;

Balamuralidhar Purushothaman, Bangalore, IN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 7/64 (2017.01); G05D 1/02 (2020.01); G06T 7/11 (2017.01); G05D 1/00 (2006.01);
U.S. Cl.
CPC ...
G05D 1/0214 (2013.01); G05D 1/0088 (2013.01); G05D 1/0291 (2013.01); G06T 7/11 (2017.01); G06T 7/64 (2017.01); G05D 2201/0213 (2013.01); G06T 2210/12 (2013.01);
Abstract

Robots are used extensively in different applications so as to perform specific tasks. However, the robots are required to move around in a location where they are present, so as to perform the tasks. For path planning, free space identification is performed by the robots during which obstacles are detected and free space is identified. However, the existing systems for path planning struggle to identify free space in cluttered environments. The disclosure herein generally relates to robotic path planning, and, more particularly, to a method and system for free space detection in a cluttered environment for robotic path planning. The system inscribes obstacles in bounding boxes and all unit grids inscribed by the bounding boxes are considered as occupied. Further, by seeding the occupancy grid map, the system identifies unified segments and corresponding seeds. Further a convex expansion is executed in the occupancy grid map to detect the free space.


Find Patent Forward Citations

Loading…