Skip to main content

Taxonomy of Navigation for First Responders

Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

Navigation services are gaining much importance for all kind of human activities ranging from tourist navigation to support of rescue teams in disaster management. With the frequent natural disasters occurring in recent years, emergency navigation for first responders poses a set of serious challenges for researchers in the navigation field. The chapter introduces a taxonomy of navigation among obstacles, categorizes navigation cases on basis of type and multiplicity of first responders, destinations, and obstacles, and reviews related research. This review reveals limitations in current navigation research and challenges that have not been explored yet. We also briefly present our approach using agent-based technology, real measurements and web technologies for the development and implementation of navigation systems that aim at navigating first responders among both static and moving obstacles. Finally, we conclude by providing views on further investigations and developments.

Keywords

  • Taxonomy
  • Navigation
  • First responders

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-34203-5_17
  • Chapter length: 19 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   129.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-34203-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   169.99
Price excludes VAT (USA)
Hardcover Book
USD   219.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

References

  • Belkhouche F, Belkhouche B, Rastgoufard P (2007) Parallel navigation for reaching a moving goal by a mobile robot. Robotica 25(1):63–74

    CrossRef  Google Scholar 

  • Bowling M, Veloso M (1999) Motion control in dynamic multi-robot environments. In: IEEE international symposium on computational intelligence in robotics and automation. CIRA’99, Monterey, USA, pp 168–173

    Google Scholar 

  • De Almeida VT, Güting RH (2005) Indexing the trajectories of moving objects in networks. GeoInformatica 9(1):33–60

    CrossRef  Google Scholar 

  • Faigl J (2011) On the performance of self-organizing maps for the non-euclidean traveling salesman problem in the polygonal domain. Inf Sci Int J 181(19):4214–4229

    Google Scholar 

  • Girard G, Côté S, Zlatanova S, Barette Y, St-Pierre J, Van Oosterom P (2011) Indoor pedestrian navigation using foot-mounted IMU and portable ultrasound range sensors. Sensors 11(8):7606–7624

    CrossRef  Google Scholar 

  • Guntsch M, Middendorf M, Schmeck H (2001) An Ant colony optimization approach to dynamic TSP. In: Proceedings of the genetic and evolutionary computation conference (GECCO-2001), San Francisco, USA, pp 860–867

    Google Scholar 

  • Johnson R (2008) GIS technology and applications for the fire services. In: Zlatanova S, Li J (eds) Geospatial information technology for emergency response. Taylor & Francis Ltd, London, pp 351–372

    Google Scholar 

  • Kapoor S, Maheshwari SN, Mitchell JSB (1997) An efficient algorithm for euclidean shortest paths among polygonal obstacles in the plane. Discrete Comput Geom 18(4):377–383

    CrossRef  Google Scholar 

  • Khoury HM, Kamat VR (2009) Evaluation of position tracking technologies for user localization in indoor construction environments. Autom Constr 18(4):444–457

    CrossRef  Google Scholar 

  • Kulich M, Kubalik J, Kléma J, Faigl J (2004) Rescue operation planning by soft computing techniques. In: IEEE 4th international conference on intelligent systems design and application, Budapest, Hungary, pp 103–109

    Google Scholar 

  • Kunwar F, Wong F, Mrad RB, Benhabib B (2006) Guidance-based on-line robot motion planning for the interception of mobile targets in dynamic environments. J Intell Rob Syst 47(4):341–360

    CrossRef  Google Scholar 

  • Li N, Becerik-Gerber B (2011) Performance-based evaluation of rfid-based indoor location sensing solutions for the built environment. Adv Eng Inform 25(3):535–546

    CrossRef  Google Scholar 

  • Li F, Klette R (2006) Finding the shortest path between two points in a simple polygon by applying a rubberband algorithm. Adv Image Video Technol 4319:280–291

    CrossRef  Google Scholar 

  • Li H, Yang SX, Seto ML (2009) Neural-network-based path planning for a multirobot system with moving obstacles. IEEE Trans Syst Man Cybern Part C Appl Rev 39(4):410–419

    CrossRef  Google Scholar 

  • Masehian E, Katebi Y (2007) Robot motion planning in dynamic environments with moving obstacles and target. Int J Mech Syst Sci Eng 1(1):20–25

    Google Scholar 

  • Meratnia N (2005) Towards database support for moving object data, PhD thesis, University of Twente

    Google Scholar 

  • Mitchell JSB (1993) Shortest paths among obstacles in the plane. In: Proceedings of the 9th annual symposium on computational geometry, ACM, pp 308–317

    Google Scholar 

  • Mitchell JSB, Rote G, Woeginger G (1992) Minimum-link paths among obstacles in the plane. Algorithmica 8(1):431–459

    CrossRef  Google Scholar 

  • Nedkov S, Zlatanova S (2011) Enabling obstacle avoidance for Google maps’ navigation service. Gi4DM 2011: geoinformation for disaster management, Anltalya, Turkey

    Google Scholar 

  • Ni J, Yang SX (2011) Bioinspired neural network for real-time cooperative hunting by multirobots in unknown environments. IEEE Trans Neural Networks 22(12):2062–2077

    CrossRef  Google Scholar 

  • Parker CJ, Macfarlane R, Phillips C (2008) Integrated emergency management: experiences and challenges of a National geospatial information provider, Ordnance Survey. In: Zlatanova S, Li J (eds) Geospatial information technology for emergency response, vol 6. Taylor & Francis, London, pp 275–310

    Google Scholar 

  • Schmitz S, Zipf A, Neis P (2008) New applications based on collaborative geodata-the case of routing. In: XXVIII INCA international congress on collaborative mapping and space technology, Gandhinagar, India

    Google Scholar 

  • Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: Proceedings of the 13th international conference on data engineering, Birmingham, pp 422–432

    Google Scholar 

  • Togt R, Beinat E, Zlatanova S, Scholten HJ (2005) Location interoperability services for medical emergency operations during disasters. Geo-information for disaster management. Springer, Heidelberg, pp 1127–1141

    Google Scholar 

  • Undeger C, Polat F (2010) Multi-agent real-time pursuit. Auton Agent Multi-Agent Syst 21(1):69–107

    CrossRef  Google Scholar 

  • Van Bemmelen J, Quak W, Van Hekken M, Van Oosterom P (1993) Vector versus raster-based algorithms for cross country movement planning. Auto-Carto 11, Minneapolis, USA, pp 304–317

    Google Scholar 

  • Visser I (2009) Route determination in disaster areas, Msc thesis, Utrecht University

    Google Scholar 

  • Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. Proceedings of 10th international conference on scientific and statistical database management, Capri, Italy, pp 111–122

    Google Scholar 

  • Yang SX, Hu Y, Meng MQH (2006) A knowledge based GA for path planning of multiple mobile robots in dynamic environments. In: 2006 IEEE conference on robotics, automation and mechatronics, Bangkok, pp 1–6

    Google Scholar 

  • Zlatanova S, Baharin SSK (2008) Optimal navigation of first responders using DBMS. In: Joint conference of the 3rd international conference on information systems for crisis response and management/4th international symposium on geo-information for disaster management, pp 541–554

    Google Scholar 

  • Zu D, Han JD, Campbell M (2004) Artificial potential guided evolutionary path plan for multi-vehicle multi-target pursuit. In: 2004 IEEE international conference on robotics and biomimetics, China, pp 855–861

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhiyong Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wang, Z., Zlatanova, S. (2013). Taxonomy of Navigation for First Responders. In: Krisp, J. (eds) Progress in Location-Based Services. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34203-5_17

Download citation