Towards Safe Vehicle Navigation in Dynamic Urban Scenarios

This paper describes the deliberative part of a navigation architecture designed for safe vehicle navigation in dynamic urban environments. It comprises two key modules working together in a hierarchical fashion: (a) the Route Planner whose purpose is to compute a valid itinerary towards the a given goal. An itinerary comprises a geometric path augmented with additional information based on the structure of the environment considered and traffic regulations, and (b) the Partial Motion Planner whose purpose is to ensure the proper following of the itinerary while dealing with the moving objects present in the environment (eg other vehicles, pedestrians). In the architecture proposed, a special attention is paid to the motion safety issue, ie the ability to avoid collisions. Different safety levels are explored and their operational conditions are explicitly spelled out (something which is usually not done).

[1]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

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

[3]  Hugh F. Durrant-Whyte,et al.  The aiding of a low-cost strapdown inertial measurement unit using vehicle model constraints for land vehicle applications , 2001, IEEE Trans. Robotics Autom..

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

[5]  K. Madhava Krishna,et al.  On the influence of sensor capacities and environment dynamics onto collision-free motion plans , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Hajime Asama,et al.  Inevitable collision states. A step towards safer robots? , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[7]  Mike Goslin,et al.  The Panda 3 D Graphics Engine , 2022 .

[8]  Roland Siegwart,et al.  Motion Planning for Car-Like Vehicles in Dynamic Urban Scenarios , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[10]  Urbano Nunes,et al.  Trajectory Planning with Velocity Planner for Fully-Automated Passenger Vehicles , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

[12]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

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

[14]  Roland Siegwart,et al.  The SmartTer-a Vehicle for Fully Autonomous Navigation and Mapping in Outdoor Environments , 2006 .

[15]  Thierry Fraichard,et al.  Partial motion planning framework for reactive planning within dynamic environments , 2005, ICINCO.

[16]  R. Siegwart,et al.  Path following for autonomous vehicle navigation with inherent safety and dynamics margin , 2008, 2008 IEEE Intelligent Vehicles Symposium.