Ram Meshulam

Learn More
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct entry in the table for each subproblem instance. In this paper we investigate compressing PDBs by merging several entries into one, thereby allowing the use of PDBs that exceed(More)
A pattern database is a heuristic function stored as a lookup table. This paper considers how best to use a fixed amount (m units) of memory for storing pattern databases. In particular, we examine whether using n pattern databases of size m/n instead of one pattern database of size m improves search performance. In all the domains considered, the use of(More)
A pattern database (PDB) is a heuristic function stored as a lookup table. This paper considers how best to use a fixed amount (m units) of memory for storing pattern databases. In particular, we examine whether using n pattern databases of size m/n instead of one pattern database of size m improves search performance. In all the state spaces considered,(More)
Security systems can observe and hear almost anyone every-where. However, it is impossible to employ an adequate number of human experts to analyze the information explosion. In this paper we present an autonomous multi-agent framework which, as an input, obtains biometric information acquired at a set of locations. The framework aims in real-time to point(More)
Suppose that a number of mobile agents need to travel back and forth between two locations in an unknown environment a given number of times. These agents need to find the right balance between exploration of the environment and performing the actual task via a known suboptimal path. Each agent should decide whether to follow the best known path or to(More)
I. INTRODUCTION This paper investigates the influence of access to (and use of) different sources of information about potential task-partners behavior on the performance of self-interested agents that are operating in an open environment. The paper fo-cuses on scenarios in which agents must choose partners to accomplish tasks and on task settings in which(More)
  • 1