Invention Grant
- Patent Title: Method and system for free space detection in a cluttered environment
-
Application No.: US16578255Application Date: 2019-09-20
-
Publication No.: US11269336B2Publication Date: 2022-03-08
- Inventor: Arup Kumar Sadhu , Ranjan Dasgupta , Balamuralidhar Purushothaman
- Applicant: Tata Consultancy Services Limited
- Applicant Address: IN Mumbai
- Assignee: Tata Consultancy Services Limited
- Current Assignee: Tata Consultancy Services Limited
- Current Assignee Address: IN Mumbai
- Agency: Finnegan, Henderson, Farabow, Garrett & Dunner LLP
- Priority: IN201821035691 20180921
- Main IPC: G06T7/64
- IPC: G06T7/64 ; G05D1/02 ; G06T7/11 ; G05D1/00

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.
Public/Granted literature
- US20200097013A1 METHOD AND SYSTEM FOR FREE SPACE DETECTION IN A CLUTTERED ENVIRONMENT Public/Granted day:2020-03-26
Information query