English
Related papers

Related papers: Tracking Moving Objects with Few Handovers

200 papers

Bipartite matching markets pair agents on one side of a market with agents, items, or contracts on the opposing side. Prior work addresses online bipartite matching markets, where agents arrive over time and are dynamically matched to a…

Artificial Intelligence · Computer Science 2017-12-13 John P Dickerson , Karthik A Sankararaman , Aravind Srinivasan , Pan Xu

The goal of object detection is to find objects in an image. An object detector accepts an image and produces a list of locations as $(x,y)$ pairs. Here we introduce a new concept: {\bf location-based boosting}. Location-based boosting…

Computer Vision and Pattern Recognition · Computer Science 2013-09-05 Damian Eads , David Helmbold , Ed Rosten

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

Though competitive analysis is often a very good tool for the analysis of online algorithms, sometimes it does not give any insight and sometimes it gives counter-intuitive results. Much work has gone into exploring other performance…

Data Structures and Algorithms · Computer Science 2017-06-14 Joan Boyar , Leah Epstein , Lene M. Favrholdt , Kim S. Larsen , Asaf Levin

We consider a problem of placing generators of rewards to be collected by randomly moving agents in a network. In many settings, the precise mobility pattern may be one of several possible, based on parameters outside our control, such as…

Multiagent Systems · Computer Science 2024-06-04 Petros Petsinis , Kaichen Zhang , Andreas Pavlogiannis , Jingbo Zhou , Panagiotis Karras

A new model of causal failure is presented and used to solve a novel replica placement problem in data centers. The model describes dependencies among system components as a directed graph. A replica placement is defined as a subset of…

Data Structures and Algorithms · Computer Science 2017-01-09 K. Alex Mills , R. Chandrasekaran , Neeraj Mittal

Recent advances in machine learning and hardware have produced embedded devices capable of performing real-time object detection with commendable accuracy. We consider a scenario in which embedded devices rely on an onboard object detector,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-25 Jiaming Qiu , Ruiqi Wang , Brooks Hu , Roch Guerin , Chenyang Lu

Broadcasting is known to be an efficient means of disseminating data in wireless communication environments (such as Satellite, mobile phone networks,...). It has been recently observed that the average service time of broadcast systems can…

Data Structures and Algorithms · Computer Science 2007-05-23 Julien Robert , Nicolas Schabanel

Machine learning algorithms are designed to make accurate predictions of the future based on existing data, while online algorithms seek to bound some performance measure (typically the competitive ratio) without knowledge of the future.…

Machine Learning · Computer Science 2021-09-30 Kevin Rao

This paper introduces the correlated arc orienteering problem (CAOP), where the task is to find routes for a team of robots to maximize the collection of rewards associated with features in the environment. These features can be…

Robotics · Computer Science 2022-08-17 Saurav Agarwal , Srinivas Akella

Efficient handover algorithms are essential for highly performing mobile wireless communications. These algorithms depend on numerous parameters, whose settings must be appropriately optimized to offer a seamless connectivity. Nevertheless,…

Networking and Internet Architecture · Computer Science 2012-11-15 Carlo Fischione , George Athanasiou , Fortunato Santucci

We study a competitive online optimization problem with multiple inventories. In the problem, an online decision maker seeks to optimize the allocation of multiple capacity-limited inventories over a slotted horizon, while the allocation…

Performance · Computer Science 2022-02-08 Qiulin Lin , Yanfang Mo , Junyan Su , Minghua Chen

Multi-robot patrolling is the potential application for robotic systems to survey wide areas efficiently without human burdens and mistakes. However, such systems have few examples of real-world applications due to their lack of human…

Robotics · Computer Science 2024-10-28 Kazuho Kobayashi , Seiya Ueno , Takehiro Higuchi

This paper introduces an active object detection and localization framework that combines a robust untextured object detection and 3D pose estimation algorithm with a novel next-best-view selection strategy. We address the detection and…

Computer Vision and Pattern Recognition · Computer Science 2016-03-24 Marco Imperoli , Alberto Pretto

We study the facility location games with candidate locations from a mechanism design perspective. Suppose there are n agents located in a metric space whose locations are their private information, and a group of candidate locations for…

Computer Science and Game Theory · Computer Science 2020-11-02 Zhongzheng Tang , Chenhao Wang , Mengqi Zhang , Yingchao Zhao

This paper analyzes the impact of user mobility in multi-tier heterogeneous networks. We begin by obtaining the handoff rate for a mobile user in an irregular cellular network with the access point locations modeled as a homogeneous Poisson…

Networking and Internet Architecture · Computer Science 2015-01-09 Sanam Sadr , Raviraj S. Adve

We study the online facility assignment problem on regular polygons, where all sides are of equal length. The influence of specific geometric settings has remained mostly unexplored, even though classical online facility assignment problems…

Data Structures and Algorithms · Computer Science 2025-04-08 Sumaiya Malik , Reyan Ahmed , Md. Manzurul Hasan

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

We study the problem of motion planning for a collection of $n$ labeled unit disc robots in a polygonal environment. We assume that the robots have revolving areas around their start and final positions: that each start and each final is…

Robotics · Computer Science 2023-06-16 Pankaj K. Agarwal , Tzvika Geft , Dan Halperin , Erin Taylor

This paper studies the problem of detection and tracking of general objects with long-term dynamics, observed by a mobile robot moving in a large environment. A key problem is that due to the environment scale, it can only observe a subset…

Robotics · Computer Science 2018-01-31 Nils Bore , Johan Ekekrantz , Patric Jensfelt , John Folkesson
‹ Prev 1 8 9 10 Next ›