Skip to main content

Empowerment-Driven Single Agent Exploration for Locating Multiple Wireless Transmitters

  • Conference paper
  • First Online:
  • 2259 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11320))

Abstract

Unmanned Aerial Vehicles (UAVs) have attracted significant interest in recent years, as they have shown to be effective in supporting a wide range of applications in many different areas, including logistics, search and rescue (SAR) [3], public safety communications [8], infrastructure monitoring [9], precision agriculture [4], forestry [5], and telecommunications [2]. Specifically we focus on those of search and exploration in the context of search and rescue. In our presented work, success is measured in an agents ability to find all transmitters in as small a time as possible. Through the use of a challenging discretized simulation environment, we investigate the practicality of an empowerment-driven exploration behaviour (EEB) in order to locate an unknown number of wireless transmitters with minimal prior knowledge about the locations of obstacles, transmitters and their properties. With problem specific adaptations to the algorithm, including the ability to detect non-identifying signals from transmitters, when compared with a random walk agent and an idealistic Bayesian agent, the empowerment algorithm performs near to that of the Bayesian agent with unrealistic information about the environment. We show that our empowerment-driven algorithm has practical potential and lays a foundation for future work in this area.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Adams, A., et al.: Search is a time-critical event: when search and rescue missions may become futile. Wilderness Environ. Med. 18(2), 95–101 (2007)

    Article  Google Scholar 

  2. der Bergh, B.V., Chiumento, A., Pollin, S.: LTE in the sky: trading off propagation benefits with interference costs for aerial nodes. IEEE Commun. Mag. 54(5), 44–50 (2016)

    Article  Google Scholar 

  3. Erdos, D., Erdos, A., Watkins, S.E.: An experimental UAV system for search and rescue challenge. IEEE Aerosp. Electron. Syst. Mag. 28(5), 32–37 (2013)

    Article  Google Scholar 

  4. Gevaert, C.M., Suomalainen, J., Tang, J., Kooistra, L.: Generation of spectral-temporal response surfaces by combining multispectral satellite and hyperspectral UAV imagery for precision agriculture applications. IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens. 8(6), 3140–3146 (2015)

    Article  Google Scholar 

  5. Ghamry, K.A., Kamel, M.A., Zhang, Y.: Cooperative forest monitoring and fire detection using a team of UAVs-UGVs. In: Proceedings of 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, USA, June 2016

    Google Scholar 

  6. Klyubin, A., Polani, D., Nehaniv, C.: Empowerment: a universal agent-centric measure of control. In: 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 128–135. IEEE, Edinburgh Scotland (2005)

    Google Scholar 

  7. Klyubin, A., Polani, D., Nehaniv, C.: Keep your options open: an information-based driving principle for sensorimotor systems. PLoS One 3, e4018 (2008). Sporns, O. (ed.)

    Article  Google Scholar 

  8. Merwaday, A., Guvenc, I.: UAV assisted heterogeneous networks for public safety communications. In: Proceedings of Wireless Communications and Networking Conference Workshops (WCNCW), Istanbul, Turkey (2015)

    Google Scholar 

  9. Sa, I., Hrabar, S., Corke, P.: Inspection of pole-like structures using a vision-controlled VTOL UAV and shared autonomy. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), Chicago, Illinois, September 2014

    Google Scholar 

  10. Stone, L., Keller, C., Kratzke, T., Strumpfer, J.: Search for the wreckage of air france flight AF 447. Stat. Sci. 29(1), 69–80 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Daniel Barry , Andreas Willig or Graeme Woodward .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barry, D., Willig, A., Woodward, G. (2018). Empowerment-Driven Single Agent Exploration for Locating Multiple Wireless Transmitters. In: Mitrovic, T., Xue, B., Li, X. (eds) AI 2018: Advances in Artificial Intelligence. AI 2018. Lecture Notes in Computer Science(), vol 11320. Springer, Cham. https://doi.org/10.1007/978-3-030-03991-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03991-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03990-5

  • Online ISBN: 978-3-030-03991-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics