19,224 research outputs found
An Agent-Based Distributed Coordination Mechanism for Wireless Visual Sensor Nodes Using Dynamic Programming
The efficient management of the limited energy resources of a wireless visual sensor network is central to its successful operation. Within this context, this article focuses on the adaptive sampling, forwarding, and routing actions of each node in order to maximise the information value of the data collected. These actions are inter-related in a multi-hop routing scenario because each node’s energy consumption must be optimally allocated between sampling and transmitting its own data, receiving and forwarding the data of other nodes, and routing any data. Thus, we develop two optimal agent-based decentralised algorithms to solve this distributed constraint optimization problem. The first assumes that the route by which data is forwarded to the base station is fixed, and then calculates the optimal sampling, transmitting, and forwarding actions that each node should perform. The second assumes flexible routing, and makes optimal decisions regarding both the integration of actions that each node should choose, and also the route by which the data should be forwarded to the base station. The two algorithms represent a trade-off in optimality, communication cost, and processing time. In an empirical evaluation on sensor networks (whose underlying communication networks exhibit loops), we show that the algorithm with flexible routing is able to deliver approximately twice the quantity of information to the base station compared to the algorithm using fixed routing (where an arbitrary choice of route is made). However, this gain comes at a considerable communication and computational cost (increasing both by a factor of 100 times). Thus, while the algorithm with flexible routing is suitable for networks with a small numbers of nodes, it scales poorly, and as the size of the network increases, the algorithm with fixed routing is favoured
Decentralized dynamic task allocation for UAVs with limited communication range
We present the Limited-range Online Routing Problem (LORP), which involves a
team of Unmanned Aerial Vehicles (UAVs) with limited communication range that
must autonomously coordinate to service task requests. We first show a general
approach to cast this dynamic problem as a sequence of decentralized task
allocation problems. Then we present two solutions both based on modeling the
allocation task as a Markov Random Field to subsequently assess decisions by
means of the decentralized Max-Sum algorithm. Our first solution assumes
independence between requests, whereas our second solution also considers the
UAVs' workloads. A thorough empirical evaluation shows that our workload-based
solution consistently outperforms current state-of-the-art methods in a wide
range of scenarios, lowering the average service time up to 16%. In the
best-case scenario there is no gap between our decentralized solution and
centralized techniques. In the worst-case scenario we manage to reduce by 25%
the gap between current decentralized and centralized techniques. Thus, our
solution becomes the method of choice for our problem
Bicycle traffic and its interaction with motorized traffic in an agent-based transport simulation framework
Cycling as an inexpensive, healthy, and efficient mode of transport for everyday traveling is becoming increasingly popular. While many cities are promoting cycling, it is rarely included in transport models and systematic policy evaluation procedures. The purpose of this study is to extend the agent-based transport simulation framework MATSim to be able to model bicycle traffic more realistically. The network generation procedure is enriched to include attributes that are relevant for cyclists (e.g. road surfaces, slopes). Travel speed computations, plan scoring, and routing are enhanced to take into account these infrastructure attributes. The scoring, i.e. the evaluation of simulated daily travel plans, is furthermore enhanced to account for traffic events that emerge in the simulation (e.g. passings by cars), which have an additional impact on cyclists’ decisions. Inspired by an evolutionary computing perspective, a randomizing router was implemented to enable cyclists to find realistic routes. It is discussed in detail why this approach is both feasible in practical terms and also conceptually consistent with MATSim’s co-evolutionary simulation approach. It is shown that meaningful simulation results are obtained for an illustrative scenario, which indicates that the developed methods will make real-world scenarios more realistic in terms of the representation of bicycle traffic. Based on the exclusive reliance on open data, the approach is spatially transferable
- …