• Publications
  • Influence
Robust distributed network localization with noisy range measurements
TLDR
A distributed, linear-time algorithm for localizing sensor network nodes in the presence of range measurement noise is described and the probabilistic notion of robust quadrilaterals is introduced as a way to avoid flip ambiguities that otherwise corrupt localization computations. Expand
On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment
TLDR
A more general mathematical model for real-time high-capacity ride-sharing that scales to large numbers of passengers and trips and dynamically generates optimal routes with respect to online demand and vehicle locations is presented. Expand
Accurate indoor localization with zero start-up cost
TLDR
Ubicarse is an accurate indoor localization system for commodity mobile devices, with no specialized infrastructure or fingerprinting, that enables handheld devices to emulate large antenna arrays using a new formulation of Synthetic Aperture Radar (SAR). Expand
Online power-aware routing in wireless Ad-hoc networks
TLDR
This paper discusses online power-aware routing in large wireless ad-hoc networks for applications where the message sequence is not known and develops an approximation algorithm called max-min zPmin that has a good empirical competitive ratio. Expand
Modular Self-Reconfigurable Robot Systems [Grand Challenges of Robotics]
TLDR
Several of the key directions for the future of modular self-reconfigurable robotic systems, including the design, fabrication, motion planning, and control of autonomous kinematic machines with variable morphology are shown. Expand
Deploying sensor networks with guaranteed capacity and fault tolerance
TLDR
This work designs and analyzes the first algorithms that place an almost-minimum number of additional sensors to augment an existing network into a k-connected network, for any desired parameter k, and proves that the number ofAdditional sensors is within a constant factor of the absolute minimum for any fixed k. Expand
Global Clock Synchronization in Sensor Networks
TLDR
The diffusion-based protocol is presented, which is fully localized, and it is shown that, by imposing some constraints on the sensor network, global clock synchronization can be achieved in the presence of malicious nodes that exhibit Byzantine failures. Expand
Crystalline Robots: Self-Reconfiguration with Compressible Unit Modules
TLDR
A robotic system composed of Crystalline modules, which can aggregate together to form distributed robot systems, is discussed and an algorithm for general self-reconfiguration is presented. Expand
Design, fabrication and control of soft robots
TLDR
This Review discusses recent developments in the emerging field of soft robotics, and explores the design and control of soft-bodied robots composed of compliant materials. Expand
Distributed algorithms for guiding navigation across a sensor network
TLDR
A protocol that combines the artificial potential field of the sensors with the goal location for the moving object guides the object incrementally across the network to the goal, while maintaining the safest distance to the danger areas. Expand
...
1
2
3
4
5
...