About

Sandip Aine is a leading researcher in artificial intelligence and robotics, specializing in heuristic search, path planning, and autonomous decision-making. His most significant contribution is the development of **Multi-Heuristic A* (MHA*)** , a groundbreaking framework that simultaneously leverages multiple, arbitrarily inadmissible heuristics alongside a single consistent one to find bounded suboptimal solutions. This innovation, detailed in his highly cited 2014 paper (13 citations), simplifies heuristic design and has become foundational in the field. Aine further advanced search efficiency with **Improved Multi-Heuristic A*** (22 citations), which handles uncalibrated heuristics, and **Anytime Column Search** (13 citations), enabling anytime planning. His work on parallelization is equally impactful, with **ePA*SE** and **MPLP** (9 citations each) introducing edge-based and massively parallelized lazy planning to harness modern multi-core processors for slow evaluations. In robotics, Aine’s **virtual bug planning technique** (9 citations) offers rapid 2D path planning, while his integration of planning and control addresses nonholonomic robots under environmental disturbances. His recent work on learning optimal decision-making for industrial truck unloading robots (2021) demonstrates his commitment to real-world applications. With over 80 total citations across his top papers, Aine’s research consistently pushes the boundaries of efficient, scalable, and practical search algorithms.

Research Focus

Key Achievements

6
H-Index
8
Papers
80
Total Citations
10
Avg Citations/Paper
🏆 Most Cited Paper
Improved Multi-Heuristic A* for Searching with Uncalibrated Heuristics
22 citations · 2021
📈 Most Prolific Year: 2021 (2 Papers)
🤝 Key Collaborators: 14
🏛 Institutions: Indraprastha Institute of Information Technology Delhi, Carnegie Mellon University, Indian Institute of Technology Delhi

Top Papers

  1. 1
  2. 2
    Multi-Heuristic A*
    13 citations · 2014
  3. 3
    Anytime Column Search
    13 citations · 2012
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8

Key Collaborators

Contact & Links

Available for collaboration
Content generated · 13 days ago