摘要 |
A method for planning a path for a vehicle comprises creating a travel row transparency over a mapped area. The travel row transparency comprises one or more travel rows are split into travel row sections defined by intersecting the travel row with a map object (e.g., a boundary of mapped area). Partition nodes are generated from the travel row sections. The partition nodes or partition edges are linked together to form a potential drivable path consistent with user input and vehicular constrains. An efficient ordering of the partition nodes are determined consistent with the user input. A path is generated by looping through the ordered partition nodes in the determined efficient order.
|