Context Dependant Iterative Parameter Optimisation for Robust Robot Navigation

Progress in autonomous mobile robotics has seen significant advances in the development of many algorithms for motion control and path planning. However, robust performance from these algorithms can often only be expected if the parameters controlling them are tuned specifically for the respective robot model, and optimised for specific scenarios in the environment the robot is working in. Such parameter tuning can, depending on the underlying algorithm, amount to a substantial combinatorial challenge, often rendering extensive manual tuning of these parameters intractable. In this paper, we present a framework that permits the use of different navigation actions and/or parameters depending on the spatial context of the navigation task. We consider the respective navigation algorithms themselves mostly as a "black box", and find suitable parameters by means of an iterative optimisation, improving for performance metrics in simulated environments. We present a genetic algorithm incorporated into the framework, and empirically show that the resulting parameter sets lead to substantial performance improvements in both simulated and real-world environments in the domain of agricultural robots.

[1]  Ronald C. Arkin,et al.  Using Genetic Algorithms to Learn Reactive Control Parameters for Autonomous Robotic Navigation , 1994, Adapt. Behav..

[2]  Tom Duckett,et al.  A 3D simulation environment with real dynamics: a tool for benchmarking mobile robot performance in long-term deployments , 2016 .

[3]  Liqian Feng,et al.  Optimization of robot path planning parameters based on genetic algorithm , 2017, 2017 IEEE International Conference on Real-time Computing and Robotics (RCAR).

[4]  Charles W. Warren,et al.  Global path planning using artificial potential fields , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Alex A. Freitas,et al.  A survey of evolutionary algorithms for data mining and knowledge discovery , 2003 .

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

[7]  Anthony Stentz Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .

[8]  D. Calisi,et al.  Contextual Navigation and Mapping for Rescue Robots , 2008, 2008 IEEE International Workshop on Safety, Security and Rescue Robotics.

[9]  Lucas Beyer,et al.  The STRANDS Project: Long-Term Autonomy in Everyday Environments , 2016, IEEE Robotics Autom. Mag..

[10]  William D. Smart,et al.  Tuning Cost Functions for Social Navigation , 2013, ICSR.

[11]  Lars Grimstad,et al.  The Thorvald II Agricultural Robotic System , 2017, Robotics.

[12]  Lars Grimstad,et al.  RASberry - Robotic and Autonomous Systems for Berry Production , 2018, Mechanical Engineering.

[13]  Julio E. Normey-Rico,et al.  Mobile robot path tracking using a robust PID controller , 2001 .

[14]  Marc Hanheide,et al.  Navigation testing for continuous integration in robotics , 2017 .

[15]  Wolfram Burgard,et al.  Integrated, plan-based control of autonomous robot in human environments , 2001, IEEE Intelligent Systems.

[16]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[17]  Kurt Konolige,et al.  The Office Marathon: Robust navigation in an indoor office environment , 2010, 2010 IEEE International Conference on Robotics and Automation.

[18]  Marc Hanheide,et al.  Now or later? Predicting and maximising success of navigation actions from long-term experience , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Charles Fox,et al.  Genetic Hierarchical Music Structures , 2006, FLAIRS.

[20]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[21]  Kaiyu Zheng,et al.  ROS Navigation Tuning Guide , 2017, Studies in Computational Intelligence.

[22]  Torsten Bertram,et al.  Efficient trajectory optimization using a sparse model , 2013, 2013 European Conference on Mobile Robots.

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

[24]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[25]  Evelin Halling,et al.  Model-based integration testing of ROS packages: A mobile robot case study , 2015, 2015 European Conference on Mobile Robots (ECMR).

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

[27]  Marc Parizeau,et al.  DEAP: evolutionary algorithms made easy , 2012, J. Mach. Learn. Res..