The widely used model predictive control of discrete-time control barrier functions (MPC-CBF) has difficulties in obstacle avoidance for unmanned ground vehicles (UGVs) in complex terrain. To address this problem, we propose adaptive dynamic control barrier functions (AD-CBF). AD-CBF is able to adaptively select an extended class of functions of CBF to optimize the feasibility and flexibility of obstacle avoidance behaviors based on the relative positions of the UGV and the obstacle, which in turn improves the obstacle avoidance speed and safety of the MPC algorithm when integrated with MPC. The algorithmic constraints of the CBF employ hierarchical density-based spatial clustering of applications with noise (HDBSCAN) for parameterization of dynamic obstacle information and unscaled Kalman filter (UKF) for trajectory prediction. Through simulations and practical experiments, we demonstrate the effectiveness of the AD-CBF-MPC algorithm in planning optimal obstacle avoidance paths in dynamic environments, overcoming the limitations of the point-by-point feasibility of MPC-CBF.

In this paper, we developed a new navigation system, called ATCM, which detects obstacles in a sliding window with an adaptive threshold clustering algorithm, classifies the detected obstacles with a decision tree, heuristically predicts potential collision and finds optimal path with a simplified Morphin algorithm. This system has the merits of optimal free-collision path, small memory size and less computing complexity, compared with the state of the arts in robot navigation. The modular design of 6-steps navigation provides a holistic methodology to implement and verify the performance of a robot’s navigation system. The experiments on simulation and a physical robot for the eight scenarios demonstrate that the robot can effectively and efficiently avoid potential collisions with any static or dynamic obstacles in its surrounding environment. Compared with the particle swarm optimisation, the dynamic window approach and the traditional Morphin algorithm for the autonomous navigation of a mobile robot in a static environment, ATCM achieved the shortest path with higher efficiency.