Path Planning for Semi-Flocking-Controlled Mobile Sensor Networks on Mobility Maps

Wanmai Yuan, Nuwan Ganganath, Chi Tsun Cheng, Guo Qing, Francis C.M. Lau

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)


Mobile sensor networks (MSNs) are useful in monitoring outdoor environments. Semi-flocking algorithms have been proven to be efficient in controlling MSNs in area sensing and target tracking applications. Even though outdoor environments may consist of irregular regions with different traverse costs, existing semi-flocking algorithms assume an area of interest (AoI) to be regular and with uniform costs. Such an assumption limits target tracking capabilities of a MSN. In this work, we model operating terrains using a mobility map that incorporates the speed limits of different sub-regions. To gather the required number of mobile sensor nodes for target tracking, an A∗ heuristic search algorithm is used to find time-efficient paths connecting nodes to targets. Nodes can acquire navigation information using the A∗-based path planning module and then traverse along the time-efficient paths until they reach the targets. Simulation results verify the effectiveness of the proposed method over an existing semi-flocking algorithm.

Original languageEnglish
Title of host publication2018 IEEE International Symposium on Circuits and Systems, ISCAS 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538648810
Publication statusPublished - 27 May 2018
Event2018 IEEE International Symposium on Circuits and Systems, ISCAS 2018 - Florence, Italy
Duration: 27 May 201830 May 2018

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310


Conference2018 IEEE International Symposium on Circuits and Systems, ISCAS 2018


  • mobile sensor networks
  • mobility maps
  • path planning
  • Semi-flocking
  • target tracking

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this