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.
Patent No.:
Date of Patent:
Apr. 11, 2023
Filed:
Sep. 18, 2020
Tata Consultancy Services Limited, Mumbai, IN;
Arup Kumar Sadhu, Kolkata, IN;
Arnab Sinha, Kolkata, IN;
Titas Bera, Kolkata, IN;
Mohit Ludhiyani, Kolkata, IN;
Ranjan Dasgupta, Kolkata, IN;
Tata Consultancy Services Limited, Mumbai, IN;
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.