A Cooperative Receding Horizon Controller for Multivehicle Uncertain Environments
Authors:
- 13 February 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 51 (2) , 242-257
Abstract
We consider a setting where multiple vehicles form a team cooperating to visit multiple target points and collect rewards associated with them. The team objective is to maximize the total reward accumulated over a given time interval. Complicating factors include uncertainties regarding the locations of target points and the effectiveness of collecting rewards, differences among vehicle capabilities, and the fact that rewards are time-varying. We propose a receding horizon (RH) controller suitable for dynamic and uncertain environments, where combinatorially complex assignment algorithms are infeasible. The control scheme dynamically determines vehicle trajectories by solving a sequence of optimization problems over a planning horizon and executing them over a shorter action horizon. This centralized scheme can generate stationary trajectories in the sense that they guide vehicles to target points, even though the controller is not explicitly designed to perform any discrete point assignments. This paper establishes conditions under which this stationarity property holds in settings that are analytically tractable, quantifies the cooperative properties of the controller, and includes a number of illustrative simulation examples.Keywords
This publication has 24 references indexed in Scilit:
- Real-time trajectory generation for the cooperative path planning of multi-vehicle systems2004
- Decentralized model predictive control of cooperating UAVs2004
- Receding horizon control of multi-vehicle formations: a distributed implementation2004
- Cooperative control of discrete-time agents with delayed information exchange: A receding-horizon approach2004
- Decentralized algorithms for vehicle routing in a stochastic time-varying environment2004
- Stability analysis of social foraging swarms: combined effects of attractant/repellent profiles2003
- Vehicle networks for gradient descent in a sampled environment2003
- Moving horizon game theoretic approaches for control strategies in a military operation2003
- Trajectory generation for a UAV in urban terrain, using nonlinear MPC2001
- Receding horizon control of nonlinear systemsIEEE Transactions on Automatic Control, 1990