Back to search

University of North Texas

A Lego Mindstorms Nxt Based Test Bench for Multiagent Exploratory Systems and Distributed Network Partitioning

Abstract

dc:description

Networks of communicating agents require distributed algorithms for a variety of tasks in the field of network analysis and control. For applications such as swarms of autonomous vehicles, ad hoc and wireless sensor networks, and such military and civilian applications as exploring and patrolling a robust autonomous system that uses a distributed algorithm for self-partitioning can be significantly helpful. A single team of autonomous vehicles in a field may need to self-dissemble into multiple teams, conducive to completing multiple control tasks. Moreover, because communicating agents are subject to changes, namely, addition or failure of an agent or link, a distributed or decentralized algorithm is favorable over having a central agent. A framework to help with the study of self-partitioning of such multi agent systems that have most basic mobility model not only saves our time in conception but also gives us a cost effective prototype without negotiating the physical realization of the proposed idea. In this thesis I present my work on the implementation of a flexible and distributed stochastic partitioning algorithm on the Lego® Mindstorms’ NXT on a graphical programming platform using National Instruments’ LabVIEW™ forming a team of communicating agents via NXT-Bee radio module. We single out mobility, communication and self-partition as the core elements of the work. The goal is to randomly explore a precinct for reference sites. Agents who have discovered the reference sites announce their target acquisition to form a network formed based upon the distance of each agent with the other wherein the self-partitioning begins to find an optimal partition. Further, to illustrate the work, an experimental test-bench of five Lego NXT robots is presented.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Patil, Riya Raghuvir
Contributors dc:contributor
  • Wan, Yan
  • Namaduri, Kamesh
  • Fu, Shengli

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Public
  • Patil, Riya Raghuvir
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
https://digital.library.unt.edu/ark:/67531/metadc500196/
ark: ark:/67531/metadc500196

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Patil, Riya Raghuvir. A Lego Mindstorms Nxt Based Test Bench for Multiagent Exploratory Systems and Distributed Network Partitioning. University of North Texas, 2014. https://doi.org/10.12794/metadc500196