Arrow Research search

Author name cluster

Evan Sultanik

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

7 papers
1 author row

Possible papers

7

AAMAS Conference 2010 Conference Paper

Dominating Sets of Agents in Visibility Graphs: Distributed Algorithms for Art Gallery Problems

  • Evan Sultanik
  • Ali Shokoufandeh
  • William Regli

The Art Gallery Problem asks to find a minimum subset of vertices in a polygon that are sufficient to observe the interior. This problem arises in a variety of multiagent systems, including robotics, sensor networks, wireless networking, and surveillance. Despite the fact that the centralized version of the problem has been extensively studied for the past thirty years, there is relatively little in the literature describing distributed solutions to the problem that have desirable guarantees in both runtime and optimality. We propose and analyze a new distributed algorithm for approximating a solution to this problem and a number of its variants that runs in a linear number of communication rounds with respect to the number of nodes (independent of the topology of the network), and, under assumptions on the embedding of the edge weights, will run in a logarithmic number of communication rounds producing solutions within a constant factor of optimal.

PDF

AAMAS Conference 2008 Conference Paper

Coordination of First Responders Under Communication and Resource Constraints

  • Robert Lass
  • Joseph Kopena
  • Evan Sultanik
  • Duc Nguyen
  • Christopher Dugan
  • William Regli

This paper discusses the application of distributed constraint optimization to coordination in disaster management situations under sub-optimal network conditions. It presents an example system for the problem of shelter assignment and outlines some of the challenges and future research directions that must be addressed before real-world deployment of distributed constraint optimization becomes a reality.

PDF

AAAI Conference 2007 System Paper

Disaster Evacuation Support

  • Christopher J Carpenter
  • Joseph B. Kopena
  • Gaurav Naik
  • Evan Sultanik

This demonstration presents an application of distributed constraint optimization and wireless networking to the task of assigning evacuees to available shelters during an emergency evacuation.

PDF Details

AAMAS Conference 2007 Conference Paper

Disaster Evacuation Support

  • Christopher J. Carpenter
  • Christopher J. Dugan
  • Joseph B. Kopena
  • Robert N. Lass
  • Gaurav Naik
  • Duc N. Nguyen
  • Evan Sultanik
  • Pragnesh Jay Modi
PDF

AAAI Conference 2005 System Paper

The AI Technologies of the Philadelphia Area Urban Wireless Network Testbed

  • Gustave Anderson
  • Andrew Burnheimer
  • Vincent Cicirello
  • David Dorsey
  • Chris Dugan
  • Iris Howley
  • Moshe Kam
  • Joseph Kopena

Drexel University’s College of Engineering has been working with local law enforcement and transportation officials to develop a Philadelphia Area Urban Wireless Network Testbed (PA-UWNT). The PAUWNT is a mobile ad hoc network (MANET) consisting of PDAs (HP iPAQs), Tablet PCs, and laptops. The PAUWNT integrates: (1) the industrial-strength mobile agent platform of Lockheed’s Advanced Technology Laboratories known as the Extendable Mobile Agent Architecture (EMAA) (2) an 802.11b wireless network with ad hoc routing; and (3) lightweight computing platforms such as PDAs and Tablets. MANETs, such as the PA-UWNT, can allow for a ‘bring your own network” solution to communications and management of rescue workers at the location of a natural disaster, where traditional networking infrastructure is not likely to exist or at best is likely to be inoperable. One of the goals of the PA-UWNT is to enable researchers at Drexel University to study research problems of importance to the enabling of police, fire, security, and other emergency personnel to communicate and collaborate effectively over MANETs.

PDF Details