Trajectory Planning with Control Horizon Based on Narrow Local Occupancy Grid Perception

The occupancy grid framework provides a robust and unified approach to a variety of problems in spatial robot perception and navigation [1]. The occupancy field can be depicted by a probability density function that relates the sensor measures with the real cell state. The Bayesian estimation formulation is proposed by researchers; in this sense not only the use of the last sensor observation measure but also the consideration of the last occupancy estimate are proposed for occupancy. The use of the 2D grids for static indoor mapping is proposed in [2]. Other works propose multidimensional grids for multi target tracking by using obstacle state space with Bayesian filtering techniques [3]. The integration of perception and planning is an interesting topic; hence planning cycles are reported in [4], in which it is considered a time horizon where partial trajectories are planned until the robot state is close to the goal. This work proposes a methodology that obtains a local cell and trajectory, within a narrow grid provided by the on robot system perception, which approaches the robot to the final desired objective. The local data grid is presented as a horizon for making the trajectory planning. A practical approach for differential driven WMR (wheeled mobile robots) is shown by using monocular information and model based control strategies.

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

[2]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[3]  Elsayed E. Hemayed,et al.  A survey of camera self-calibration , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[4]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[5]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[6]  Ningsu Luo,et al.  Experimental Modeling and Control Strategies on an Open Mobile Robot Platform PRIM , 2006, 2006 IEEE International Conference on Automation, Quality and Testing, Robotics.

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

[8]  Carlos Canudas de Wit,et al.  Exponential control law for a mobile robot: extension to path following , 1993, IEEE Trans. Robotics Autom..

[9]  R. W. Brockett,et al.  Asymptotic stability and feedback stabilization , 1982 .

[10]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[11]  Rodrigo Benenson,et al.  Integrating Perception and Planning for Autonomous Navigation of Urban Vehicles , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Illah R. Nourbakhsh,et al.  Techniques for evaluating optical flow for visual odometry in extreme terrain , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[13]  A. Astolfi Discontinuous control of nonholonomic systems , 1996 .

[14]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.