Dynamic obstacle avoidance minimizing energy consumption

The goal of this paper is to solve the problem of dynamic obstacle avoidance for a mobile platform using the stochastic optimal control framework to compute paths that are optimal in terms of safety and energy efficiency under constraints. We propose a three-dimensional extension of the Bayesian Occupancy Filter (BOF) [1] to deal with the noise in the sensor data. We reduce the computational cost of BOF by estimating the velocity of each cell using a Kalman filter. While several obstacle avoidance systems have been presented in the literature addressing safety and optimality of the robot motion separately, we have applied the approximate inference framework to this problem to combine multiple goals, constraints and priors in a structured way. It is important to remark that the obstacles can be moving, therefore classical techniques based on reactive control are not feasible from the point of view of energy consumption. Some experimental results and conclusions will be presented.

[1]  Gino Sovran,et al.  FORMULAE FOR THE TRACTIVE-ENERGY REQUIREMENTS OF VEHICLES DRIVING THE EPA SCHEDULES , 1981 .

[2]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[3]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  BurgardWolfram,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998 .

[5]  Reid G. Simmons,et al.  The lane-curvature method for local obstacle avoidance , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[6]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[7]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[8]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  Sebastian Thrun Winning the DARPA grand challenge , 2006 .

[10]  Kostas E. Bekris,et al.  Evaluation of algorithms for bearing-only SLAM , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Christian Laugier,et al.  Bayesian Occupancy Filtering for Multitarget Tracking: An Automotive Application , 2006, Int. J. Robotics Res..

[12]  Christian Laugier,et al.  Dynamic Obstacle Avoidance in uncertain environment combining PVOs and Occupancy Grid , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Bernardo Wagner,et al.  A GPS and Laser-based Localization for Urban and Non-Urban Outdoor Environments , 2008 .

[14]  Javier González,et al.  Efficient probabilistic Range-Only SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Marc Toussaint,et al.  Robot trajectory optimization using approximate inference , 2009, ICML '09.

[16]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[17]  Luis Miguel Bergasa,et al.  Low-cost GPS sensor improvement using stereovision fusion , 2010, Signal Process..

[18]  Noelia Hernández,et al.  3D Map Building Using a 2D Laser Scanner , 2011, EUROCAST.