Back to search

Boston University

Coverage control and localization with sensor networks

Abstract

dc:description.abstract

Motivated by the widespread applications of teams of mobile sensor nodes that collectively accomplish a common objective, this thesis has focusee on the study of the coverage control problem and its implementation. The objective of coverage control problem is to deploy multiple sensor nodes in an environment, often termed "mission space", so as to maximize a certain objective function. The main contribution ofthis thesis is propose provide a theoretical analysis and experimental implementation of coverage control algorithm, which extends a prior one in the literature. The convergence analysis for the gradient based coverage control algorithm developed previously in the CODES lab is first presented. This is achieved first by recognizing the non-smooth nature ofthe objective function and understanding the solution to the coverage control problem in the Filippov sense. Then, it is shown that the solution converges to an invariant set via the generalized LaSalle's Invariance Principle. Furthermore, to get an improved deployment of sensor nodes, a self-boosting algorithm is proposed. By the self- boosting algorithm, each sensor node has a modified objective function to optimize, which induces it to explore more uncovered areas and finally converges to the common objective function defined for the original coverage control problem. Thus, the final deployment yielded by the self-boosting algorithm is an improved maximum of the original problem. The implementation of the coverage control algorithm studied in this thesis motivates another research problem, which is the localization of sensor nodes. Sensor nodes are initially randomly deployed in the mission space and an algorithm is designed in this thesis localizes the sensor nodes based on a line-feature-based map of the mission space. Each sensor node is able to find its accurate location after collecting information from the environment, reasoning and estimating its locations based on the collected data. The coverage control and localization algorithms proposed in this thesis are all validated in experiments performed in the hallways of the photonics building at Boston University.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Systems Engineering
Grantor dc:publisher
Boston University
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shang, Jizong

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Other
(ALMA)contemp

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Shang, Jizong. Coverage control and localization with sensor networks. masters thesis, Boston University, 2012. https://hdl.handle.net/2144/12618