We present numerical results on Kau man's NK landscape family indicating that the optimal distance at which to search for tter variants depends on both the current tness and the sampling that can be a orded at each distance. The optimal search distance from average tness con gurations is large to escape local correlation limits and decreases as tness increases. An analytic derivation of the opt...

This paper deals with the surveillance problem of computing the motions of one or more robot observers in order to maintain visibility of one or several moving targets. The targets are assumed to move unpredictably, and the distribution of obstacles in the workspace is assumed to be known in advance. Our algorithm computes a motion strategy by maximizing the shortest distance to escape —the sho...

This paper deals with the problem of computing the motions of one or more robot observers in order to maintain visibility of one or several moving targets. The targets are assumed to move unpredictably, and the distribution of obstacles in the workspace is assumed to be known in advance. Our algorithm computes a motion strategy by maximizing the shortest distance to escape —the shortest distanc...

An Ad Hoc network has no infrastructure and it provides flexibility to network's nodes to connect and disconnect at any time. A MANET is an Ad Hoc network that provides freedom of movement to the network's nodes. In a MANET, The development of routing protocols is one of the main challenges and much research has been done to evaluate the current protocols to improve them or to develop...

We study the flow of water on fat terrains, that is, triangulated terrains where the minimum angle of any triangle is bounded from below by a positive constant. We show that the worstcase complexity of any path of steepest descent on a fat terrain of n triangles is Θ(n), and that the worst-case complexity of the river network on such terrains is Θ(n). This improves the corresponding bounds for ...

Abstract NASA's New Horizons flyby of the Pluto-Charon system in 2015 exposed a multitude geologically active terrains on surface Pluto. Possible evidence cryovolcanism has been reported association with crustal scale extensional tectonic structures at Virgil Fossae and two large circular mountains, informally referred to as Wright Mons Piccard Mons. Our detailed geologic mapping surrounding re...

A novel routing scheme for mobile ad hoc networks (MANETs), which combines the on-demand routing capability of Ad Hoc On-Demand Distance Vector (AODV) routing protocol with a distributed topology discovery mechanism using ant-like mobile agents is proposed in this paper. The proposed hybrid protocol reduces route discovery latency and the end-to-end delay by providing high connectivity without ...

We present a new routing algorithm called Adaptive Distance Vector (ADV) for mobile, ad hoc networks (MANETs). ADV is a distance vector routing algorithm that exhibits some on-demand characteristics by varying the frequency and the size of the routing updates in response to the network load and mobility conditions. Using simulations we show that ADV outperforms AODV and DSR especially in high m...