The Improved Algorithm Based on DFS and BFS for Indoor Trajectory Reconstruction
|
|
- Herbert Long
- 5 years ago
- Views:
Transcription
1 The Improved Algorithm Based on DFS and BFS for Indoor Trajectory Reconstruction Min Li 1, Jingjing Fu 1,2, Yanfang Zhang 1(&), Zhujun Zhang 1, and Siye Wang 1,3 1 Institute of Information Engineering, CAS, Beijing, China {limin,fujingjing,zhangyanfang, zhangzhujun,wangsiye}@iie.ac.cn 2 University of Chinese Academy of Sciences, Beijing, China 3 Beijing Jiaotong University, Beijing, China Abstract. The trajectory of moving objects in large spaces is important, as it enables a range of applications related to security, guidance and so on. Trajectory reconstruction is the process which uses searching algorithms to find a reasonable trajectory. Due to the complexity of indoor environment and the larger area which multi-floor causes, it exits the problem of low searching efficient. To solve the problem, this paper proposes the improved algorithm which combines the Branch and Bound method based on Depth-First-Search (DFS) and Breadth-First-Search(BFS). It helps construct the trajectory quickly on topological map. Experimental results validate the improved algorithm is effective by comparing other algorithms. 1 Introduction With the development of indoor position technology, people often use trajectory data to find the behavior information of target. Moreover, combining the trajectory data and geography information can help people know the habits of moving targets [1]. The real trajectory is the basement of getting effective message. There are many ways to reconstruct the trajectory of targets. Using RFID technology to reconstruct [2], it can speculate the room of target at a certain time by history trajectory data. But the trajectory may cross the indoor barrier by connecting the rooms where the target passed. But the trajectory is not reasonable. Using grid map and A* algorithm can get the reasonable trajectory [3]. However, its more storage information [4] make it not be applied for many floors of architecture. The searching efficient is low because of much grids and complex algorithm. Using odometry data from smartphone sensors to find the real trajectory [6], it can identify the trajectory of human. It uses the topological map to construct the indoor environment and DFS algorithm to reconstruct the trajectory. The topological map stores less information than grid map. DFS is simple searching algorithm. But when applying for larger area, it may search many useless nodes and its efficiency is low. To solve the problem of low efficiency of trajectory reconstruction, this paper proposes the improved algorithm based on topological map [7]. The improved algorithm can apply to larger area or many floors of architecture. The paper improves the Springer International Publishing Switzerland 2016 Q. Yang et al. (Eds.): WASA 2016, LNCS 9798, pp , DOI: / _41
2 The Improved Algorithm Based on DFS and BFS 465 algorithm based on DFS and BFS [9]. DFS and BFS are normal searching algorithm. They are easy to accomplish and don t need a lot of auxiliary conditions. In addition to DFS, BFS, A* algorithm, A*algorithm [5] is complex and needs function to calculate the value. Dijkstra [8] algorithm is also normal algorithm, but Dijkstra algorithm is used for the problem of shortest path. The paper supposes that there are many monitoring points which are entrances, conference offices and where you want to monitor. When the target passes the monitoring point, we can get the position information of target at the moment. The position information is same with the monitoring point. These information informs the trajectory of the target. We discuss the topological map corresponding to indoor environment has no loop. This paper first introduces the system model of trajectory reconstruction. Secondly, this paper describes the overview of DFS, BFS and the improved algorithm. The pseudo code of algorithms is given. Thirdly the experiment study is presented. This part display the comparison of DFS, BFS and improved algorithm. The final part is conclusion which introduce the future work. 2 System Model Trajectory reconstruction contains three aspects. The first part is constructing the topological map of indoor environment. Topological map provides the feasible paths and monitor points corresponding to the real indoor environment. The second part designs the attributes of storage information. It is convenient for querying trajectory information we needed. The third part is using the searching algorithm to get trajectory. The Topological Map of Indoor Environment. The topological map is the basement of trajectory reconstruction, which combines the normal path and monitoring points. The normal path is area which the monitoring target can move. Monitoring points are Fig. 1. An example of indoor environment and topological map.
3 466 M. Li et al. corresponding to some sensitive area. When the target passes these places, they are detected and their information is recorded. Figure 1 presents the example of indoor environment [10] and it s topological map [11, 12]. It is one floor. M1, M2, M3, M4 are monitoring points. Other nodes are auxiliary nodes for trajectory reconstruction. When the building contains many floors, the topological map can be constructed. In reality, floors are connected by elevators or stairs. We can set these connections as the boundary nodes of topological map. Connect the boundary nodes of adjacent floors. Then, we can construct only one topological map of many floors. Figure 2 presents the connection of topological maps of adjacent floor. Fig. 2. The topological of Multi-floor The topology Graph G is defined by (V, E, M, NM), where: V is the set of nodes. E is the set of undirected edges:e ¼f\v i v j [ jv i v j 2 V ^ v i 6¼ v j, there is no weigh of edge, because the trajectory is not related to the length of edge. M is the set of monitor points: M V; M 6¼ fg. NM is the set of auxiliary nodes: NMV; NM ¼ V M. The information structure of the node is stored in Table 1. Table 1. The property of the node NodeID The id of node. X The horizontal ordinate of node Y The vertical ordinate of node AdjacentNodeNum The number of adjacent nodes of current node AdjacentNode The NodeID of adjacent nodes Mark If the node v i 2 M, Mark = 1. If the node v i 2 MN, Mark = 0.
4 The Improved Algorithm Based on DFS and BFS 467 Trajectory Data. Trajectory data is the input of trajectory reconstruction. When the moving target is detected, the information of target is recorded. The information contains the location of the target. The example of monitor data in Table 2 is presented following. There are six records. The information of record is < Target, Location, T >. Target is the object which is detected. Location is the position which the target is detected. T is the time is when the detection occurred. Table 2. The record of trajectory Record Target Location T 1 T1 M1 t 1 2 T2 M1 t 2 3 T1 M3 t 18 4 T1 M4 t 19 5 T2 M2 t 24 6 T3 M4 t 25 Trajectory Reconstruction. Reconstruct the trajectory using monitoring data and topological map. Take locations of the target corresponding to the nodes of topological map. Then, use the path searching algorithm to find a reasonable trajectory. For example, the target T1 passes M1, M3, M4 by order. The trajectory displays in Fig. 3. Fig. 3. The trajectory of T1
5 468 M. Li et al. 3 The Improved Algorithm Based on DFS and BFS As described in Sect. 2, we use the topological map for model indoor environment. The last step is finding the reasonable trajectory by searching algorithms. In this section, we describe the achievement of trajectory reconstruction by DFS and BFS. Then a detail method of improved algorithm is given. 3.1 DFS and BFS DFS is the classical searching algorithm. The core idea of Depth-First-Search is: Visit one node which has never been visited. Set the value of mark which is corresponding to searching node to 1. Search for adjacent nodes which have never been visited of current. If it exits, then visit the node by above steps until finding the target node. Algorithm 1 is DFS algorithm to achieve the searching over Topological map. BFS is the classical searching algorithm. The core idea of Breadth-First-Search (BFS): Visit node has never been visited. Set the value of Visited[] which is corresponding to searching node to 1. Visit all adjacent nodes have never been visited in order. From these adjacent nodes, visit their adjacent nodes have been not visited in turn. Make sure that first visited adjacent node has been visited before visited adjacent node later until searching the target node. Algorithm 2 is BFS algorithm to achieve the path searching over Topological map.
6 The Improved Algorithm Based on DFS and BFS The Indoor Trajectory Reconstruction Algorithm Based on DFS and BFS Indoor Trajectory Reconstruction based on DFS and BFS (ITRBDB) combines DFS and BFS for searching. In the process of searching, it also uses the Branch and Bound method for deleting the impossible paths. Comparing DFS and BFS, ITRBDB can narrow the scope of searching scope and improves efficiency using above method. ITRBDB is based on DFS because of the structure of topological map. One feature of indoor topological structure is longitudinal extension, such as museums, banks, national important apartment. Topological map is longitudinal extension and each node has no much branches. ITRBDB uses BFS for judging whether the target node is one of adjacent nodes. It doesn t cost a lot of time. Because the adjacent nodes of the current is not too much. The time complexity of ITRBDB remains constant even though in the condition of many branches.
7 470 M. Li et al. Firstly, we can delete the adjacent node whose degree is 1. In the process of searching, it can determine whether adjacent nodes of current node is target node. If it is, then end searching. If the degree of adjacent node is 1 and it is not the target node, then give up the search of adjacent node. Secondly, we can delete the adjacent node which is monitoring point but not the target node. The reason is following: All monitoring points which item passed are saved in p[]. The algorithm searches by segment. Assuming the adjacent node which is the monitoring point is a node of path from p[i] to p[i + 1], then the adjacent node is p [i + 1], If not, the adjacent node is not in the path. In this case, we should give up the path which contain this adjacent node in this segment. The coal idea of ITRBDB is following: visit the adjacent nodes of current node and judge whether the target node is. If it is, then end searching. Otherwise, if there are location nodes or nodes which their degree is 1, then mark these nodes and give up searching the branch. Select the node which is not marked for searching. If all adjacent nodes have been marked, then return the above node of current. The detail achievement is Algorithm 3.
8 The Improved Algorithm Based on DFS and BFS Experimental Result This paper only discusses the topological map which has no loop. We generate the undirected graph to simulate topological map of indoor environment. The time complexity of three algorithms is Oðn 2 Þ. To compare the searching efficiency of three algorithms, there are two parameters to vary in experiment. One is the number of important monitoring points, the other is the number of nodes of topological map. We calculate the average of searching nodes of algorithms in the same condition. Ave = P numberofsearchingnodesbetweenadjacentmonitoringpoints P adjacentmonitoringpoints Indoor environment is complex and various. So we can generate the topological map randomly. Figure 4 is a topological map generated by Matlab. This graph corresponds as the complex indoor environment. It contains 100 nodes. Firstly, we suppose the number of points is fixed and vary the number of monitoring points. The density and positions of monitoring points are determined by actual application and can affect the efficiency of algorithms. So we can change the number of monitoring points by the function randi() of Matlab. The serial number of each important monitoring point is also generated randomly. The array of monitoring points is [6, 13, 24, 33, 65, 40, 53, 79, 92, 94]. The comparing result of three algorithms is followed in Fig. 5. We can see that the ITRBDB algorithm is more efficient than DFS and BFS. The trend of algorithms is consistent. With the increase of monitoring points, the efficient of three algorithms is similar. The reason is when the density of monitoring points is big enough, the Branch and Bound method is invalid. But in actual application, we cannot make every point as the monitoring point because of cost. The number of average searching nodes is Fig. 4. Topological map of experiment
9 472 M. Li et al. Fig. 5. The result of varying monitoring points increasing when the number of monitoring points is 20 and 30. One possible reason is the positions of monitoring points generated maybe sparse. Secondly, we vary the number of nodes of topological map. The points array is [100, 200, 500, 800, 1000]. Set the number of monitoring points for each randomly. Result is displayed in Fig. 6, We can see that ITRBDB algorithm is more efficient than DFS and BFS. When the number of important points is fixed, the ITRBDB will be more efficient with the increase of number of points. Fig. 6. The result of varying the number of topological map
10 The Improved Algorithm Based on DFS and BFS 473 We have applied the ITRBDB algorithm for our project to monitor items. The trajectory of the item can be reconstructed. 5 Conclusion and Future Work In this paper, we apply the topological map for indoor trajectory reconstruction and propose improved algorithm to achieve the trajectory of the moving object. But there exits some problems to solve. Firstly, the improved algorithm is only applied in indoor environment whose topological map has no loop. When the indoor environment is complex, in other words, the topological map has loop, there may be many ways between monitoring points. We don t know whether the way is the real trajectory. We should find the real trajectory in some ways. Secondly, the topological map is constructed by labor. How to construct the topological map of indoor environment automatically is worth to research. Finally, we only construct the trajectory but not analysis the trajectory. For example, the motion state of the target. So we can describe the trajectory data in detail by some methods. Acknowledgement. This work was supported in part by the Innovation Program of Institute of Information Engineering Chinese Academy of Sciences (Grant No. Y5Z ). References 1. Huang, W.Q., Ding, C., Wang, S.Y., Jing, X., Luo, Y.J., Zhang, Y.F., Zhang, Z.J.: An efficient visualization method of RFID indoor positioning data. In: 2nd International Conference on Systems and Informatics (ICSAI), pp IEEE, Shang Hai (2014) 2. Kang, H.Y., Kim, J.S., Li, K.J.: STrack: tracking in indoor symbolic space with RFID sensors. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS 2010), pp ACM, San Jose (2010) 3. Yang, M.: The Research and Achievement of Visualization of indoor location data. Shanghai Jiaotong University (2012) 4. Huang, Y., Du, J., Chen, H.: Construct three-dimensional route from blueprint. J. Beijing JiaoTong Univ. Image Build. 34(2), (2010) 5. Li, Z.: The optimization of Trajectory Reconstruction of Indoor Location System. G01C21/32GK SQ (2012) 6. Wang, R., Shroff, R., Zha, Y., Seshan, S., Veloso, M.: Indoor trajectory identification: snapping with uncertainty. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp (2015) 7. Zheng H, Peng C.: Collaboration and fairness in opportunistic spectrum access. In: IEEE ICC, pp (2005) 8. Randria, I., Khelifa, M.M.B., Bouchouicha, M., Abellard, P.: A comparative study of six basic approaches for path planning towards an autonomous navigation. In: 33rd Annual Conference of the IEEE Industrial Electronics Society, IECON 200, pp IEEE, Taipei (2007)
11 474 M. Li et al. 9. Lutvica, K., Velagić, J., Kadić, N., Osmić, N., Džampo, G., Muminović, H.: Remote path planning and motion control of mobile robot within indoor maze environment. In: IEEE International Symposium on Intelligent Control, pp IEEE, Antibes (2014) 10. Gao, P., Shi, W., Zhou, W., Li, H., Wang, X.: A location predicting method for indoor mobile target localization in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2013, Article ID , 11pages (2013) 11. Yuan, W., Schneider, M.: inav: an indoor navigation model supporting length-dependent optimal routing. Geospatial Thinking. Lecture Notes in Geoinformation and Cartography, pp Springer, Heidelberg (2010) 12. Yuan W, Schneider M.: Supporting continuous range queries in indoor space. In: IEEE Eleventh International Conference on Mobile Data Management (MDM 2010), pp (2010)
Video Inter-frame Forgery Identification Based on Optical Flow Consistency
Sensors & Transducers 24 by IFSA Publishing, S. L. http://www.sensorsportal.com Video Inter-frame Forgery Identification Based on Optical Flow Consistency Qi Wang, Zhaohong Li, Zhenzhen Zhang, Qinglong
More informationImprovement of SURF Feature Image Registration Algorithm Based on Cluster Analysis
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis 1 Xulin LONG, 1,* Qiang CHEN, 2 Xiaoya
More informationTop-k Keyword Search Over Graphs Based On Backward Search
Top-k Keyword Search Over Graphs Based On Backward Search Jia-Hui Zeng, Jiu-Ming Huang, Shu-Qiang Yang 1College of Computer National University of Defense Technology, Changsha, China 2College of Computer
More informationAn Image Based 3D Reconstruction System for Large Indoor Scenes
36 5 Vol. 36, No. 5 2010 5 ACTA AUTOMATICA SINICA May, 2010 1 1 2 1,,,..,,,,. : 1), ; 2), ; 3),.,,. DOI,,, 10.3724/SP.J.1004.2010.00625 An Image Based 3D Reconstruction System for Large Indoor Scenes ZHANG
More informationIndoor optimal path planning based on Dijkstra Algorithm Yicheng Xu 1,a, Zhigang Wen 1,2,b, Xiaoying Zhang 1
International Conference on Materials Engineering and Information Technology Applications (MEITA 2015) Indoor optimal path planning based on Dijkstra Algorithm Yicheng Xu 1,a, Zhigang Wen 1,2,b, Xiaoying
More informationThe Design of Supermarket Electronic Shopping Guide System Based on ZigBee Communication
The Design of Supermarket Electronic Shopping Guide System Based on ZigBee Communication Yujie Zhang, Liang Han, and Yuanyuan Zhang College of Electrical and Information Engineering, Shaanxi University
More informationCIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing
CIM/E Oriented Graph Model Architecture and Parallel Network Topology Processing Zhangxin Zhou a, b, Chen Yuan a, Ziyan Yao a, Jiangpeng Dai a, Guangyi Liu a, Renchang Dai a, Zhiwei Wang a, and Garng M.
More informationVirtual Interaction System Based on Optical Capture
Sensors & Transducers 203 by IFSA http://www.sensorsportal.com Virtual Interaction System Based on Optical Capture Peng CHEN, 2 Xiaoyang ZHOU, 3 Jianguang LI, Peijun WANG School of Mechanical Engineering,
More informationConstructing weakly connected dominating set for secure clustering in distributed sensor network
J Comb Optim (01) 3:301 307 DOI 10.1007/s10878-010-9358-y Constructing weakly connected dominating set for secure clustering in distributed sensor network Hongjie Du Weili Wu Shan Shan Donghyun Kim Wonjun
More informationDesign Considerations on Implementing an Indoor Moving Objects Management System
, pp.60-64 http://dx.doi.org/10.14257/astl.2014.45.12 Design Considerations on Implementing an s Management System Qian Wang, Qianyuan Li, Na Wang, Peiquan Jin School of Computer Science and Technology,
More informationAN IMPLEMENTATION OF PATH PLANNING ALGORITHMS FOR MOBILE ROBOTS ON A GRID BASED MAP
AN IMPLEMENTATION OF PATH PLANNING ALGORITHMS FOR MOBILE ROBOTS ON A GRID BASED MAP Tolga YÜKSEL Abdullah SEZGİN e-mail : tyuksel@omu.edu.tr e-mail : asezgin@omu.edu.tr Ondokuz Mayıs University, Electrical
More informationA Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data
A Novel Method for Activity Place Sensing Based on Behavior Pattern Mining Using Crowdsourcing Trajectory Data Wei Yang 1, Tinghua Ai 1, Wei Lu 1, Tong Zhang 2 1 School of Resource and Environment Sciences,
More informationStudy on 3D Geological Model of Highway Tunnels Modeling Method
Journal of Geographic Information System, 2010, 2, 6-10 doi:10.4236/jgis.2010.21002 Published Online January 2010 (http://www.scirp.org/journal/jgis) Study on 3D Geological Model of Highway Tunnels Modeling
More informationThe Theoretical Framework of the Optimization of Public Transport Travel
The Theoretical Framework of the Optimization of Public Transport Travel Jolanta Koszelew # # Faculty of Computer Science, Bialystok Technical University, Wiejska A, - Bialystok, Poland jolka@ii.pb.bialystok.pl
More informationCollided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms
Collided Path Replanning in Dynamic Environments Using RRT and Cell Decomposition Algorithms Ahmad Abbadi ( ) and Vaclav Prenosil Department of Information Technologies, Faculty of Informatics, Masaryk
More informationDetect tracking behavior among trajectory data
Detect tracking behavior among trajectory data Jianqiu Xu, Jiangang Zhou Nanjing University of Aeronautics and Astronautics, China, jianqiu@nuaa.edu.cn, jiangangzhou@nuaa.edu.cn Abstract. Due to the continuing
More informationResearch on Design and Application of Computer Database Quality Evaluation Model
Research on Design and Application of Computer Database Quality Evaluation Model Abstract Hong Li, Hui Ge Shihezi Radio and TV University, Shihezi 832000, China Computer data quality evaluation is the
More informationQuadrant-Based MBR-Tree Indexing Technique for Range Query Over HBase
Quadrant-Based MBR-Tree Indexing Technique for Range Query Over HBase Bumjoon Jo and Sungwon Jung (&) Department of Computer Science and Engineering, Sogang University, 35 Baekbeom-ro, Mapo-gu, Seoul 04107,
More informationDesign and Realization of WCDMA Project Simulation System
Design and Realization of WCDMA Project Simulation System Yehui Liu and Huaiqun Wang Beijing Polytechnic College, Beijing China 100042 Abstract. WCDMA is the most widely used standard of 3rd-generation
More informationAnalysis Range-Free Node Location Algorithm in WSN
International Conference on Education, Management and Computer Science (ICEMC 2016) Analysis Range-Free Node Location Algorithm in WSN Xiaojun Liu1, a and Jianyu Wang1 1 School of Transportation Huanggang
More informationAlgorithm Optimization for the Edge Extraction of Thangka Images
017 nd International Conference on Applied Mechanics and Mechatronics Engineering (AMME 017) ISBN: 978-1-60595-51-6 Algorithm Optimization for the Edge Extraction of Thangka Images Xiao-jing LIU 1,*, Jian-bang
More informationDynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks
Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks Guangyan Huang 1, Xiaowei Li 1, and Jing He 1 Advanced Test Technology Lab., Institute of Computing Technology, Chinese
More informationEfficient Path Finding Method Based Evaluation Function in Large Scene Online Games and Its Application
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 3, May 2017 Efficient Path Finding Method Based Evaluation Function in Large
More informationGeospatial Information Service Based on Ad Hoc Network
I. J. Communications, Network and System Sciences, 2009, 2, 91-168 Published Online May 2009 in SciRes (http://www.scirp.org/journal/ijcns/). Geospatial Information Service Based on Ad Hoc Network Fuling
More informationA Heuristic Bidirectional Hierarchical Path Planning Algorithm Based on Hierarchical Partitioning
Send Orders for Reprints to reprints@benthamscience.ae 306 The Open Cybernetics & Systemics Journal, 2015, 9, 306-312 Open Access A Heuristic Bidirectional Hierarchical Path Planning Algorithm Based on
More informationWireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach
Wireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach Biljana Stojkoska, Ilinka Ivanoska, Danco Davcev, 1 Faculty of Electrical Engineering and Information
More informationFSRM Feedback Algorithm based on Learning Theory
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 699-703 699 FSRM Feedback Algorithm based on Learning Theory Open Access Zhang Shui-Li *, Dong
More informationMulti-Scale Data Organization and Management of 3D Moving Objects Based on GIS
Multi-Scale Data Organization and Management of 3D Moving Objects Based on GIS Xu Shenghua 1, Liu Jiping, Dong Chun, Wang Yong, Luo An Research Center of Government GIS Chinese Academy of Surveying and
More informationAlgorithms for Minimum m-connected k-dominating Set Problem
Algorithms for Minimum m-connected k-dominating Set Problem Weiping Shang 1,2, Frances Yao 2,PengjunWan 3, and Xiaodong Hu 1 1 Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China
More informationResearch Article. Three-dimensional modeling of simulation scene in campus navigation system
Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2013, 5(12):103-107 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Three-dimensional modeling of simulation scene
More informationA DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS
A DATA DRIVEN METHOD FOR FLAT ROOF BUILDING RECONSTRUCTION FROM LiDAR POINT CLOUDS A. Mahphood, H. Arefi *, School of Surveying and Geospatial Engineering, College of Engineering, University of Tehran,
More informationStudy on Improving the Quality of Reconstructed NURBS Surfaces
Study on Improving the Quality of Reconstructed NURBS Surfaces Shufeng jiang, Shigang Wang, Yong Yan School of Mechatronic Engineering, Qiqihar University, Qiqihar 161006, China Abstract In aspect of surface
More informationShared-network scheme of SMV and GOOSE in smart substation
J. Mod. Power Syst. Clean Energy (2014) 2(4):438 443 DOI 10.1007/s40565-014-0073-z Shared-network scheme of and in smart substation Wenlong WANG, Minghui LIU (&), Xicai ZHAO, Gui YANG Abstract The network
More informationOn minimum m-connected k-dominating set problem in unit disc graphs
J Comb Optim (2008) 16: 99 106 DOI 10.1007/s10878-007-9124-y On minimum m-connected k-dominating set problem in unit disc graphs Weiping Shang Frances Yao Pengjun Wan Xiaodong Hu Published online: 5 December
More informationComprehensive analysis and evaluation of big data for main transformer equipment based on PCA and Apriority
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS Comprehensive analysis and evaluation of big data for main transformer equipment based on PCA and Apriority To cite this article:
More informationAUV Cruise Path Planning Based on Energy Priority and Current Model
AUV Cruise Path Planning Based on Energy Priority and Current Model Guangcong Liu 1, Hainan Chen 1,2, Xiaoling Wu 2,*, Dong Li 3,2, Tingting Huang 1,, Huawei Fu 1,2 1 Guangdong University of Technology,
More informationRecognition of Human Body Movements Trajectory Based on the Three-dimensional Depth Data
Preprints of the 19th World Congress The International Federation of Automatic Control Recognition of Human Body s Trajectory Based on the Three-dimensional Depth Data Zheng Chang Qing Shen Xiaojuan Ban
More informationMOTION STEREO DOUBLE MATCHING RESTRICTION IN 3D MOVEMENT ANALYSIS
MOTION STEREO DOUBLE MATCHING RESTRICTION IN 3D MOVEMENT ANALYSIS ZHANG Chun-sen Dept of Survey, Xi an University of Science and Technology, No.58 Yantazhonglu, Xi an 710054,China -zhchunsen@yahoo.com.cn
More informationHomework Assignment #3 Graph
CISC 4080 Computer Algorithms Spring, 2019 Homework Assignment #3 Graph Some of the problems are adapted from problems in the book Introduction to Algorithms by Cormen, Leiserson and Rivest, and some are
More informationDESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM
DESIGN AND IMPLEMENTATION OF VARIABLE RADIUS SPHERE DECODING ALGORITHM Wu Di, Li Dezhi and Wang Zhenyong School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China
More informationResearch on Power Quality Monitoring and Analyzing System Based on Embedded Technology
2010 China International Conference on Electricity Distribution 1 Research on Power Quality Monitoring and Analyzing System Based on Embedded Technology Zhang Hong-tao, Ye Ying, An Qing China Zhoukou Power
More informationA 3D MOBILE MAPPING AND NAVIGATION SYSTEM: AUTOMATIC 3D TOPOLOGICAL DATA EXTRACTION, NETWORK ANALYSES, SIMULATION AND INTERACTIVE HUMAN NAVIGATION
A 3D MOBILE MAPPING AND NAVIGATION SYSTEM: AUTOMATIC 3D TOPOLOGICAL DATA EXTRACTION, NETWORK ANALYSES, SIMULATION AND INTERACTIVE HUMAN NAVIGATION I. R. Karas a, *, F. Batuk b, O. Emem b a Gebze Institute
More informationDevelopment of 3D Positioning Scheme by Integration of Multiple Wiimote IR Cameras
Proceedings of the 5th IIAE International Conference on Industrial Application Engineering 2017 Development of 3D Positioning Scheme by Integration of Multiple Wiimote IR Cameras Hui-Yuan Chan *, Ting-Hao
More informationPrivacy-Preserving of Check-in Services in MSNS Based on a Bit Matrix
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0032 Privacy-Preserving of Check-in
More informationResearch on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous Vehicular Cloud
2016 International Conference on Service Science, Technology and Engineering (SSTE 2016) ISBN: 978-1-60595-351-9 Research on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous
More informationTerrain Data Real-time Analysis Based on Point Cloud for Mars Rover
Terrain Data Real-time Analysis Based on Point Cloud for Mars Rover Haoruo ZHANG 1, Yuanjie TAN, Qixin CAO. Abstract. With the development of space exploration, more and more aerospace researchers pay
More informationFlexible Calibration of a Portable Structured Light System through Surface Plane
Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured
More informationDesign of Smart Home System Based on ZigBee Technology and R&D for Application
Energy and Power Engineering, 2016, 8, 13-22 Published Online January 2016 in SciRes. http://www.scirp.org/journal/epe http://dx.doi.org/10.4236/epe.2016.81002 Design of Smart Home System Based on ZigBee
More informationA Jini Based Implementation for Best Leader Node Selection in MANETs
A Jini Based Implementation for Best Leader Node Selection in MANETs Monideepa Roy, Pushpendu Kar and Nandini Mukherjee Abstract MANETs provide a good alternative for handling the constraints of disconnectivity
More informationTemporally Adaptive A* Algorithm on Time Dependent Transportation Network
Temporally Adaptive A* Algorithm on Time Dependent Transportation Network Nianbo Zheng, Feng Lu Institute of Geographic Sciences and Natural Resources Research Chinese Academy of Sciences Beijing, 100101,
More informationTendency Mining in Dynamic Association Rules Based on SVM Classifier
Send Orders for Reprints to reprints@benthamscienceae The Open Mechanical Engineering Journal, 2014, 8, 303-307 303 Open Access Tendency Mining in Dynamic Association Rules Based on SVM Classifier Zhonglin
More informationPrim Algorithm Based on Heap for Finding Minimal Spanning Tree of Ventilation Network. Buchuan Wang & Qinglong Liu & Wenbin Wu
International Conference on Applied Science and Engineering Innovation (ASEI 2015) Prim Algorithm Based on Heap for Finding Minimal Spanning Tree of Ventilation Network Buchuan Wang & Qinglong Liu & Wenbin
More informationReversible Image Data Hiding with Local Adaptive Contrast Enhancement
Reversible Image Data Hiding with Local Adaptive Contrast Enhancement Ruiqi Jiang, Weiming Zhang, Jiajia Xu, Nenghai Yu and Xiaocheng Hu Abstract Recently, a novel reversible data hiding scheme is proposed
More informationGrid Resources Search Engine based on Ontology
based on Ontology 12 E-mail: emiao_beyond@163.com Yang Li 3 E-mail: miipl606@163.com Weiguang Xu E-mail: miipl606@163.com Jiabao Wang E-mail: miipl606@163.com Lei Song E-mail: songlei@nudt.edu.cn Jiang
More informationIMPERATIVE PROGRAMS BEHAVIOR SIMULATION IN TERMS OF COMPOSITIONAL PETRI NETS
IMPERATIVE PROGRAMS BEHAVIOR SIMULATION IN TERMS OF COMPOSITIONAL PETRI NETS Leontyev Denis Vasilevich, Kharitonov Dmitry Ivanovich and Tarasov Georgiy Vitalievich ABSTRACT Institute of Automation and
More informationAutomatic Query Type Identification Based on Click Through Information
Automatic Query Type Identification Based on Click Through Information Yiqun Liu 1,MinZhang 1,LiyunRu 2, and Shaoping Ma 1 1 State Key Lab of Intelligent Tech. & Sys., Tsinghua University, Beijing, China
More informationDesign and Realization of Agricultural Information Intelligent Processing and Application Platform
Design and Realization of Agricultural Information Intelligent Processing and Application Platform Dan Wang 1,2 1 Institute of Agricultural Information, Chinese Academy of Agricultural Sciences, Beijing
More informationUtilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS
Key Engineering Materials Online: 2009-10-08 ISSN: 1662-9795, Vols. 419-420, pp 557-560 doi:10.4028/www.scientific.net/kem.419-420.557 2010 Trans Tech Publications, Switzerland Utilizing Restricted Direction
More informationA fault diagnosis system for PV power station based on global partitioned gradually approximation method
IOP Conference Series: Earth and Environmental Science PAPER OPEN ACCESS A fault diagnosis system for PV power station based on global partitioned gradually approximation method To cite this article: S
More informationresult, it is very important to design a simulation system for dynamic laser scanning
3rd International Conference on Multimedia Technology(ICMT 2013) Accurate and Fast Simulation of Laser Scanning Imaging Luyao Zhou 1 and Huimin Ma Abstract. In order to design a more accurate simulation
More informationChapter 2 The Research on Wireless Positioning Base on ZigBee
Chapter 2 The Research on Wireless Positioning Base on ZigBee Hong Li and Lian-he Cui Abstract With the development of modern sensor and wireless communication technology, the content networking technology
More informationConstruction of Complex City Landscape with the Support of CAD Model
Construction of Complex City Landscape with the Support of CAD Model MinSun 1 JunChen 2 AinaiMa 1 1.Institute of RS & GIS, Peking University, Beijing, China, 100871 2.National Geomatics Center of China,
More informationRemote Monitoring System of Ship Running State under Wireless Network
Journal of Shipping and Ocean Engineering 7 (2017) 181-185 doi 10.17265/2159-5879/2017.05.001 D DAVID PUBLISHING Remote Monitoring System of Ship Running State under Wireless Network LI Ning Department
More informationImproving Suffix Tree Clustering Algorithm for Web Documents
International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015) Improving Suffix Tree Clustering Algorithm for Web Documents Yan Zhuang Computer Center East China Normal
More informationA Road Network Construction Method Based on Clustering Algorithm
A Road Network Construction Method Based on Clustering Algorithm 12 Dept. of Information Engineering, Liaoning Provincial College of Communications Shenyang, China E-mail: xuelian_chen@163.com Qingchun
More informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
More informationAn improved PageRank algorithm for Social Network User s Influence research Peng Wang, Xue Bo*, Huamin Yang, Shuangzi Sun, Songjiang Li
3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) An improved PageRank algorithm for Social Network User s Influence research Peng Wang, Xue Bo*, Huamin Yang, Shuangzi
More informationCemetery Navigation and Information Query System Based on Android and Java Web
2017 3rd International Conference on Computational Systems and Communications (ICCSC 2017) Cemetery Navigation and Information Query System Based on Android and Java Web Chao Ding1, a, Yongjie Yang1, b,
More informationDesign and Implementation of Real-Time Data Exchange Software of Maneuverable Command Automation System
Design and Implementation of Real-Time Data Exchange Software of Maneuverable Command Automation System Shi Chuan, Zhang Yang and Zhou Yuefei 1 Introduction Command automation system provides an effective
More informationCV of Qixiang Ye. University of Chinese Academy of Sciences
2012-12-12 University of Chinese Academy of Sciences Qixiang Ye received B.S. and M.S. degrees in mechanical & electronic engineering from Harbin Institute of Technology (HIT) in 1999 and 2001 respectively,
More informationResearch on Extension of SPARQL Ontology Query Language Considering the Computation of Indoor Spatial Relations
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-4/W5, 2015 Research on Extension of SPARQL Ontology Query Language Considering the Computation
More informationRobust Steganography Using Texture Synthesis
Robust Steganography Using Texture Synthesis Zhenxing Qian 1, Hang Zhou 2, Weiming Zhang 2, Xinpeng Zhang 1 1. School of Communication and Information Engineering, Shanghai University, Shanghai, 200444,
More informationMobile Positioning System Based on the Wireless Sensor Network in Buildings
Communications and Network, 2009, 1, 96-100 doi:10.4236/cn.2009.12015 Published Online November 2009 (http://www.scirp.org/journal/cn). Mobile Positioning System Based on the Wireless Sensor Network in
More informationFingerprint Ridge Distance Estimation: Algorithms and the Performance*
Fingerprint Ridge Distance Estimation: Algorithms and the Performance* Xiaosi Zhan, Zhaocai Sun, Yilong Yin, and Yayun Chu Computer Department, Fuyan Normal College, 3603, Fuyang, China xiaoszhan@63.net,
More informationHow to Apply the Geospatial Data Abstraction Library (GDAL) Properly to Parallel Geospatial Raster I/O?
bs_bs_banner Short Technical Note Transactions in GIS, 2014, 18(6): 950 957 How to Apply the Geospatial Data Abstraction Library (GDAL) Properly to Parallel Geospatial Raster I/O? Cheng-Zhi Qin,* Li-Jun
More information3 The standard grid. N ode(0.0001,0.0004) Longitude
International Conference on Information Science and Computer Applications (ISCA 2013 Research on Map Matching Algorithm Based on Nine-rectangle Grid Li Cai1,a, Bingyu Zhu2,b 1 2 School of Software, Yunnan
More informationA Method and System for Thunder Traffic Online Identification
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Method and System for Thunder Traffic Online Identification Jinfu Chen Institute of Information
More informationTest Analysis of Serial Communication Extension in Mobile Nodes of Participatory Sensing System Xinqiang Tang 1, Huichun Peng 2
International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 2015) Test Analysis of Serial Communication Extension in Mobile Nodes of Participatory Sensing System Xinqiang
More informationSequence-Type Fingerprinting for Indoor Localization
Sequence-Type Fingerprinting for Indoor Localization Wei Hu, Yongcai Wang and Lei Song Institute for Interdisciplinary Information Sciences Tsinghua University Beijing, China Email: huw2@mails.tsinghua.edu.cn,
More informationA Training Simulator for PD Detection Personnel
Journal of Power and Energy Engineering, 2014, 2, 573-578 Published Online April 2014 in SciRes. http://www.scirp.org/journal/jpee http://dx.doi.org/10.4236/jpee.2014.24077 A Training Simulator for PD
More informationAn Indoor Mobile Robot Localization Method Based on Information Fusion
Internet of hings and Cloud Computing 07; 5(3): 5-58 http://www.sciencepublishinggroup.com/j/iotcc doi: 0.648/j.iotcc.070503.3 ISSN: 376-775 (Print); ISSN: 376-773 (Online) An Indoor Mobile Robot Localization
More informationCOMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS. Mike Peasgood John McPhee Christopher Clark
COMPLETE AND SCALABLE MULTI-ROBOT PLANNING IN TUNNEL ENVIRONMENTS Mike Peasgood John McPhee Christopher Clark Lab for Intelligent and Autonomous Robotics, Department of Mechanical Engineering, University
More informationRestricted Nearest Feature Line with Ellipse for Face Recognition
Journal of Information Hiding and Multimedia Signal Processing c 2012 ISSN 2073-4212 Ubiquitous International Volume 3, Number 3, July 2012 Restricted Nearest Feature Line with Ellipse for Face Recognition
More informationAn Intelligent Retrieval Platform for Distributional Agriculture Science and Technology Data
An Intelligent Retrieval Platform for Distributional Agriculture Science and Technology Data Xiaorong Yang 1,2, Wensheng Wang 1,2, Qingtian Zeng 3, and Nengfu Xie 1,2 1 Agriculture Information Institute,
More informationCONNECT-THE-DOTS IN A GRAPH AND BUFFON S NEEDLE ON A CHESSBOARD: TWO PROBLEMS IN ASSISTED NAVIGATION
1 CONNECT-THE-DOTS IN A GRAPH AND BUFFON S NEEDLE ON A CHESSBOARD: TWO PROBLEMS IN ASSISTED NAVIGATION MINGHUI JIANG and VLADIMIR KULYUKIN Department of Computer Science, Utah State University, Logan,
More informationA Totally Astar-based Multi-path Algorithm for the Recognition of Reasonable Route Sets in Vehicle Navigation Systems
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Scien ce s 96 ( 2013 ) 1069 1078 13th COTA International Conference of Transportation Professionals (CICTP 2013)
More informationAn Agricultural Tri-dimensional Pollution Data Management Platform Based on DNDC Model
An Agricultural Tri-dimensional Pollution Data Management Platform Based on DNDC Model Lihua Jiang 1,2, Wensheng Wang 1,2, Xiaorong Yang 1,2, Nengfu Xie 1,2, and Youping Cheng 3 1 Agriculture Information
More informationChapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces
Chapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces Xiongbing Fang and Hai-Yin Xu Abstract A second-order algorithm is presented to calculate the parallel projection
More informationClustering-Based Distributed Precomputation for Quality-of-Service Routing*
Clustering-Based Distributed Precomputation for Quality-of-Service Routing* Yong Cui and Jianping Wu Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 cy@csnet1.cs.tsinghua.edu.cn,
More informationAn Integrated Face Recognition Algorithm Based on Wavelet Subspace
, pp.20-25 http://dx.doi.org/0.4257/astl.204.48.20 An Integrated Face Recognition Algorithm Based on Wavelet Subspace Wenhui Li, Ning Ma, Zhiyan Wang College of computer science and technology, Jilin University,
More informationLinking Entities in Chinese Queries to Knowledge Graph
Linking Entities in Chinese Queries to Knowledge Graph Jun Li 1, Jinxian Pan 2, Chen Ye 1, Yong Huang 1, Danlu Wen 1, and Zhichun Wang 1(B) 1 Beijing Normal University, Beijing, China zcwang@bnu.edu.cn
More informationMulti-projector-type immersive light field display
Multi-projector-type immersive light field display Qing Zhong ( é) 1, Beishi Chen (í ì) 1, Haifeng Li (Ó ô) 1, Xu Liu ( Ê) 1, Jun Xia ( ) 2, Baoping Wang ( ) 2, and Haisong Xu (Å Ø) 1 1 State Key Laboratory
More informationResearch on Community Structure in Bus Transport Networks
Commun. Theor. Phys. (Beijing, China) 52 (2009) pp. 1025 1030 c Chinese Physical Society and IOP Publishing Ltd Vol. 52, No. 6, December 15, 2009 Research on Community Structure in Bus Transport Networks
More informationAvailable online at ScienceDirect. Procedia Engineering 99 (2015 )
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 99 (2015 ) 575 580 APISAT2014, 2014 Asia-Pacific International Symposium on Aerospace Technology, APISAT2014 A 3D Anisotropic
More informationSPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM
SPATIAL GUIDANCE TO RRT PLANNER USING CELL-DECOMPOSITION ALGORITHM Ahmad Abbadi, Radomil Matousek, Pavel Osmera, Lukas Knispel Brno University of Technology Institute of Automation and Computer Science
More informationSTUDYING OF CLASSIFYING CHINESE SMS MESSAGES
STUDYING OF CLASSIFYING CHINESE SMS MESSAGES BASED ON BAYESIAN CLASSIFICATION 1 LI FENG, 2 LI JIGANG 1,2 Computer Science Department, DongHua University, Shanghai, China E-mail: 1 Lifeng@dhu.edu.cn, 2
More informationLearning the Three Factors of a Non-overlapping Multi-camera Network Topology
Learning the Three Factors of a Non-overlapping Multi-camera Network Topology Xiaotang Chen, Kaiqi Huang, and Tieniu Tan National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy
More informationLesson 1 Introduction to Path Planning Graph Searches: BFS and DFS
Lesson 1 Introduction to Path Planning Graph Searches: BFS and DFS DASL Summer Program Path Planning References: http://robotics.mem.drexel.edu/mhsieh/courses/mem380i/index.html http://dasl.mem.drexel.edu/hing/bfsdfstutorial.htm
More informationAlgorithms and Path Planning
Algorithms and Path Planning Topics Simple Search Depth First Search Breadth First Search Dijkstra s Search Greedy Search A* Search Classes of interest ECE400: Computer Systems Programming CS4700: Foundations
More informationTitle Grid for Multimedia Communication Ne. The original publication is availabl. Press
JAIST Reposi https://dspace.j Title Grid for Multimedia Communication Ne A Double Helix Architecture of Knowl Discovery System Based Data Grid and Author(s)Jing, He; Wuyi, Yue; Yong, Shi Citation Issue
More information