Path planning in GPS-denied environments via collective intelligence of distributed sensor networks

Devesh K. Jha, Pritthi Chattopadhyay, Soumik Sarkar, Asok Ray

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper proposes a framework for reactive goal-directed navigation without global positioning facilities in unknown dynamic environments. A mobile sensor network is used for localising regions of interest for path planning of an autonomous mobile robot. The underlying theory is an extension of a generalised gossip algorithm that has been recently developed in a language-measure-theoretic setting. The algorithm has been used to propagate local decisions of target detection over a mobile sensor network and thus, it generates a belief map for the detected target over the network. In this setting, an autonomous mobile robot may communicate only with a few mobile sensing nodes in its own neighbourhood and localise itself relative to the communicating nodes with bounded uncertainties. The robot makes use of the knowledge based on the belief of the mobile sensors to generate a sequence of way-points, leading to a possible goal. The estimated way-points are used by a sampling-based motion planning algorithm to generate feasible trajectories for the robot. The proposed concept has been validated by numerical simulation on a mobile sensor network test-bed and a Dubins car-like robot.

Original languageEnglish (US)
Pages (from-to)984-999
Number of pages16
JournalInternational Journal of Control
Volume89
Issue number5
DOIs
StatePublished - May 3 2016

Fingerprint

Motion planning
Sensor networks
Global positioning system
Wireless networks
Robots
Mobile robots
Target tracking
Navigation
Railroad cars
Trajectories
Sampling
Sensors
Computer simulation

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Jha, Devesh K. ; Chattopadhyay, Pritthi ; Sarkar, Soumik ; Ray, Asok. / Path planning in GPS-denied environments via collective intelligence of distributed sensor networks. In: International Journal of Control. 2016 ; Vol. 89, No. 5. pp. 984-999.
@article{97417ff7437e43cb9d3cb8b2f9e81cb9,
title = "Path planning in GPS-denied environments via collective intelligence of distributed sensor networks",
abstract = "This paper proposes a framework for reactive goal-directed navigation without global positioning facilities in unknown dynamic environments. A mobile sensor network is used for localising regions of interest for path planning of an autonomous mobile robot. The underlying theory is an extension of a generalised gossip algorithm that has been recently developed in a language-measure-theoretic setting. The algorithm has been used to propagate local decisions of target detection over a mobile sensor network and thus, it generates a belief map for the detected target over the network. In this setting, an autonomous mobile robot may communicate only with a few mobile sensing nodes in its own neighbourhood and localise itself relative to the communicating nodes with bounded uncertainties. The robot makes use of the knowledge based on the belief of the mobile sensors to generate a sequence of way-points, leading to a possible goal. The estimated way-points are used by a sampling-based motion planning algorithm to generate feasible trajectories for the robot. The proposed concept has been validated by numerical simulation on a mobile sensor network test-bed and a Dubins car-like robot.",
author = "Jha, {Devesh K.} and Pritthi Chattopadhyay and Soumik Sarkar and Asok Ray",
year = "2016",
month = "5",
day = "3",
doi = "10.1080/00207179.2015.1110754",
language = "English (US)",
volume = "89",
pages = "984--999",
journal = "International Journal of Control",
issn = "0020-7179",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

Path planning in GPS-denied environments via collective intelligence of distributed sensor networks. / Jha, Devesh K.; Chattopadhyay, Pritthi; Sarkar, Soumik; Ray, Asok.

In: International Journal of Control, Vol. 89, No. 5, 03.05.2016, p. 984-999.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Path planning in GPS-denied environments via collective intelligence of distributed sensor networks

AU - Jha, Devesh K.

AU - Chattopadhyay, Pritthi

AU - Sarkar, Soumik

AU - Ray, Asok

PY - 2016/5/3

Y1 - 2016/5/3

N2 - This paper proposes a framework for reactive goal-directed navigation without global positioning facilities in unknown dynamic environments. A mobile sensor network is used for localising regions of interest for path planning of an autonomous mobile robot. The underlying theory is an extension of a generalised gossip algorithm that has been recently developed in a language-measure-theoretic setting. The algorithm has been used to propagate local decisions of target detection over a mobile sensor network and thus, it generates a belief map for the detected target over the network. In this setting, an autonomous mobile robot may communicate only with a few mobile sensing nodes in its own neighbourhood and localise itself relative to the communicating nodes with bounded uncertainties. The robot makes use of the knowledge based on the belief of the mobile sensors to generate a sequence of way-points, leading to a possible goal. The estimated way-points are used by a sampling-based motion planning algorithm to generate feasible trajectories for the robot. The proposed concept has been validated by numerical simulation on a mobile sensor network test-bed and a Dubins car-like robot.

AB - This paper proposes a framework for reactive goal-directed navigation without global positioning facilities in unknown dynamic environments. A mobile sensor network is used for localising regions of interest for path planning of an autonomous mobile robot. The underlying theory is an extension of a generalised gossip algorithm that has been recently developed in a language-measure-theoretic setting. The algorithm has been used to propagate local decisions of target detection over a mobile sensor network and thus, it generates a belief map for the detected target over the network. In this setting, an autonomous mobile robot may communicate only with a few mobile sensing nodes in its own neighbourhood and localise itself relative to the communicating nodes with bounded uncertainties. The robot makes use of the knowledge based on the belief of the mobile sensors to generate a sequence of way-points, leading to a possible goal. The estimated way-points are used by a sampling-based motion planning algorithm to generate feasible trajectories for the robot. The proposed concept has been validated by numerical simulation on a mobile sensor network test-bed and a Dubins car-like robot.

UR - http://www.scopus.com/inward/record.url?scp=84958765735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958765735&partnerID=8YFLogxK

U2 - 10.1080/00207179.2015.1110754

DO - 10.1080/00207179.2015.1110754

M3 - Article

AN - SCOPUS:84958765735

VL - 89

SP - 984

EP - 999

JO - International Journal of Control

JF - International Journal of Control

SN - 0020-7179

IS - 5

ER -