Passivity-based model predictive control for mobile robot navigation planning in rough terrains

This paper presents a novel navigation and motion planning algorithm for mobile vehicles in rough terrains. The main purpose of the algorithm is to generate feasible trajectories while selecting smoother paths, in the sense of level of roughness, toward the goal position. The purpose is achieved by adapting the passivity-based model predictive control optimization setup (PB/MPC), recently proposed for flat terrains, to the case of an outdoor irregular terrain. The passivity-based concept is used to enhance MPC in order to stabilize the goal position guaranteeing the task completion. The framework which is obtained can exploit any vehicle model in order to carefully take into account the vehicle dynamics and terrain structure as well as the wheel-terrain interaction. The inherited property of the MPC optimization allows to impose any additional constraint into the PB/MPC navigation, such as those needed to prevent vehicle rollover and unnecessary sideslip. The cost function representing the level of roughness along a candidate path is used to select the appropriate terrain areas toward the goal position. The results have been verified by several simulation examples.

[1]  Roland Siegwart,et al.  Smooth and efficient obstacle avoidance for a tour guide robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Steven C. Peters,et al.  Mobile robot path tracking of aggressive maneuvers on sloped terrain , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Karl Iagnemma Navigation and Hazard Avoidance for High-Speed Unmanned Ground Vehicles in Rough Terrain , 2008 .

[4]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[5]  Steven M. LaValle,et al.  Quasi-randomized path planning , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[7]  Homayoun Seraji,et al.  Vision-based terrain characterization and traversability assessment , 2001, J. Field Robotics.

[8]  Steven Dubowsky,et al.  Hazard avoidance for high‐speed mobile robots in rough terrain , 2006, J. Field Robotics.

[9]  Hans B. Pacejka,et al.  Tyre Modelling for Use in Vehicle Dynamics Studies , 1987 .

[10]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[11]  Zvi Shiller,et al.  Near-optimal navigation of high speed mobile robots on uneven terrain , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Frank Allgöwer,et al.  Assessment and Future Directions of Nonlinear Model Predictive Control , 2007 .

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

[14]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[15]  Ross A. Knepper,et al.  Differentially constrained mobile robot motion planning in state lattices , 2009, J. Field Robotics.

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

[17]  G. Swaminathan Robot Motion Planning , 2006 .

[18]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[19]  Matthew J. Spenko Hazard avoidance for high-speed rough-terrain unmanned ground vehicles , 2005 .

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

[21]  Adnan Tahirovic,et al.  General Framework for Mobile Robot Navigation Using Passivity-Based MPC , 2011, IEEE Transactions on Automatic Control.

[22]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[23]  N. DeClaris,et al.  Path planning for autonomous vehicles driving over rough terrain , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[24]  Homayoun Seraji,et al.  Fuzzy traversability index: A new concept for terrain-based navigation , 2000, J. Field Robotics.

[25]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[26]  Yoji Kuroda,et al.  High-speed navigation of unmanned ground vehicles on uneven terrain using potential fields , 2007, Robotica.

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

[28]  Hans B. Pacejka,et al.  Tire and Vehicle Dynamics , 1982 .