نتایج جستجو برای: dynamic key path discovery algorithm

تعداد نتایج: 1794713  

Journal: :European Journal of Operational Research 2023

We consider optimizing a truck's choice of path and speed profile to minimise fuel consumption, exploiting real-time predictive information on dynamically varying traffic conditions. Time-varying conditions provide particular challenges, both from network-level interactions (e.g. slowing consume more locally may be beneficial avoid congested periods downstream) link-level phenomena interaction ...

2012
V. BHANUMATHI

The main aim of this paper is to find an optimal path to prolong the network lifetime and to find energy efficient routes for MANET. Routing involves path discovery based on Received Signal Strength (RSS) and residual energy and selection based on an optimized biobjective model. Biobjective here represents energy and hop. In path discovery process, initially, transmit power required is varied t...

2005
G. Sudha Anil Kumar G. Manimaran

In this paper, we present a novel intra-task Dynamic Voltage Scheduling (DVS) algorithm based on the knowledge of frequently executed paths in the control flow graph for real-time embedded systems. The basic idea is to construct a common path composing all the frequently executed paths (hot-paths) and perform DVS scheduling based on this common path, rather than the most probable path. We compa...

Journal: :JCM 2012
Kunagorn Kunavut Teerapat Sanguankotchakorn

In mobile ad hoc network, efficient routing protocol is required to perform route discovery and maintenance. These protocols can be classified into two main types which are proactive and reactive routing protocols. Most of them usually use the suboptimal path to reach destination without considering QoS parameters. This results in network congestion during high traffic load situation. Hence, ma...

Journal: :Robotics and Autonomous Systems 2006
Nidhi Kalra David I. Ferguson Anthony Stentz

We present an incremental algorithm for constructing and reconstructing Generalized Voronoi Diagrams (GVDs) on grids. Our algorithm, Dynamic Brushfire, uses techniques from the path planning community to efficiently update GVDs when the underlying environment changes or when new information concerning the environment is received. Dynamic Brushfire is an order of magnitude more efficient than cu...

2008
Ji-wung Choi Renwick E. Curry Gabriel Hugh Elkaim

In this paper, a computationally effective trajectory generation algorithm of omnidirectional mobile robots is proposed. The algorithm plans a reference path based on Bézier curves, which meets obstacle avoidance. Then the algorithm solves the problem of motion planning for the robot to track the path in short travel time while satisfying dynamic constraint. Accelerations of the robot are compu...

2008
Ziming Zeng Yuanyuan Zeng

The bandwidth problem is one of the most serious problems for multi-hop wireless mesh networks (WMNs) due to the influence of link interference. In this paper, we study joint problem of interference-aware bandwidth guaranteed scheduling and shortest path routing in IEEE 802.11-based multi-channel wireless mesh networks with dynamic traffic. We present distributed bandwidth guaranteed TDMA sched...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید