Optimal navigation of ground vehicles in an off-road setting is a challenging task. One must accurately model the properties of the terrain and reconcile it with vehicle capabilities, while simultaneously addressing mission requirements. An important part of navigation is path planning, the selection of the route a vehicle takes between the start and end points. It is often seen that, given the starting and end points for a vehicle, the optimal path that the vehicle should take varies considerably with the mission requirements. While most commonly used algorithms use a local cost function, mission requirements are typically defined over the entire run of the vehicle. Utility theoretic methods provide a normative tool to model tradeoffs over attributes (mission requirements) that the operator cares about. It is critical therefore, that preferences embedded in the utility function influence the local cost functions used. In this paper, we provide a framework for a feedback-based method to update the parameters of the local cost-function. We do so by using a geodesic-based method for path planning given the terrain inputs, followed by a physics-based simulation of a vehicle to evaluate the attributes. These attributes are then combined into a multiattribute utility function. An optimization-based approach is used to find the parameters of the cost function that maximizes this multiattribute utility. We present our approach on a vehicle navigation example over a terrain acquired from United States Geological Survey data.


Utility Function Derived Off-Road Vehicle Path Planning

Division / Sponsors: 
Design Engineering Division and Computers & Information In Engineering Division


Paper Proceedings: https://asmedigitalcollection.asme.org/IDETC-CIE/IDETC-CIE2020/volume/83907

IDETC2020 - Virtual Conference

Supporting the need among researchers worldwide for additional online and multimedia content, ASME now offers the ASME Conference Video Collection. This platform will collect and provide long-term access to conference presentation videos, encompassing all technology areas within ASME's technical conference and events program. About 30,000-40,000 engineers across all mechanical engineering and related disciplines participate in ASME conferences each year. This includes authors of approximately 6,000 to 8,000 technical papers published by ASME, the majority of whom also submit video presentations for our virtual conferences. The video collection will be available as an add-on to existing product packages or as a separate subscription.