Skip to content

Debasish Pattanayak

ଦେବାଶିଷ ପଟ୍ଟନାୟକ

Assistant ProfessorDepartment of Computer Science and EngineeringIndian Institute of Technology, Indore

Room No. 19,
CGS Advanced Research Complex,
IIT Indore.

About Me

I am an Assistant Professor in Computer Science and Engineering at the Indian Institute of Technology, Indore. My research focuses on distributed algorithms for mobile agents and mobile robots in graphs and geometric spaces, with interests in exploration, rendezvous, dispersion, pattern formation, and fault tolerance. I also develop interactive simulators for these systems. Before joining IIT Indore, I completed my PhD in Theoretical Computer Science from the Department of Mathematics at IIT Guwahati under the supervision of Prof. Partha Sarathi Mandal and Dr. H. Ramesh, and held visiting and postdoctoral research positions in Europe and Canada. See my CV for a fuller academic profile.

Featured project · Living survey

Mobility Matters

A Living Survey of Open Problems on Autonomous Agents, Robots and Particles

A public atlas of research problems in distributed computing by mobile entities: agents on graphs, robots in the plane, geometric search, and programmable matter. Each problem is mapped across its model settings, with the known results, the papers behind them, and what is still open.

Beyond the Boundary: Optimal Grid Dispersion by Spread, Reverse, and Collect accepted to ICDCN 2027, to be held at NIT Karnataka, Surathkal.

From the Blog

All posts →

Read the latest posts on The Oblivious Robot.

Research & Publications

Selected work by theme. Search the full list or open the publications page.

All publications →

Overview

My research interests lie in the design and analysis of algorithms for mobile agents and mobile robots operating in both discrete (graphs) and continuous spaces. I focus on fundamental problems such as exploration, search, rendezvous, evacuation, and filling under constraints of limited memory, communication, or environmental knowledge. I am particularly interested in distributed coordination, fault-tolerant behavior, and the impact of structure and complexity on algorithmic performance. My work spans deterministic and randomized strategies, with applications in swarm robotics, multi-agent coordination, and autonomous systems. I also work on developing simulators for these systems, a couple of them are linked here, under CCM Model and LCM Model.

2

Pattern Formation by Robot Swarms

Universal pattern formation, dancing, and geometric arrangements by luminous and oblivious robots.

Work with me on these themes

Open problems, supervision, and student opportunities.

AI Agents: Life and Money

Ethereum Day

IIT Indore

Introduction to Distributed Algorithms

Foundational Lecture Series on Theoretical Computer Science (FSTCS) 2026

The Institute of Mathematical Sciences (IMSc), Chennai

AI Agents: The Moving Frontier

Department of Mathematics, IIT Guwahati

  • 1
    Award

    Best paper award for Universal Dancing paper in SIROCCO 2026.

  • 2
    Award

    Best Doctoral Thesis award from the Department of Mathematics, IIT Guwahati.

  • 3
    Award

    Best Paper award at ICDCIT 2023 for paper on MIS Filling.

Grants

  • 1
    Grant

    PM-ECRG (Prime Minister Early Career Research Grant Scheme) (2026)

    Funding Agency: ANRF

    Project: Collective Resilience: Harnessing Swarm Intelligence Against Byzantine Faults

  • 2
    Grant

    YFRSG (Young Faculty Research Seed Grant Scheme)

    Funding Agency: IIT Indore

    Project: Schedulers Galore: Asynchronous, Synchronous and Sequential

Outreach

All service →

Project Pankhuri Coordinator

Alongside my academic work, I help run Project Pankhuri, a small learning and enrichment initiative for students of Classes 6-8 from tribal and rural communities. We create spaces where they can learn with curiosity, ask questions freely, explore new ideas, and experience the joy of learning. Pankhuri is our small effort to ensure that a child's background does not define the opportunities they have to learn, explore, dream, and grow.

Started by Dr. Lawqueen Kanesh. Coordinated with Dr. Subhra Mazumdar.

Visualizations & Simulators

Algorithm Visualizations

Step-by-step demos by category: traversal, shortest paths, spanning trees, online algorithms, and distributed agents.