Skip to main content

2013 | OriginalPaper | Buchkapitel

Taxonomy of Navigation for First Responders

verfasst von : Zhiyong Wang, Sisi Zlatanova

Erschienen in: Progress in Location-Based Services

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Belkhouche F, Belkhouche B, Rastgoufard P (2007) Parallel navigation for reaching a moving goal by a mobile robot. Robotica 25(1):63–74CrossRef Belkhouche F, Belkhouche B, Rastgoufard P (2007) Parallel navigation for reaching a moving goal by a mobile robot. Robotica 25(1):63–74CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat De Almeida VT, Güting RH (2005) Indexing the trajectories of moving objects in networks. GeoInformatica 9(1):33–60CrossRef De Almeida VT, Güting RH (2005) Indexing the trajectories of moving objects in networks. GeoInformatica 9(1):33–60CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–7624CrossRef 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–7624CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–383CrossRef 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–383CrossRef
Zurück zum Zitat Khoury HM, Kamat VR (2009) Evaluation of position tracking technologies for user localization in indoor construction environments. Autom Constr 18(4):444–457CrossRef Khoury HM, Kamat VR (2009) Evaluation of position tracking technologies for user localization in indoor construction environments. Autom Constr 18(4):444–457CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–360CrossRef 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–360CrossRef
Zurück zum Zitat 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–546CrossRef 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–546CrossRef
Zurück zum Zitat 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–291CrossRef 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–291CrossRef
Zurück zum Zitat 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–419CrossRef 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–419CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Meratnia N (2005) Towards database support for moving object data, PhD thesis, University of Twente Meratnia N (2005) Towards database support for moving object data, PhD thesis, University of Twente
Zurück zum Zitat Mitchell JSB (1993) Shortest paths among obstacles in the plane. In: Proceedings of the 9th annual symposium on computational geometry, ACM, pp 308–317 Mitchell JSB (1993) Shortest paths among obstacles in the plane. In: Proceedings of the 9th annual symposium on computational geometry, ACM, pp 308–317
Zurück zum Zitat Mitchell JSB, Rote G, Woeginger G (1992) Minimum-link paths among obstacles in the plane. Algorithmica 8(1):431–459CrossRef Mitchell JSB, Rote G, Woeginger G (1992) Minimum-link paths among obstacles in the plane. Algorithmica 8(1):431–459CrossRef
Zurück zum Zitat Nedkov S, Zlatanova S (2011) Enabling obstacle avoidance for Google maps’ navigation service. Gi4DM 2011: geoinformation for disaster management, Anltalya, Turkey Nedkov S, Zlatanova S (2011) Enabling obstacle avoidance for Google maps’ navigation service. Gi4DM 2011: geoinformation for disaster management, Anltalya, Turkey
Zurück zum Zitat 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–2077CrossRef 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–2077CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Undeger C, Polat F (2010) Multi-agent real-time pursuit. Auton Agent Multi-Agent Syst 21(1):69–107CrossRef Undeger C, Polat F (2010) Multi-agent real-time pursuit. Auton Agent Multi-Agent Syst 21(1):69–107CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Visser I (2009) Route determination in disaster areas, Msc thesis, Utrecht University Visser I (2009) Route determination in disaster areas, Msc thesis, Utrecht University
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Metadaten
Titel
Taxonomy of Navigation for First Responders
verfasst von
Zhiyong Wang
Sisi Zlatanova
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-34203-5_17