Conference Paper

Online Speed Adaptation Using Supervised Learning for High-Speed, Off-Road Autonomous Driving.

Conference: IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 6-12, 2007
Source: DBLP

ABSTRACT The mobile robotics community has traditionally addressed motion planning and navigation in terms of steering decisions. However, selecting the best speed is also important - beyond its relationship to stopping distance and lateral maneuverability. Consider a high-speed (35 mph) autonomous vehi- cle driving off-road through challenging desert ter- rain. The vehicle should drive slowly on terrain that poses substantial risk. However, it should not daw- dle on safe terrain. In this paper we address one aspect of risk - shock to the vehicle. We present an algorithm for trading-off shock and speed in real- time and without human intervention. The trade-off is optimized using supervised learning to match hu- man driving. The learning process is essential due to the discontinuous and spatially correlated nature of the control problem - classical techniques do not directly apply. We evaluate performance over hun- dreds of miles of autonomous driving, including performance during the 2005 DARPA Grand Chal- lenge. This approach was the deciding factor in our vehicle's speed for nearly 20% of the DARPA com- petition - more than any other constraint except the DARPA-imposed speed limits - and resulted in the fastest finishing time. In mobile robotics, motion planning and navigation have tra- ditionally focused on steering decisions. This paper presents speed decisions as another crucial part of planning - beyond the relationship of speed to obstacle avoidance concerns, such as stopping distance and lateral maneuverability. Consider a high-speed (35 mph) autonomous vehicle driving off-road through challenging desert terrain. We want the vehicle to drive slower on more dangerous terrain. However, we also want to minimize completion time. Thus, the robot must trade-off speed and risk in real-time. This is a natural pro- cess for human drivers, but it is not at all trivial to endow a robot with this ability. We address this trade-off for one component of risk: the shock the vehicle experiences. Minimizing shock is impor- tant for several reasons. First, shock increases the risk of damage to the vehicle, its mechanical actuators, and its elec- tronic components. Second, a key perceptive technology, laser range scanning, relies on accurate estimation of orien- tation. Shock causes the vehicle to shake violently, making accurate estimates difficult. Third, shocks substantially re- duce traction during oscillations. Finally, we demonstrate that shock is strongly correlated with speed and, independently, with subjectively difficult terrain. That is, minimizing shock implies slowing on challenging roads when necessary - a cru- cial behavior to mitigate risk to the vehicle. Our algorithm uses the linear relationship between shock and speed which we derive analytically. The algorithm has three states. First, the vehicle drives at the maximum allowed speed until a shock threshold is exceeded. Second, the vehicle slows immediately to bring itself within the shock threshold using the relationship between speed and shock. Finally, the


Available from: Gabriel Hoffmann, May 29, 2015
  • [Show abstract] [Hide abstract]
    ABSTRACT: Our digital universe is rapidly expanding, more and more daily activities are digitally recorded, data arrives in streams, it needs to be analyzed in real time and may evolve over time. In the last decade many adaptive learning algorithms and prediction systems, which can automatically update themselves with the new incoming data, have been developed. The majority of those algorithms focus on improving the predictive performance and assume that model update is always desired as soon as possible and as frequently as possible. In this study we consider potential model update as an investment decision, which, as in the financial markets, should be taken only if a certain return on investment is expected. We introduce and motivate a new research problem for data streams – cost-sensitive adaptation. We propose a reference framework for analyzing adaptation strategies in terms of costs and benefits. Our framework allows us to characterize and decompose the costs of model updates, and to asses and interpret the gains in performance due to model adaptation for a given learning algorithm on a given prediction task. Our proof-of-concept experiment demonstrates how the framework can aid in analyzing and managing adaptation decisions in the chemical industry.
    Neurocomputing 10/2014; DOI:10.1016/j.neucom.2014.05.084 · 2.01 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Rough terrains pose a major threat for the stability and safety of autonomous vehicles especially at high speeds. The mobile robotics community has traditionally treated rough terrain segments as hazards to be avoided and models the risk involved in traversing such segments as a characteristic of terrain surface and vehicle design. However, the risk due to such terrain patches depends greatly on the vehicle speed and can be easily reduced by regulating this speed. In this paper, we address shock experienced by the vehicle which is a major aspect of the risk. We present a local planning approach that incorporates the relation between shock, speed and terrain roughness into its cost function, thus resulting in plans that reduce shock. Terrain roughness estimates are made based on the Difference of Normals technique. We experimentally validate our approach in a real world setup.
    Proceedings of Conference on Advances In Robotics, Pune, India; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: A path tracking algorithm with adaptive preview distance based on roadside sampling is proposed in order to solve the path tracking control problems of autonomous driving in the complex off-road environment. The proposed lateral and longitudinal control laws involve both feedback control and feedforward control. We have reformulated the lateral control problem as an optimal control problem, and the designed trajectory is planned by taking the kinematic constrains of the vehicle and the preview road information pertaining to road curvature and road width into account. The desired lateral control command is directly decided by the curvature of the planned circular curves and the longitudinal velocity is planned by utilizing the preview information and the planned circular curves. In the meantime, the feedback control laws are designed by adopting inverse model of the vehicle dynamics. We implement our control method on the 14-DOF vehicle simulation model. And the simulation results are presented and discussed.
    Control and Automation (ICCA), 2013 10th IEEE International Conference on; 01/2013