This article proposes a novel modeling and path planning framework to tackle a new problem, named road-network persistent surveillance problem (RPSP), in which the occurrence location and probability of the events are unknown. To capture such events, an unmanned ground vehicle (UGV) with certain detection ability must move along the road-network with different monitoring priorities to persistently monitor them. First, we presented an event-oriented modeling method to formulate the new problem. The monitoring effect of the road-network is quantified by uncertainty, which takes the detection ability of the sensor, the detection interval, and the monitoring weight into account. Based on the proposed model, we then designed a heuristic path planning algorithm from a decision-making perspective, which enables a UGV to persistently monitor the viewpoints of the road-network without traversing them. The simulation results and analysis demonstrate the feasibility and superiority of the proposed approach.
27 October 2021 in IEEE Transactions on Industrial Electronics
This article introduces a new persistent surveillance problem, which is to detect events that randomly occurred on a road network by cooperative unmanned ground vehicles (UGVs) with a certain detection ability, where the road network is simplified into weighted viewpoints and path segments. To tackle the road network cooperative persistent surveillance problem, this article seeks to: 1) evaluate the surveillance effect, and 2) plan the trajectories of UGVs to achieve the optimal surveillance effect. First, the nonconfidence level of event occurrence status at the viewpoint, or the uncertainty, which is derived from the detection ability, the monitoring interval, and the weight of viewpoints, is defined as a performance criterion to evaluate the surveillance effect. Then, the new persistent surveillance problem is formulated as a combinatorial optimization problem and proved to be NP-hard. Considering the characteristics of the problem, a heuristic cooperation path planning algorithm with polynomial time complexity is designed to generate noncyclic trajectories. Theoretical analysis and simulation results demonstrate the feasibility of the proposed algorithm on road networks of any topology. By comparing with the existing methods in simulations and outdoor experiments, it demonstrates that the proposed algorithm has the superiority of reducing the uncertainty of the road network and improving the surveillance efficiency in real-world applications.
1 February 2019 in Robotics and Autonomous Systems
This paper presents an impedance controller with adaptive stiffness and damping terms for environmental interactive system with unknown modeling error and external disturbance. The objective is to compensate the uncertainty and disturbance and form a desired close-loop impedance architecture. A disturbance observer for nonlinear system is employed to estimate the lumped uncertainty and disturbance. The stiffness and damping are adjusted by the state-variable-related negative power type parameters. Consequently, the control input is designed with the consideration of the estimation of lumped uncertainty and disturbance as well as the regulated stiffness and damping. The stability is proved and the criterion of parameter selection is pointed out. Although the state-variable-related stiffness and damping parameters will intuitively be singular, the system works without any singularity due to the independence of these parameters in stability analysis. To verify the proposed approach, a one degree of freedom mass system is adopted and numerical simulation is performed accordingly. The simulation results demonstrate the effectiveness and the superiority of the proposed control scheme for environmental interactive system with unknown modeling error and external disturbance.