Communication-based motion planning

Alex Fridman, Jay Modi, Steven Weber, Moshe Kam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

The conventional philosophy in designing mobile networks is that network node movement should be independent of network state. However, there are practical situations where movement decisions may be modified to ensure connectivity. For example, emergency responders in a crisis region relying upon an ad hoc network may need constant reliable communications and therefore adjust their search plan to stay connected, though aspects of their mission may override their objective of staying connected. We present a discrete formulation for this problem and a method for solving it optimally. We propose a cooperative and a noncooperative algorithm, showing that the run-time of the latter is drastically more efficient with a minimal performance cost relative to optimality.

Original languageEnglish (US)
Title of host publicationForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings
Pages382-387
Number of pages6
DOIs
StatePublished - Dec 1 2007
Externally publishedYes
Event41st Annual Conference on Information Sciences and Systems, CISS 2007 - Baltimore, MD, United States
Duration: Mar 14 2007Mar 16 2007

Publication series

NameForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

Other

Other41st Annual Conference on Information Sciences and Systems, CISS 2007
Country/TerritoryUnited States
CityBaltimore, MD
Period3/14/073/16/07

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Communication-based motion planning'. Together they form a unique fingerprint.

Cite this