Navigability and reachability index for emergency navigation systems using wireless sensor networks

Abstract Emergency navigation with a large number of sensors can serve as a safety service in emergencies. Recent studies have focused on navigation protocols to safely guide people to exits while helping them avoid hazardous areas. However, those approaches are not applicable in all circumstances. Both the dynamics of the environment and the mobility of users are key challenges for the efficiency and effectiveness of navigation protocols. The concepts of navigability and reachability are used to evaluate three typical navigation approaches. A large number of simulation results show that these two indicators effectively identify the performance levels of navigation protocols in changing environments.

[1]  Dinesh Manocha,et al.  Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Dinesh Manocha,et al.  Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs , 2008, IEEE Transactions on Visualization and Computer Graphics.

[3]  D. Thalmann,et al.  A navigation graph for real-time crowd animation on multilayered and uneven terrain , 2005 .

[4]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  李丽,et al.  《Tsinghua Science and Technology》网上国际审稿 , 2002 .

[6]  Lucas Kovar,et al.  Fast and accurate goal-directed motion synthesis for crowds , 2005, SCA '05.

[7]  Adrian Perrig,et al.  Flooding-resilient broadcast authentication for VANETs , 2011, MobiCom.

[8]  Pramod K. Varshney,et al.  Distributed in-network path planning for sensor network navigation in dynamic hazardous environments , 2012, Wirel. Commun. Mob. Comput..

[9]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Nancy M. Amato,et al.  Planning motion in completely deformable environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Frédéric Maire,et al.  Induction of topological environment maps from sequences of visited places , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[13]  GianAntonio Magnani,et al.  Passivity-based model predictive control for mobile robot navigation planning in rough terrains , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[15]  Peter K. Allen,et al.  Topological mobile robot localization using fast vision techniques , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[17]  Arun Venkataramani,et al.  R3: robust replication routing in wireless networks with diverse connectivity characteristics , 2011, MobiCom '11.

[18]  Torsten Bertram,et al.  Floor segmentation of omnidirectional images for mobile robot visual navigation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Frédéric Maire,et al.  Topological SLAM using neighbourhood information of places , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[21]  Yunhao Liu,et al.  Sensor Network Navigation without Locations , 2009, INFOCOM.

[22]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[23]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[24]  Vijay Kumar,et al.  Distributed Search and Rescue with Robot and Sensor Teams , 2003, FSR.

[25]  Raymond Greenlaw,et al.  Graph Theory: Modeling, Applications, and Algorithms , 2006 .

[26]  Divyakant Agrawal,et al.  Distributed Navigation Algorithms for Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  ModianoEytan,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[28]  Qun Li,et al.  Navigation protocols in sensor networks , 2005, TOSN.

[29]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[30]  Matthias Althoff,et al.  Probabilistic mapping of dynamic obstacles using Markov chains for replanning in dynamic environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Yi Li,et al.  Motion Planning of Multiple Agents in Virtual Environments on Parallel Architectures , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[32]  Guihai Chen,et al.  ERN: Emergence Rescue Navigation with Wireless Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[33]  Geir Agnarsson.  Graph Theory , 2006 .

[34]  Mark H. Overmars,et al.  The Corridor Map Method: Real-Time High-Quality Path Planning , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[35]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[36]  J. Farrell,et al.  The global positioning system and inertial navigation , 1999 .

[37]  Eytan Modiano,et al.  Fairness and Optimal Stochastic Control for Heterogeneous Networks , 2005, IEEE/ACM Transactions on Networking.

[38]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[39]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[40]  Xiaojun Lin,et al.  A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay , 2011, 2011 Proceedings IEEE INFOCOM.