Real-time obstacle avoidance for manipulators and mobile robots
International Journal of Robotics Research
Fundamental challenges in mobile computing
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Using space-time grid for efficient management of moving objects
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Robot Motion Planning
The Challenges of Mobile Computing
Computer
Databases for Tracking Mobile Units in Real Time
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Computation Slicing: Techniques and Theory
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Causal networks: semantics and expressiveness
UAI '88 Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence
Storage and Retrieval of Moving Objects
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
The Honeycomb Model of Spatio-Temporal Partitions
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Collision Detection
Qualitative Spatial Representation and Reasoning: An Overview
Fundamenta Informaticae - Qualitative Spatial Reasoning
A review of conflict detection and resolution modeling methods
IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Intelligent Transportation Systems
A critical evaluation of location based services and their potential
Journal of Location Based Services
Hi-index | 0.01 |
The mobile computing technology has been rapidly increased in the past decade; however there still exist some important constraints which complicate the use of mobile information systems. The limited resources on the mobile computing would restrict some features that are available on the traditional computing technology. In almost all previous works it is assumed that the moving object cruises within a fixed altitude layer, with a fixed target point, and its velocity is predefined. In addition, accessibility to up-to-date knowledge of the whole mobile users and a global time frame are prerequisite. The lack of two last conditions in a mobile environment is our assumptions. In this article we suggest an idea based on space and time partitioning in order to provide a paradigm that treats moving objects in mobile GIS environment. A method for finding collision-free path based on the divide and conquer idea is proposed. The method is, to divide space-time into small parts and solve the problems recursively and the combination of the solutions solves the original problem. We concentrate here on finding a near optimal collision-free path because of its importance in robot motion planning, intelligent transportation system (ITS), and any mobile autonomous navigation system.