English
Related papers

Related papers: Guaranteed Evader Detection in Multi-Agent Search …

200 papers

In multi-agent search planning for a randomly moving and camouflaging target, we examine heterogeneous searchers that differ in terms of their endurance level, travel speed, and detection ability. This leads to a convex mixed-integer…

Optimization and Control · Mathematics 2023-11-03 Miguel Lejeune , Johannes O. Royset , Wenbo Ma

Autonomous navigation is a fundamental task for robot vacuum cleaners in indoor environments. Since their core function is to clean entire areas, robots inevitably encounter dead zones in cluttered and narrow scenarios. Existing planning…

Robotics · Computer Science 2025-03-06 Han Zheng , Jiale Zhang , Mingyang Jiang , Peiyuan Liu , Danni Liu , Tong Qin , Ming Yang

In a search and rescue scenario, rescuers may have different knowledge of the environment and strategies for exploration. Understanding what is inside a rescuer's mind will enable an observer agent to proactively assist them with critical…

Machine Learning · Computer Science 2020-11-23 Vidhi Jain , Rohit Jena , Huao Li , Tejus Gupta , Dana Hughes , Michael Lewis , Katia Sycara

We propose a bio-inspired, agent-based approach to describe the natural phenomenon of group chasing in both two and three dimensions. Using a set of local interaction rules we created a continuous-space and discrete-time model with time…

Biological Physics · Physics 2017-05-24 Milán Janosov , Csaba Virágh , Gábor Vásárhelyi , Tamás Vicsek

This paper presents a methodology for optimal target detection in a multi sensor surveillance system. The system consists of mobile sensors that guard a rectangular surveillance zone crisscrossed by moving targets. Targets percolate the…

Multiagent Systems · Computer Science 2007-05-23 K Madhava Krishna , Henry Hexmoor , Shravan Sogani

A fundamental task in mobile robotics is keeping an intelligent agent under surveillance with an autonomous robot as it travels in the environment. This work studies a theoretical version of that problem involving one of the most popular…

Robotics · Computer Science 2025-01-09 Ubaldo Ruiz

Vehicle platooning, with vehicles traveling in close formation coordinated through Vehicle-to-Everything (V2X) communications, offers significant benefits in fuel efficiency and road utilization. However, it is vulnerable to sophisticated…

Cryptography and Security · Computer Science 2025-07-09 Hexu Li , Konstantinos Kalogiannis , Ahmed Mohamed Hussain , Panos Papadimitratos

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Hao Xiong , Huanhui Cao , Lin Zhang , Wenjie Lu

We propose an algorithm for constructing efficient patrolling strategies in the Internet environment, where the protected targets are nodes connected to the network and the patrollers are software agents capable of detecting/preventing…

Artificial Intelligence · Computer Science 2018-05-11 Tomáš Brázdil , Antonín Kučera , Vojtěch Řehák

Quadrotors with the ability to perch on moving inclined surfaces can save energy and extend their travel distance by leveraging ground vehicles. Achieving dynamic perching places high demands on the performance of trajectory planning and…

Robotics · Computer Science 2022-12-22 Sensen Liu , Wenkang Hu , Zhaoying Wang , Wei Dong , Xinjun Sheng

We consider a class of sequential network interdiction problem settings where the interdictor has incomplete initial information about the network while the evader has complete knowledge of the network including its structure and arc costs.…

Computer Science and Game Theory · Computer Science 2019-11-18 Sergey S. Ketkov , Oleg A. Prokopyev

Recent advances in trajectory replanning have enabled quadrotor to navigate autonomously in unknown environments. However, high-speed navigation still remains a significant challenge. Given very limited time, existing methods have no strong…

Robotics · Computer Science 2020-07-08 Boyu Zhou , Jie Pan , Fei Gao , Shaojie Shen

Navigating unmanned aerial vehicles (UAVs) through cluttered and dynamic environments remains a significant challenge, particularly when dealing with fast-moving or sudden-appearing obstacles. This paper introduces a complete LiDAR-based…

Robotics · Computer Science 2025-04-25 Huajie Wu , Wenyi Liu , Yunfan Ren , Zheng Liu , Hairuo Wei , Fangcheng Zhu , Haotian Li , Fu Zhang

In this paper we deal with a practical problem that arises in military mission planning. The problem is to plan a path for one, or more, agents to reach a target without being detected by enemy sensors. Agents are not passive, rather they…

Optimization and Control · Mathematics 2021-10-01 J. E. Beasley

Motivated by security needs in unmanned aerial system (UAS) operations, an algorithm for identifying airspace intruders (e.g., birds vs. drones) is developed. The algorithm is structured to use sensed intruder velocity data from…

Systems and Control · Electrical Eng. & Systems 2021-05-18 David Petrizze , Kasra Koorehdavoudi , Mengran Xue , Sandip Roy

Detecting moving objects in dynamic scenes from sequences of lidar scans is an important task in object tracking, mapping, localization, and navigation. Many works focus on changes detection in previously observed scenes, while a very…

Robotics · Computer Science 2016-09-30 Gheorghii Postica , Andrea Romanoni , Matteo Matteucci

We model and analyze a herding problem, where the drivers try to steer the evaders' trajectories while the evaders always move away from the drivers. This problem is motivated by the guidance-by-repulsion model [Escobedo, R., Iba\~nez, A.…

Optimization and Control · Mathematics 2019-11-05 Dongnam Ko , Enrique Zuazua

This paper presents the gatekeeper algorithm, a real-time and computationally-lightweight method that ensures that trajectories of a nonlinear system satisfy safety constraints despite sensing limitations. gatekeeper integrates with…

Robotics · Computer Science 2024-08-16 Devansh R Agrawal , Ruichang Chen , Dimitra Panagou

This paper studies, for the first time, the trajectory planning problem in adversarial environments, where the objective is to design the trajectory of a robot to reach a desired final state despite the unknown and arbitrary action of an…

Optimization and Control · Mathematics 2019-10-25 Yin-Chen Liu , Gianluca Bianchin , Fabio Pasqualetti

This paper presents a novel control strategy to herd a group of non-cooperative evaders by means of a team of robotic herders. In herding problems, the motion of the evaders is typically determined by strong nonlinear reactive dynamics,…

Systems and Control · Electrical Eng. & Systems 2022-06-14 Eduardo Sebastián , Eduardo Montijano
‹ Prev 1 3 4 5 6 7 10 Next ›