A Fast Algorithm for Detecting Hidden Objects by Smart Mobile Robots

T. C.E. Cheng, C. T. Ng, Eugene Levner, Boris Kriheli

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The problem of searching for hidden or lost objects (called targets) by autonomous smart robots in an unknown environment arises in many applications, e.g., searching for and rescuing lost people during incidents in high-rise buildings, searching for fire sources and hazardous materials, searching for safe paths through the rubble during an emergency evacuation etc. Until the target is found, it may cause loss or damage whose extent depends on the location of the target and the search duration. The problem is to efficiently search for and detect the target as soon as possible with the help of a smart mobile robot. The autonomous mobile robot has no operator on board, as it is guided and controlled by on-board sensors and computer programs. In this paper we construct a mathematical model for the search process in an uncertain environment and provide a new fast algorithm for scheduling the activities of the autonomous robot used during an emergency evacuation.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509065172
DOIs
StatePublished - 12 Jun 2017
Externally publishedYes
Event2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017 - Hong Kong, China
Duration: 29 May 201731 May 2017

Publication series

Name2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017

Conference

Conference2017 IEEE International Conference on Smart Computing, SMARTCOMP 2017
Country/TerritoryChina
CityHong Kong
Period29/05/1731/05/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

  • emergency evacuation
  • hidden target
  • scheduling algorithm
  • search
  • smart robot
  • unknown environment

Fingerprint

Dive into the research topics of 'A Fast Algorithm for Detecting Hidden Objects by Smart Mobile Robots'. Together they form a unique fingerprint.

Cite this