Open Access Open Access  Restricted Access Subscription Access

Overcoming Communication Limitations towards Task Consensus among a Team of Heterogeneous Autonomous Underwater Vehicles

James Delande, Ramprasad Balasubramanian

Abstract


When operating multiple autonomous vehicles there are two basic ways the vehicles can interact. They can either plan together, splitting up the tasks using some heuristic, and then complete tasks mostly independently or they can work cooperatively to complete tasks. Although these strategies may seem similar, the latter is very useful when multiple vehicles must work on a task at the same time (e.g. moving a large object too heavy for a single vehicle) or the task changes dynamically. This sort of cooperation requires frequent communication between the vehicles to ensure all members have the same information and operate in unison. The amount of communication isn’t generally a problem, except in domains where communication is much more constrained, such as underwater environments. To overcome the limitations of underwater communication novel approaches are necessary especially related to Medium Access Control (MAC). This paper addresses an approach to improving timeliness of communication while using Time Division Multiple Access (TDMA) for MAC.

Full Text:

PDF

References


E.A. Carlson, P.-P. Beaujean, E. An, Simulating communication during

multiple AUV operations, Autonomous Underwater Vehicles, pp.76-82, Jun. 2004

M. Dias, Traderbots: A new paradigm for robust and efficient multirobot

coordination in dynamic environments, Ph.D. dissertation, Robotics Institute, Carnegie Mellon Univ., Pittsburgh, PA, 2004.

H. Choi, L. Brunet, and J. How, Consensus-based decentralized auctions for robust task allocation, IEEE Trans. Robotics, vol. 25, no. 4, pp. 912926, Aug. 2009.

D. Eickstedt, M. Benjamin, H. Schmidt, and J. Leonard, Adaptive control of heterogeneous marine sensor platforms in an autonomous sensor network, in Proc. 2006 IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Beijing, 2006, pp. 55145521.

D. Eickstedt and M. Benjamin, Cooperative target tracking in a distributed autonomous sensor network, in Proc. OCEANS 2006, pp. 16, Sept. 2006.

K. DeMedeiros, R. Balasubramanian, C. Duarte, and G. Martel, A novel token passing algorithm for management of refueling vehicles in a multi-UUV 24/7 mission scenario, in Proc. OCEANS 2010, pp. 1-7, Sept. 2010.

M. B. Dias, R. Zlot, N. Kalra, and A. Stentz, Market-based multirobot coordination: a survey and analysis, in Proc. IEEE, vol. 94, no. 7, pp. 12571270, Jul. 2006.

T. Mercker and D. Casbeer, An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment, American Control Conf. 2010, pp. 63246329, Jun. 30 2010-Jul. 2 2010.

T. Lemaire, R. Alami, and S. Lacroix, A distributed tasks allocation scheme in multi-UAV context, in Proc. IEEE Int. Conf. Robotics and Automation, Apr. 2004, vol.4, pp. 36223627.

S. Sariel, T. Balch, and N. Erdogan, Naval mine countermeasure missions: A distributed, incremental multirobot task selection scheme, IEEE Robotics and Automation Mag., vol. 15, no. 1, pp. 4552, Mar. 2008.

J. Partan, J. Kurose, and B. N. Levine, A survey of practical issues in underwater networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 11, no. 4, pp. 23-33, Oct. 2007.

P. Casari, M. Zorzi, Protocol design issues in underwater acoustic networks, Computer Communications, vol. 34, no. 17, pp. 2013-2025, Nov. 2011.

L. Freitag, M. Stojanovic, S. Singh, M. Johnson, Analysis of channel effects on direct-sequence and frequency-hopped spread-spectrum acoustic communication, IEEE J. Ocean. Eng., vol.26, no.4, pp.586-593, Oct 2001.

E. M. Sozer, M. Stojanovic, and J. G. Proakis, Underwater acoustic

networks, IEEE J. Ocean. Eng., vol. 25, no. 1, pp. 72-83, Jan. 2000.

F. Salva-Garau and M. Stojanovic, Multi-cluster protocol for ad hoc mobile underwater acoustic networks, in Proc. OCEANS 2003, pp. 9198, Sept. 2003.




DOI: http://dx.doi.org/10.21535%2FProICIUS.2014.v10.298

Refbacks

  • There are currently no refbacks.