English
Related papers

Related papers: Multi-Objective Multi-Agent Planning for Discoveri…

200 papers

Many current large-scale multiagent team implementations can be characterized as following the belief-desire-intention (BDI) paradigm, with explicit representation of team plans. Despite their promise, current BDI team approaches lack tools…

Multiagent Systems · Computer Science 2011-09-13 R. Nair , M. Tambe

Sensor management in multi-object stochastic systems is a theoretically and computationally challenging problem. This paper presents a novel approach to the multi-target multi-sensor control problem within the partially observed Markov…

Systems and Control · Computer Science 2017-09-18 Xiaoying Wang , Reza Hoseinnezhad , Amirali K. Gostar , Tharindu Rathnayake , Benlian Xu , Alireza Bab-Hadiashar

Comprehensive understanding of dynamic scenes is a critical prerequisite for intelligent robots to autonomously operate in their environment. Research in this domain, which encompasses diverse perception problems, has primarily been focused…

Computer Vision and Pattern Recognition · Computer Science 2021-11-05 Juana Valeria Hurtado , Rohit Mohan , Wolfram Burgard , Abhinav Valada

In recent years several learning approaches to point goal navigation in previously unseen environments have been proposed. They vary in the representations of the environments, problem decomposition, and experimental evaluation. In this…

Robotics · Computer Science 2022-12-20 Yimeng Li , Arnab Debnath , Gregory J. Stein , Jana Kosecka

This work considers the problem of passively monitoring multiple moving targets with a single unmanned aerial vehicle (UAV) agent equipped with a direction-finding radar. This is in general a challenging problem due to the unobservability…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Savvas Papaioannou , Christos Laoudias , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou

Coordinating multiple interacting agents to achieve a common goal is a difficult task with huge applicability. This problem remains hard to solve, even when limiting interactions to be mediated via a static interaction-graph. We present a…

Machine Learning · Computer Science 2020-07-01 Dominik Linzner , Heinz Koeppl

In real-world problems, uncertainties (e.g., errors in the measurement, precision errors) often lead to poor performance of numerical algorithms when not explicitly taken into account. This is also the case for control problems, where…

Optimization and Control · Mathematics 2020-12-18 Carlos Ignacio Hernández Castellanos , Sina Ober-Blöbaum , Sebastian Peitz

Network routing is a distributed decision problem which naturally admits numerical performance measures, such as the average time for a packet to travel from source to destination. OLPOMDP, a policy-gradient reinforcement learning…

Machine Learning · Computer Science 2025-12-04 Nigel Tao , Jonathan Baxter , Lex Weaver

The main goal in task planning is to build a sequence of actions that takes an agent from an initial state to a goal state. In robotics, this is particularly difficult because actions usually have several possible results, and sensors are…

Artificial Intelligence · Computer Science 2021-04-12 Sergio A. Serrano , Elizabeth Santiago , Jose Martinez-Carranza , Eduardo Morales , L. Enrique Sucar

This paper proposes a formal approach to online learning and planning for agents operating in a priori unknown, time-varying environments. The proposed method computes the maximally likely model of the environment, given the observations…

Machine Learning · Computer Science 2021-02-09 Melkior Ornik , Ufuk Topcu

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

Robotics · Computer Science 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

Planning under partial obervability is essential for autonomous robots. A principled way to address such planning problems is the Partially Observable Markov Decision Process (POMDP). Although solving POMDPs is computationally intractable,…

Artificial Intelligence · Computer Science 2020-11-05 Marcus Hoerger , Hanna Kurniawati

If a robotic agent wants to exploit symbolic planning techniques to achieve some goal, it must be able to properly ground an abstract planning domain in the environment in which it operates. However, if the environment is initially unknown…

Artificial Intelligence · Computer Science 2022-04-11 Leonardo Lamanna , Luciano Serafini , Alessandro Saetti , Alfonso Gerevini , Paolo Traverso

Representing and reasoning about uncertainty is crucial for autonomous agents acting in partially observable environments with noisy sensors. Partially observable Markov decision processes (POMDPs) serve as a general framework for…

Robotics · Computer Science 2022-12-12 Aidan Curtis , Leslie Kaelbling , Siddarth Jain

Real-world manipulation problems in heavy clutter require robots to reason about potential contacts with objects in the environment. We focus on pick-and-place style tasks to retrieve a target object from a shelf where some `movable'…

Robotics · Computer Science 2023-03-24 Dhruv Mauria Saxena , Maxim Likhachev

Navigation tasks in photorealistic 3D environments are challenging because they require perception and effective planning under partial observability. Recent work shows that map-like memory is useful for long-horizon navigation tasks.…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Saim Wani , Shivansh Patel , Unnat Jain , Angel X. Chang , Manolis Savva

This paper presents a novel information-based mission planner for a drone tasked to monitor a spatially distributed dynamical phenomenon. For the sake of simplicity, the area to be monitored is discretized. The insight behind the proposed…

Systems and Control · Electrical Eng. & Systems 2021-03-16 Nicolas Bono Rossello , Renzo Fabrizio Carpio , Andrea Gasparri , Emanuele Garone

Task planning for mobile robots often assumes full environment knowledge and so popular approaches, like planning via the PDDL, cannot plan when the locations of task-critical objects are unknown. Recent learning-driven object search…

Object rearrangement is a fundamental problem in robotics with various practical applications ranging from managing warehouses to cleaning and organizing home kitchens. While existing research has primarily focused on single-agent…

Robotics · Computer Science 2023-11-07 Vivek Gupta , Praphpreet Dhir , Jeegn Dani , Ahmed H. Qureshi

In this paper we describe a framework towards computing well-localized, robust motion plans through the perception-aware motion planning problem, whereby we seek a low-cost motion plan subject to a separate constraint on perception…

Robotics · Computer Science 2017-12-08 Brian Ichter , Benoit Landry , Edward Schmerling , Marco Pavone