Abstract-We present a path planning algorithm for timecritical cooperative surveillance using a set of unmanned aerial platforms. The unique constraints imposed by maneuver limits and body-fixed cameras make the problem quite challenging. An Integer Programming(IP)-based strategy for successfully operating within these constraints is developed. IP is applied over a receding planning horizon with terminal cost to reduce the computational effort of the planner and to incorporate feedback. The main contribution of the paper is the incorporation of highly constrained motion and sensor capabilities of the vehicles in the mathematical programming formalism. Simulation and experimental results are presented to demonstrate the efficacy of the proposed approach
Abstract-In this paper, we propose a path planning method for nonholonomic multi-vehicle system in presence of moving obstacles. The objective is to find multiple fixed length paths for multiple vehicles with the following properties: (i) bounded curvature (ii) obstacle avoidant (iii) collision free. Our approach is based on polygonal approximation of a continuous curve. Using this idea, we formulate an arbitrarily fine relaxation of the path planning problem as a nonconvex feasibility optimization problem. Then, we propound a nonsmooth dynamical systems approach to find feasible solutions of this optimization problem. It is shown that the trajectories of the nonsmooth dynamical system always converge to some equilibria that correspond to the set of feasible solutions of the relaxed problem. The proposed framework can handle more complex mission scenarios for multi-vehicle systems such as rendezvous and area coverage.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.