Summary
This chapter describes a distributed system for collaboration and control of a group of unmanned aerial vehicles (UAVs). The system allows a group of vehicles to work together to accomplish a mission via an allocation mechanism that works with a limited communication range and is tolerant to agent failure. This system could be used in a number of applications including mapping, surveillance, search and rescue operations.
The user provides a mission plan containing a set of tasks and an obstacle map of the operating environment. An estimated mission state, described in a high level language, is maintained on each agent and shared between agents whenever possible. This language represents each task as a set of subtasks. Each subtask maintains a state with information on the subtask status, an agent ID, a timestamp, and the cost to complete the subtask. The estimated mission states are based on each agent’s current knowledge of the mission and are updated whenever new information becomes available. In this chapter, each subtask is associated with a point in space, although the system methodology can be expanded to more general subtask types.
The agents employ a three-layer hierarchical decision and control process. The upper layer contains transition logic and a communication process. The transition logic manages transitions between tasks and between subtasks, which determine the behavior of the agent at any given time. The communication process manages the exchange of mission state information between agents. Among other capabilities, the subtask transition rules provide time-based fault management; if an agent is disabled or stops communicating, others will assume its subtask after a mission-dependent timeout period. The middle layer contains a trajectory planner that uses a modified potential field method to generate a safe trajectory for a UAV based on the obstacle map and the current subtask objective. The lower layer contains a trajectory-tracking controller that produces heading and airspeed commands for the UAV. Properties of the system are analyzed and the methodology is illustrated through an example mission simulation.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This work was supported in part by the Office of Naval Research under contract N00014-03-C-0187.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W. Ren, R. W. Beard, “Trajectory Tracking for Unmanned Air Vehicles with Velocity and Heading Rate Constraints,” IEEE Transactions on Control Systems Technology, In Press.
Y. Kuwata, Real-time Trajectory Design for Unmanned Aerial Vehicles using Receding Horizon Control, Masters Thesis, MIT, June 2003.
I. M. Mitchell and S. Sastry, “Continuous Path Planning with Multiple Constraints,” IEEE Conference on Decision and Control, Hawaii, USA, December 2003
S. Spry and J. K. Hedrick, “Formation Control Using Generalized Coordinates,” IEEE Conference on Decision and Control, Bahamas, 2004.
R. O. Saber and R. M. Murray, “Flocking with Obstacle Avoidance: Cooperation with Limited Communication in Mobile Networks,” IEEE Conference on Decision and Control, Hawaii, USA, December 2003.
H. Tanner, A. Jadbabaie, and G. J. Pappas., “Coordination of multiple autonomous vehicles,” IEEE Mediterranean Conference on Control and Automation, Rhodes, Greece, June 2003.
S. G. Breheny, R. D’Andrea and J. C. Miller, “Using Airborne Vehicle-Based Antenna Arrays to Improve Communications with UAV Clusters,” IEEE Conference on Decision and Control, Hawaii USA, December 2003.
A. R. Girard, A. S. Howell, and J. K. Hedrick, “Border Patrol and Surveillance Missions using Multiple Unmanned Air Vehicles”, Submitted to IEEE Control Systems Technology, 2004.
L.E. Parker, “ALLIANCE: An architecture for fault-tolerant multi-robot cooperation,” IEEE Transactions on Robotics and Automation, 14(2), pp. 220–240, April 1998.
R. Davis and R.G. Smith, “Negotiation as a metaphor for distributed problem solving,” Artificial Intelligence, Vol. 20, pp.63–109, 1983.
B.P. Gerkey and M.J. Mataric, “Sold! Auction Methods for Multirobot Coordination,” IEEE Transactions on Robotics and Automation, 18(??), pp. 758–768, Oct. 2002.
J. Kennedy and R. C. Eberhart, Swarm Intelligence, Academic Press, 2001.
K. Konolige, D. Fox, C. Ortiz, et al., “Centibots: Very large scale distributed robotic teams,” Proc. of the Intl. Symposium on Experimental Robotics, ISER 2004.
S.C. Spry, A.R. Girard, and J.K. Hedrick, “Convoy Protection using Multiple Unmanned Aerial Vehicles: Organization and Coordination,” Proc. of the 24th American Control Conference, Portland, OR., June 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Godwin, M.F., Spry, S.C., Hedrick, J.K. (2007). A Distributed System for Collaboration and Control of UAV Groups: Experiments and Analysis. In: Grundel, D., Murphey, R., Pardalos, P., Prokopyev, O. (eds) Cooperative Systems. Lecture Notes in Economics and Mathematical Systems, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48271-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-48271-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48270-3
Online ISBN: 978-3-540-48271-0
eBook Packages: Business and EconomicsBusiness and Management (R0)