Sciweavers

866 search results - page 141 / 174
» On Dynamic Shortest Paths Problems
Sort
View
DIALM
2003
ACM
175views Algorithms» more  DIALM 2003»
14 years 2 months ago
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
We propose a novel localized algorithm that constructs a bounded degree and planar spanner for wireless ad hoc networks modeled by unit disk graph (UDG). Every node only has to kn...
Yu Wang 0003, Xiang-Yang Li
CVPR
1999
IEEE
14 years 1 months ago
Detecting and Tracking Moving Objects for Video Surveillance
We address the problem of detection and tracking of moving objects in a video stream obtained from a moving airborne platform. The proposed method relies on a graph representation...
Isaac Cohen, Gérard G. Medioni
CORR
2007
Springer
47views Education» more  CORR 2007»
13 years 9 months ago
Data Structures for Mergeable Trees
Motivated by an application in computational topology, we consider a novel variant of the problem of efficiently maintaining dynamic rooted trees. This variant allows an operation...
Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robe...
IROS
2006
IEEE
217views Robotics» more  IROS 2006»
14 years 3 months ago
Active SLAM using Model Predictive Control and Attractor based Exploration
– Active SLAM poses the challenge for an autonomous robot to plan efficient paths simultaneous to the SLAM process. The uncertainties of the robot, map and sensor measurements, a...
Cindy Leung, Shoudong Huang, Gamini Dissanayake
ICRA
2002
IEEE
160views Robotics» more  ICRA 2002»
14 years 2 months ago
Coordinated Target Assignment and Intercept for Unmanned Air Vehicles
—This paper presents an end-to-end solution to the cooperative control problem represented by the scenario where unmanned air vehicles (UAVs) are assigned to transition through k...
Randal W. Beard, Timothy W. McLain, Michael A. Goo...