Header menu link for other important links
X
Time optimal rendezvous for multi-agent systems amidst obstacles - Theory and experiments
Published in Institute of Electrical and Electronics Engineers Inc.
2018
Pages: 2645 - 2650
Abstract
Rendezvous of multiple autonomous agents has been of active interest in the last decade. Considerable work has been done on this problem with constraints on sensing and shape of the environment. However, not much is known on rendezvous amidst obstacles. When obstacles are introduced into the setting, it becomes natural to explore strategies for rendezvous that optimize some parameter (such as distance, time etc.). Our objective in this paper is to compute a location (which we refer to as the Time Optimal Rendezvous Point (TORP)) that minimizes the time for rendezvous amidst obstacles. We discuss challenges in finding TORP and develop efficient algorithms to compute TORP for r agents moving amidst m static polygonal obstacles. We then extend the analysis to handle dynamic obstacles. Experimental results are presented to validate the theory. © 2018 IEEE.
Concepts (11)
  •  related image
    Autonomous agents
  •  related image
    Computation theory
  •  related image
    Computational efficiency
  •  related image
    Computational geometry
  •  related image
    Experiments
  •  related image
    Industrial electronics
  •  related image
    DYNAMIC OBSTACLES
  •  related image
    Obstacles
  •  related image
    Rendezvous point
  •  related image
    Time-optimal
  •  related image
    Multi agent systems