Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1462789.1462790acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

Adaptive self-management of teams of autonomous vehicles

Published: 01 December 2008 Publication History

Abstract

Unmanned Autonomous Vehicles (UAVs) are increasingly deployed for missions that are deemed dangerous or impractical to perform by humans in many military and disaster scenarios. Collaborating UAVs in a team form a Self-Managed Cell (SMC) with at least one commander. UAVs in an SMC may need to operate independently or in sub-groups, out of contact with the commander and the rest of the team in order to perform specific tasks, but must still be able to eventually synchronise state information. The SMC must also cope with intermittent and permanent communication failures as well permanent UAV failures. This paper describes a failure management scheme that copes with both communication link and UAV failures, which may result in temporary disjoint sub-networks within the SMC. A communication management protocol is proposed to control UAVs performing disconnected individual operations, while maintaining the SMC's structure by trying to ensure that all members of the mission regardless of destination or task, can communicate by moving UAVs to act as relays or by allowing the UAVs to rendezvous at intermittent intervals.

References

[1]
H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation, 15(5):818--828, Oct 1999.
[2]
H. Ando, I. Suzuki, and M. Yamashita. Formation and agreement problems for synchronous mobile robots with limited visibility. In Proceedings of the IEEE International Symposium on Intelligent Control, 1995.
[3]
E. Bicho and S. Monteiro. Formation control for multiple mobile robots: A non-linear attractor dynamics approach. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003.
[4]
B. P. Gerkey and M. J. Mataric. Principled communication for dynamic multi-robot task allocation. In ISER '00: Experimental Robotics VII, pages 353--362, London, UK, 2001. Springer-Verlag.
[5]
H. Nguyen, N. Pezeshkian, M. Raymond, A. Gupta, J. Spector. Autonomous communication relays for tactical robots. In Proceedings of the International Conference on Advanced Robotics, 2003.
[6]
I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots---Formation and Agreement Problems. In Proceedings of the 3rd International Colloquium on Structural Information and Communication Complexity, 1996.
[7]
k-team. http://www.k-team.com.
[8]
J. O. Kephart and D. M. Chess. The vision of autonomic computing. IEEE Computer, 36(1):pp. 41--50, 2003.
[9]
J. Lin. Distributed mobility control for fault-tolerant mobile networks. In Proceedings of Systems Communications, 2005.
[10]
J. Lin, A. S. Morse, and B. D. O. Anderson. The multi-agent rendezvous problem. part 1: The synchronous case. SIAM J. Control Optim., 46(6):2096--2119, 2007.
[11]
O. Michel. Webots: Professional mobile robot simulation. Journal of Advanced Robotics Systems, 1(1):39--42, 2004.
[12]
I. Suzuki and M. Yamashita. Distributed anonymous mobile robots: Formation of geometric patterns. SIAM J. Comput., 28(4), 1999.
[13]
J. Sventek, N. Badr, N. Dulay, S. Heeps, E. Lupu, and M. Sloman. Self-managed cells and their federation. In Workshop Proceedings of the 17th Conference on Advanced Information Systems Engineering. Springer-Verlag LNCS, 2005.
[14]
J. Sweeney, T. Brunette, Y. Yang, and R. Grupen. Coordinated teams of reactive mobile platforms. In Proceedings of IEEE International Conference on Robotics and Automation, 2002.
[15]
M. Valente, R. Bighonha, M. Bigonha, and A. Loureiro. Disconnected Operation in a Mobile Computation System. In Proceedings of the Workshop on Software Engineering and Mobility, 2001.

Cited By

View all
  • (2022)A feasibility study on adoption of autonomous vans for relief distribution in rural India2022 Interdisciplinary Research in Technology and Management (IRTM)10.1109/IRTM54583.2022.9791667(1-9)Online publication date: 24-Feb-2022
  • (2012)A framework for the design and evaluation of network resilience management2012 IEEE Network Operations and Management Symposium10.1109/NOMS.2012.6211924(401-408)Online publication date: Apr-2012
  • (2009)A policy-based management architecture for mobile collaborative teamsProceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications10.1109/PERCOM.2009.4912765(1-6)Online publication date: 9-Mar-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MPAC '08: Proceedings of the 6th international workshop on Middleware for pervasive and ad-hoc computing
December 2008
76 pages
ISBN:9781605583648
DOI:10.1145/1462789
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. autonomic management
  2. collaborating autonomous vehicles
  3. communication failure recovery
  4. delay tolerant networking

Qualifiers

  • Research-article

Conference

Middleware '08

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)A feasibility study on adoption of autonomous vans for relief distribution in rural India2022 Interdisciplinary Research in Technology and Management (IRTM)10.1109/IRTM54583.2022.9791667(1-9)Online publication date: 24-Feb-2022
  • (2012)A framework for the design and evaluation of network resilience management2012 IEEE Network Operations and Management Symposium10.1109/NOMS.2012.6211924(401-408)Online publication date: Apr-2012
  • (2009)A policy-based management architecture for mobile collaborative teamsProceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications10.1109/PERCOM.2009.4912765(1-6)Online publication date: 9-Mar-2009
  • (2009)A Mission Management Framework for Unmanned Autonomous VehiclesMobileWireless Middleware, Operating Systems, and Applications10.1007/978-3-642-01802-2_17(222-235)Online publication date: 2009

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media