Driving with Tentacles - Integral Structures for Sensing and Motion

In this paper we describe a LIDAR-based navigation approach applied at both the C-Elrob (European Land Robot Trial) 2007 and the 2007 DARPA Urban Challenge. At the C-Elrob 2007 the approach was used without any prior knowledge about the terrain and without global positioning system (GPS). At the Urban Challenge the approach was combined with a GPS-based path follower. At the core of the method is a set of “tentacles” that represent precalculated trajectories defined in the ego-centered coordinate space of the vehicle. Similar to an insect’s antennae or feelers, they fan out with different curvatures discretizing the basic driving options of the vehicle. We detail how the approach can be used for exploration of unknown environments and how it can be extended to combined GPS path following and obstacle avoidance allowing safe road following in case of GPS offsets. C © 2008 Wiley Periodicals, Inc.

[1]  Julio Rosenblatt,et al.  DAMN: a distributed architecture for mobile navigation , 1997, J. Exp. Theor. Artif. Intell..

[2]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Jeffrey K. Uhlmann,et al.  A counter example to the theory of simultaneous localization and map building , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Karl Murphy,et al.  Driving autonomously off-road up to 35 km/h , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[5]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[6]  N. Buniyamin,et al.  An Overview of Autonomous Mobile Robot Path Planning Algorithms , 2006, 2006 4th Student Conference on Research and Development.

[7]  R.V. Monopoli,et al.  Adaptive control: The model reference approach , 1981, Proceedings of the IEEE.

[8]  R. C. Coulter,et al.  Implementation of the Pure Pursuit Path Tracking Algorithm , 1992 .

[9]  E. D. Dickmanns,et al.  The 4D-approach to dynamic machine vision , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[10]  W. Burgard,et al.  The SmartTer for ELROB 2006 - a Vehicle for Fully Autonomous Navigation and Mapping in Outdoor Environments , 2006 .

[11]  Manfred Mitschke,et al.  Dynamik der Kraftfahrzeuge , 1972 .

[12]  Julius Ziegler,et al.  Team AnnieWAY's Autonomous System for the DARPA Urban Challenge 2007 , 2009, The DARPA Urban Challenge.

[13]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

[14]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[15]  Ernst D. Dickmanns,et al.  Dynamic Vision for Perception and Control of Motion , 2007 .

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

[17]  Alonzo Kelly,et al.  Rough Terrain Autonomous Mobility—Part 2: An Active Vision, Predictive Control Approach , 1998, Auton. Robots.