Reactive collision avoidance for navigation with dynamic constraints

We address the problem of applying reactive navigation methods for collision avoidance to systems where the dynamics cannot be neglected: mobile robots with slow dynamic capabilities, or systems working at high speeds. Rather than embedding the motion constraints when designing a navigation method, we propose to introduce the robot dynamic constraints directly into the spatial representation. In this space the dynamic capabilities of the robot are implicitly represented. With minor modifications, standard reactive navigation methods can be used in this space implicitly taking into account the robot dynamic constraints. To validate this framework, we show experimental results using two reactive navigation methods whose original formulation do not take the robot dynamic constraints into account (the nearness diagram navigation and the potential field method).

[1]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[2]  Oliver Brock,et al.  Robotics and interactive simulation , 2002, CACM.

[3]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[4]  Wyatt S. Newman,et al.  Reflexive collision avoidance: a generalized approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  Vladimir J. Lumelsky,et al.  Incorporating body dynamics into the sensor-based motion planning paradigm. The maximum turn strategy , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[7]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

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

[9]  Oliver Brock,et al.  Real-time re-planning in high-dimensional configuration spaces using sets of homotopic paths , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[11]  Rachid Alami,et al.  Building topological models for navigation in large scale environments , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[12]  Wendelin Feiten,et al.  Robust obstacle avoidance in unknown and cramped environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  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).

[14]  Javier Minguez,et al.  Nearness diagram navigation (ND): a new real time collision avoidance approach , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[15]  Luis Montano,et al.  A KINEMATIC AND DYNAMIC MODEL-BASED MOTION CONTROLLER FOR MOBILE ROBOTS , 2002 .

[16]  René Zapata,et al.  Reactive behaviours of mobile manipulators based on the DVZ approach , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[17]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).