Method and system for real-time path planning
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
Information query
Patent Agency Ranking
0/0