eCommons

 

A Cell Decomposition Approach to Autonomous Path Planning for Directional Mobile Sensors

Other Titles

Author(s)

Abstract

A methodology based on integer programming and cell decomposition is developed for planning the path of UGVs equipped with directional sensors used to classify multiple targets in an obstacle-populated environment. While it is desirable to solve this problem in minimum time, the non-completeness of the connectivity graph and the classification objectives do not allow for a Traveling Salesman Problem (TSP) solution. Moreover, the TSP is known to be NP hard. Therefore, this thesis presents an approach for decomposing the UGV workspace based on the directional sensor FOV, line-of-sight visibility and obstacle map. By this approach, a connectivity graph with observation cells can be obtained and an optimal path can be computed via integer programming. Simulations conducted in Webots, a professional robot simulator that supports accurate simulation of rigid body dynamics and sensors with computer vision capability, demonstrate the effectiveness of this approach compared to the "nearest neighbor" methods and classical TSP formulations.

Journal / Series

Volume & Issue

Description

Sponsorship

Date Issued

2018-05-30

Publisher

Keywords

Cell decomposition; Directional sensor; Minimum time; Path planning; Mechanical engineering

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Ferrari, Silvia

Committee Co-Chair

Committee Member

Knepper, Ross A.

Degree Discipline

Mechanical Engineering

Degree Name

M.S., Mechanical Engineering

Degree Level

Master of Science

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Rights URI

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record