Avoiding moving obstacles during visual navigation

Moving obstacle avoidance is a fundamental requirement for any robot operating in real environments, where pedestrians, bicycles and cars are present. In this work, we design and validate a new approach that takes explicitly into account obstacle velocities, to achieve safe visual navigation in outdoor scenarios. A wheeled vehicle, equipped with an actuated pinhole camera and with a lidar, must follow a path represented by key images, without colliding with the obstacles. To estimate the obstacle velocities, we design a Kalman-based observer. Then, we adapt the tentacles designed in [1], to take into account the predicted obstacle positions. Finally, we validate our approach in a series of simulated and real experiments, showing that when the obstacle velocities are considered, the robot behaviour is safer, smoother, and faster than when it is not.

[1]  Nicolai Wojke,et al.  Moving vehicle detection and tracking in unstructured environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[2]  Ivan Petrovic,et al.  Dynamic window based approach to mobile robot motion control in the presence of moving obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Andrea Cherubini,et al.  Visual navigation of a mobile robot with laser-based collision avoidance , 2013, Int. J. Robotics Res..

[4]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[5]  Michel Dhome,et al.  Monocular Vision for Mobile Robot Localization and Autonomous Navigation , 2007, International Journal of Computer Vision.

[6]  Alberto Broggi,et al.  Sensing requirements for a 13,000 km intercontinental autonomous drive , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[7]  Hassen Salhi,et al.  Provably safe navigation for mobile robots with limited field-of-views in dynamic environments , 2012, Auton. Robots.

[8]  Sanjiv Singh,et al.  Editorial : [for the Special issue on the 2007 DARPA Urban Challenge, Part I] , 2008 .

[9]  José Santos-Victor,et al.  Avoiding moving obstacles: the forbidden velocity map , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Jonathan P. How,et al.  Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles , 2012, Autonomous Robots.

[11]  Christian Laugier,et al.  Guest Editorial Introducing Perception, Planning, and Navigation for Intelligent Vehicles , 2009, IEEE Trans. Intell. Transp. Syst..

[12]  Michael Himmelsbach,et al.  Driving with Tentacles - Integral Structures for Sensing and Motion , 2008, The DARPA Urban Challenge.

[13]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[14]  Thierry Fraichard,et al.  A Short Paper about Motion Safety , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  Paul Newman,et al.  What could move? Finding cars, pedestrians and bicyclists in 3D laser data , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Michael Himmelsbach,et al.  Driving with tentacles: Integral structures for sensing and motion , 2008 .

[17]  Christian Laugier,et al.  Probabilistic motion planning among moving obstacles following typical motion patterns , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Dinesh Manocha,et al.  Generalized velocity obstacles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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