Invention Grant
- Patent Title: Method and system for real-time path planning
-
Application No.: US17025550Application Date: 2020-09-18
-
Publication No.: US11625044B2Publication Date: 2023-04-11
- Inventor: Arup Kumar Sadhu , Arnab Sinha , Titas Bera , Mohit Ludhiyani , Ranjan Dasgupta
- 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: IN201921038992 20190926
- Main IPC: G05D1/02
- IPC: G05D1/02 ; G01C21/34

Abstract:
This disclosure relates generally to real-time path planning. Planning amidst obstacles in a cluttered indoor environment is a difficult task for a robotic agent. The disclosed method provides semidefinite programming induced free-space based path planning. Free-space is generated by an efficient environment grid resolution independent seeding technique. In the proposed resolution independent seeding technique, initial position of the robotic agent is considered as the first seed. For subsequent seeding, information of the expanded earlier seeds are employed intelligently. This process is followed unto a finite sequence, which naturally results in a contiguous navigable convex free-space. This contiguous navigable convex free-space is employed to create an undirected graph, which is then used for path planning. Path planning is done locally by evaluating the subgoal with respect to a final goal. Local planning cumulatively assists the planner to attain the final goal.
Public/Granted literature
- US20210094182A1 METHOD AND SYSTEM FOR REAL-TIME PATH PLANNING Public/Granted day:2021-04-01
Information query