Spring, 2021
May 16 12:30pm: end-of-year outdoor potluck shindig
May 7: what I did this year (8-10 minute reports (+ 5-7 min Q&A) by everyone)
April 30: DWA (IEEE Robotics & Automation Magazine 1997)
April 23: learning search policies (ICAPS-20)
April 16: negative side effects (IJCAI-20)
Apr 9: dominance pruning (AAAI-21)
Apr 2: CMAX++ (version with appendices) (AAAI-21)
Mar 26 metareasoning for motion planning (arXiv, 2021)
Mar 19: betweenness (J Math Soc, 2001)
Mar 12: DRL for Rubik's, sliding tile, etc (NatureMI, 2019). also available here
Mar 5: Lifelong Learning for Navigation (RA-L, 2021)
Feb 26: INSAT (RA-L, 2021)
Feb 19: STS (AAMAS, 2013)
Feb 12: deterministic sampling (arxiv, 2019)
Feb 1 (note special day): when to stop MCTS (AAAI-21)
Winter, 2021
Jan 25: synthesis of heuristics (link on slack) (AAAI-21)
Jan 18: policy-guided heuristic search (link on slack) (AAAI-21)
Jan 11: reopening in suboptimal search (AAAI-21)
Jan 4: MuZero (arxiv, 2020)
Fall, 2020
Dec 14: parallel greedy (ICAPS-20)
Dec 7: wA* (AIJ, 2009)
Nov 30: LevinTS (NIPS, 2018)
Nov 23: bidirectional motion planning (IROS-19)
Nov 16: using inadmissible estimates in planning (ICAPS-20)
Nov 9: learning heuristic beliefs (ICAPS-20)
Nov 2: present the 3 ICAPS talks that you liked the most
Oct 26: WRP (ICAPS-20)
Oct 19: C-SSP (ICAPS-20)
Oct 12: revisiting SIPP (ICAPS-20)
Oct 5: rayscan (ICAPS-20)
Sep 28: CWAVE (Robotica, 2020)
Sep 21: motion planning networks (TOR, 2020). videos and other stuff here
Sep 14: computational rationality (Science, 2015)
Sep 7: when does bidirectional search work (ICAPS-20)
Aug 31: folks who have current research will each talk for a few minutes on what they're up to
Summer, 2020
Aug 18: complete real-time motion planning (ICRA, 2019)
Aug 11: max-sum search (WAFR-20)
Aug 4: sequence submodularity (ICAPS-20) and PTSP team presentation
July 28: BERT (NAACL, 2019). fyi, there some talk slides here.
July 21: task and motion planning (WAFR-20)
July 14: hierarchical operational models (ICAPS-20)
July 9: navigation with colregs (AutonRob, 2016)
July 7: DRL for colregs navigation (OE, 2019)
July 2: LRTDP vs UCT (AAAI-12)
June 30: AIT* (ICRA-20)
June 25: longest paths (ICAPS-20)
June 23: sequential plan recognition (AIJ-18)
June 18: bi-objective search (ICAPS-20)
June 16: ABIT* (ICRA-20) sup video, talk video
June 11: active GRD (AAAI-20)
June 9: learning lazy search (RSS, 2019)
June 4: multi-directional search (IJCAI-20)
June 2: multiple-goal search (JAIR, 2006)
May 25: path smoothing (SoCS-20) and pre-SoCS planning
Spring, 2020
May 1: presentations!
Apr 24: distributional RL (ICML 2017)
Apr 17: planning using inaccurate models with guarantees (arxiv, 2020)
Apr 10: control of anytime algs (ICRA, 2020)
Apr 3: MAPF in a sortation center (AAAI-20)
Mar 27: finding intuitive plans (SoCS-19)
[ Mar 20: spring break ]
Mar 13: LatPlan (AAAI, 2018)
Mar 6: planning to plan (AAAI-20)
Feb 28: bounds in bidirectional search (AAAI, 2020)
Feb 21: DVCBS (AAAI-19)
Feb 14: real-time kinodynamic planning (RAS, 2019)
[ Feb 7: AAAI ]
Jan 31: please read either IES (AAAI-20) or DDNancy (AAAI-20). Tianyi and Kevin will give practice talks.
Jan 24: everyone talks for a few (8?) minutes about their current work
Fall, 2019
special optional meeting Dec 20 8am: Anytime Focal Search (IJCAI, 2018)
Dec 6: RRT2.0 (arXiv, 2019)
Nov 22: global and local planning (ICRA, 2012)
Nov 15: contingent execution (ICAPS-19 ws)
Nov 8: IP diversification (ICAPS, 2017)
Nov 1: model-lite planning (AIJ, 2017)
Oct 25: A* for scheduling (AIJ 2019)
Oct 18: physicalVRPTW (KI 2019)
Oct 11: exponential binary search (arXiv, 2019)
Oct 4: goal recognition design (JAIR, 2019)
Sep 27: value compression (AAAI, 2017)
Sep 20: A*+IDA* (IJCAI, 2019)
Sep 13: RT-RRT* (MIG, 2015)
Sep 5: AAAI post-mortems
Aug 30: what I did last summer (everyone presents for ~5-10 minutes on their recent research)
Summer, 2019
Aug 22: RMPD (ICAPS, 2018)
[ no meeting Aug 13, 15, or 20 ]
Aug 8: bottleneck motion planning (IROS, 2017) (not centroids)
Aug 6: MM (AAAI, 2016)
Aug 1: plan monitoring in continuous domains (ACS, 2017)
Jul 30: using multiple heuristics (IJCAI, 2015)
Jul 25: bound propagation (SoCS, 2019)
Jul 23: iOS (SoCS, 2019)
[ Jul 18: meeting canceled ]
[ no meeting Jul 9 or 11 or 16 ]
Jul 4: lazy search (ICAPS, 2019)
Jul 2: dynamic environments (ICAPS, 2019)
Jun 27: Roamer (IPC 2011) and RW-BFS (IDEAL, 2016)
Jun 25: IDA* (IJCAI, 2019 - see email for link)
Jun 20: torchlight (ICAPS, 2011)
Jun 18: DPSU (SoCS, 2017)
Jun 13: learning graph algorithms (NIPS, 2017)
Jun 11: GCS (RSS, 2007).
Jun 6: RW-LS (ICAPS, 2012)
Jun 4: abstraction (JAIR, 2007)
May 30: interpretable plans (ICAPS, 2019)
May 28: dynamic lookahead (JAIR, 2008)
May 23 8:20am (note early start time!): causality (CACM, 2019) (used to be beyond worst-case)
May 21: lookahead pathology (AIJ, 2010). bonus (AAAI, 2006)
Spring, 2019
May 18 (12:15-2:30): end-of-year party!
May 3: conflict-directed A* (DAM, 2007)
Apr 26: re-opening (see email)
Apr 19: STRIPStream (axiv, 2019) - note this was changed from FFrob on Mon Apr 15 at 4pm
Apr 12: task and motion planning (IJRR, 2018)
Apr 5: search and tracking (ICAPS-16)
Mar 29: SoCS submission preview
Mar 22: GBFHS (SoCS, 2018)
Mar 15: RRT-X (IJRR)
Mar 8: generalized A* (JAIR)
Mar 1: BRUE intro (SoCS, 2013)
Feb 22: anytime planning with wind (ICRA, 2016)
Feb 15: speedy vs greedy (SoCS, 2014)
Feb 8: cost-based search considered harmful (arXiv, 2011)
Fall, 2018
Dec 7: parameterized complexity of planning (AAAI, 2012)
Nov 30: complexity of planning (AIJ, 1994)
[ Nov 16: no meeting ]
Nov 9: THTS (SoCS, 2014)
[ Nov 2: no meeting ]
Oct 26: torchlight (ICAPS, 2011)
Oct 19: GBFS (SoCS, 2017)
Oct 12: mystery paper (see email)
Oct 5: TBwA* (JAIR, 2016)
Sept 28: NeuroSAT (arxiv, 2018)
Sept 21: network alignment (SoCS, 2018)
Sept 14: factored A* (ICAPS, 2018)
Sept 7: randomized GBFS (IJCAI, 2018)
Aug 31: everyone gets ~8 minutes to present any research they did over the summer
Summer, 2018
Aug 9: tie breaking in A* (page 8, HSDIP, 2018)
Aug 6: bitcoin (2008). if you're interested, here's some history (CACM, 2017) and an online book with videos.
Aug 2: AFS (IJCAI, 2018)
July 30: soft goals (JAIR, 2009)
July 26: daRTS (JAIR, 2012)
July 23: procrastination (CACM, 2018) and commentary
July 19: top-k planning (ICAPS, 2018)
July 17 (note TUESDAY!): longest paths (SoCS, 2014)
[ July 12: no meeting ]
July 9: options (AIJ, 1999)
July 5: heuristics for CBS (ICAPS, 2018)
July 2: self-driving safety (arxiv, 2018)
June 28: AlphaZero (arxiv, 2017)
June 25: selecting computations (UAI, 2012)
June 21: fair division (CACM, 2018) and commentary
June 18: 2^k neighborhoods (SoCS, 2017)
June 14: NELL (CACM, 2018) and commentary
June 11: scaling algorithms (J Comp Sys Sci, 1985)
June 6: violin plots (The American Statistician, 1998). for those who get excited, there are also beanplots (J Stat Soft, 2008).
June 4: Abeta+ (see email for link)
May 31: DPSU (SoCS, 2017)
Spring, 2018
We met Wednesdays 3-4pm
May 11 (note special day!) 11-2 End of Semester Shindig!
May 2: AD*-cut (ICAPS, 2018) - see email for link to paper
Apr 25: methodology (J Heuristics, 1995) if you've already read this and don't want to read it again, you can try reproducibility (AAAI, 2018)
Apr 18: symbols (AAAI, 2014)
Apr 11: SMIRI (arXiv, 2015)
Apr 4: motion plan recognition (AAAI, 2018)
Mar 28: LRTDP vs UCT (AAAI, 2012)
[ Mar 21: no meeting, W away ]
Mar 14: stackelberg planning (AAAI, 2018)
Mar 7: k-best (IJCAI, 1995)
Feb 28: LatPlan (AAAI, 2018)
Feb 21: pythagorean triples (SAT, 2016)
Feb 14: MCTS (AAAI, 2018)
[ Feb 7: no meeting, AAAI ]
Jan 31: multi-agent motion planning (ICAPS, 2017)
Jan 24: SATFC and commentary (CACM, 2018)
January, 2018
We had joint meetings with Marek's group on Wednesdays at noon (for roughly an hour) in N233. Ideas for later: PARSS (JAIR, 2017) or information relaxation (OR, 2010).
Jan 17: TDTS (JAIR, 2017).
Jan 10: robust MDPs (OR, 2005)
Jan 3: Despot (JAIR, 2017)
Fall, 2017
We met on Fridays at 2pm (for roughly an hour) in N233.
Dec 8: end-of-semester presentations (10-15 minutes each)
Dec 1: MCMP (JAIR, 2016)
[ Nov 24: no meeting ]
Nov 17: poker and commentary (CACM, 2017)
[ Nov 10: Veteran's Day ]
Nov 3: VOI for selection (JAIR, 2017)
Oct 27: AlphaGo Zero (Nature, 2017)
Oct 20: Despot (JAIR, 2017)
Oct 13: ProbLP (SSRR, 2017)
Oct 6: the off-switch game (IJCAI, 2017)
[ Sept 29: IROS, no meeting ]
Sept 22: BVPI (UAI, 2017)
Sept 15: LazySP (ICAPS, 2016)
Sept 8: search in belief space (AIPS, 2000)
Sept 1: each student will present for 10 minutes on their research over the past summer.
Summer, 2017
Meetings were Tuesdays and Thursdays at 10am
Aug 10: LAWS (CACM, 2017). If you are interested, this (CACM, 2015) is short and relevant.
Aug 8: LBT-RRT (TRO, 2016)
Aug 3: phase transitions (SoCS, 2017)
Aug 1: bidirectional heuristic search (ICRA, 2016)
July 27: deep learning (Nature, 2015)
July 25: allocation of search effort (AAAI, 1986)
July 20: tabulation hashing (CACM, 2017) with commentary
July 18: BEAST (IROS, 2017)
July 13: POMP (IROS, 2016)
July 11: IDA* on GPU (SoCS, 2017)
July 4 and again on July 6: search with expensive edge evaluation (ICAPS, 2017)
June 29: learning to avoid minima (ICAPS, 2017)
June 27: any-angle sampling bias (ICRA, 2016)
June 22: DPS (SoCS, 2016)
June 20: testing heuristics (J Heuristics, 1995)
June 15: best-first width planning (AAAI, 2017)
June 13: GBFS (SoCS, 2017)
June 8: multi-model planning (ICAPS, 2017) - see email for link to paper
June 6: planning without optimal substructure (ICAPS, 2017)
June 1: anytime e-graphs (ICRA, 2013)
May 30: online planning (ICAPS, 2017)
May 25: action costs (ICAPS, 2017)
May 23: planning languages (AAAI, 2016)
Spring, 2017
Mondays 1:30-2:30pm in Kingsbury N233, but as always, watch the AI group mailing list for details!
May 16 3:20pm: end-of-semester get-together
May 8: progress reports
May 1: CL-RRT (IEEE Trans CST, 2009)
Apr 24: belief tracking (ICAPS, 2011)
Apr 17: short-sighted SSPs (AIJ, 2014)
Fall, 2016
Our meetings were Mondays 10-11am in N233, but as always, watch the AI group mailing list for details!
Dec 5: deliberation scheduling in MDPs (UAI-93). or try the longer journal version (AIJ 1995)
Nov 30 2-3pm (super-group!): RAAM (NIPS 2014)
Nov 28: RTDP (AIJ 1995)
Nov 21: EDA* (AAAI-14)
Nov 14: FOND (ICAPS-12). totally optional: background, more
Nov 7: functional STRIPS (ICAPS-15)
Oct 31: hierarchical planning (ICAPS-07)
Oct 24: stochastic motion planning (ICRA-14)
Oct 19 2-3pm (super-group!): Mo'RTS (PlanRob-15)
Oct 17: external search (IJCAI-16)
Oct 10: anytime motion planning (ICRA-13)
Oct 3: FLARES (IJCAI-16 workshop)
Sept 26: FVI (AAAI-16)
Sept 19 (super-group!): everyone presents for 10 minutes on what they worked on during the summer
Sept 12: no reading!
[ Sept 5: no meeting due to Labor Day ]
Aug 29: curling (IJCAI-16)
Summer, 2016
The meeting time for summer is Tuesdays and Thursdays at 9:15am, but as always, please watch the AI group mailing list for details.
Aug 27: end-of-summer get-together
Aug 25: commentary and probabilistic theorem proving (CACM, 2016)
[ Aug 23 3pm: Bence's depth talk ]
Aug 23: multipolicy control (ICRA-15)
Aug 18: KR for NLP (AAAI-15)
Aug 16: adaptive dimensionality (SoCS-16)
[ Aug 9 and 11: no meetings ]
[ Aug 5 9am: Scott's defense! ]
Aug 4: chapter 6 of IAMR2e
Aug 2: MPGAA* (AAAI-15)
July 28: rest of chapter 5 in IAMR2e
July 26: DPS (SoCS-16)
July 21: through 5.6.7 in IAMR2e
July 19: TB(BFS) (JAIR in press)
July 14: rest of chapter 4 of IAMR2e
July 12: correlation complexity (ICAPS-16 HSDIP ws)
[ July 7: no meeting due to SoCS ]
July 5: speeding up visibility graphs for ASVs (ICAPS-16)
June 30: chapter 4 (up through 4.3) of IAMR2e
June 28: CBA* (ICAPS-16)
June 23: rest of chapter 3 of IAMR2e
June 21: ROSPlan (ICAPS-15)
[ June 9, 14, 16: no meeting due to ICAPS ]
June 7: LazySP (ICAPS-16)
June 2: chapter 3 (up through section 3.3) of IAMR2e (2011)
May 31: i-dual (ICAPS-16)
May 26: first two chapters of IAMR2e (2011)
May 24: RTAA* (AAMAS-06)
Spring, 2016
The meeting time for Spring is Wednesdays at 10:30, but as always, please watch the AI group mailing list for details.
May 18 noon-3pm: end-of-semester shindig
May 11: Wheeler presents project ideas
May 4: no reading
Apr 27: Scott (BEAST, PlanRob-16)
Apr 20: Bence (see email)
Apr 13: Sam (BA-POMDPs, NIPS 2007)
Apr 6: LRTDP Versus UCT (AAAI-12)
Mar 30: Bayesian RTDP (IJCAI-09)
Mar 23: ReASC (RSS, 2015)
[ Mar 16: spring break! ]
Mar 9: Lower Bounding Klondike Solitaire with Monte-Carlo Planning (ICAPS-09)
Mar 2: RSS discussion (short meeting 11:15-12)
Feb 24: Madison on continuous Dec-POMDPs
Feb 17: RTDP (AIJ 1995)
Feb 10: Mastering the game of Go with deep neural networks and tree search (Nature, 16)
Feb 3: Bidirectional Search That Is Guaranteed to Meet in the Middle (AAAI-16)
Jan 27: introductions, topic suggestions
Fall, 2015
The meeting time for Fall is tentatively Wednesdays 12:30-2, but please watch the AI group mailing list for a final determination.
Dec 11 3:30-6pm: end-of-semester shindig: Dover Bowl
Dec 9: Bence and this (IROS-15)
Dec 2: Scott and this (ICRA-15)
Nov 25: BIT* (ICRA-15)
Nov 18: MCL on sketches (IROS-15)
Nov 11: lazy wA* (RSS-14)
Nov 4: Sammie's thesis talk
Oct 28: POMCP (NIPS-10)
[ Oct 21: no meeting ]
Oct 14: metareasoning for real-time search (SoCS-15)
Oct 7: real-time search (AIJ, 1990)
Sept 30: UCT* (ICAPS-13). This is instead of LRTDP vs UCT (AAAI-12), but you can still read that for background if you want.
Sept 23: LRTDP (ICAPS-03)
Sept 16: AO-RRT (arXiv, 2015 with movies)
Sept 9: open world planning (PlanRob-13)
Sept 2: introductions, project ideas
Summer, 2015
For summer 2015, we'll meet Tuesdays and Thursdays at 10am.
Aug 27: summer reports - note special 12:30pm meeting time!
[ Aug 18, 20, 25: no meeting ]
Aug 13: task and motion planning (IJCAI 2015)
Aug 11: metareasoning for MDPs (IJCAI 2015)
[ Aug 6: no meeting ]
Aug 4: Shared Autonomy via Hindsight Optimization (RSS-15)
[ July 28 and 30: no meeting ]
July 23: planning for Atari games (IJCAI-15)
July 21: LRQ-RRT* (ICRA 2012)
July 16: A0 (AAAI 2013)
July 14: benchmarking (IROS-14)
July 9: Decentralized Control of Partially Observable Markov Decision Processes (CDC-13)
July 7: Policy Search for Multi-Robot Coordination under Uncertainty (RSS-15)
July 2: Understanding and Improving Local Exploration for GBFS (ICAPS-15)
A Preliminary Selection of Problems in Heuristic Search (SoCS-15)
June 30: Planning Modulo Theories: Extending the Planning Paradigm (ICAPS-12)
June 25: ADRRT (ICRA-07)Save
June 23: FFRob (WAFR-14)
[ June 11, 16, 18: no meeting ]
June 9: Human-level control through deep reinforcement learning (Nature 2015)
June 4: Factored HO via IP (ICAPS-15)
June 2: new potential heuristics (ICAPS-15)
May 28: Planning Over Multi-Agent Epistemic States (AAAI-15)
May 26: KPIECE (IEEE ToR, 2012)
Spring, 2015
May 14 noon-3: end of semester/graduation potluck party!
[ May 5: CS 730/830 final project presentations ]
Apr 30: Grasping POMDPs (ICRA, 2007)
Apr 23: first try at Grasping POMDPs
Apr 16: Wheeler and real-time search (see email for link)
Apr 9: Patrick and Godel (IJCAI-13)
Apr 2: UAVs and POMDPs (IEEE Trans Aero & Electro Sys, 2013)
Mar 26: Chris and POMCP (NIPS 2010)
[ Mar 19: spring break! ]
Mar 12 Bence and HybridPRM (IROS-14)
Mar 5: PDRRTs (IROS-04)
Feb 26: Kasra and line extraction (IROS 2005)
Feb 19: PBH (IROS-13)
Feb 12: Scott and RRTx (WAFR-14)
Feb 5: MPLB (2014)
[ Jan 29: no meeting due to AAAI ]
Jan 22: introductions
Fall, 2014
We met jointly with the robotics seminar, which is Mondays and Wednesdays 10:30-11:50am in Kingsbury N233 (the CS dept conference room).
Spring, 2014
2:00 on May 14: Chris's Presentation on Spatially Distributed Multiagent Path Planning
March 5: Dylan's presentation
Feb 26: Revised Dynamically Weighted A*
Feb 5: Fine-Grained Decision-Theoretic Search Control (UAI '13)
Jan 29: Free-configuration Biased Sampling for Motion Planning (IROS '13)
Fall, 2013
December 10: Enhancing the Transition-based RRT to Deal with Complex Cost Spaces (ICRA '13)
December 6: Semester Presentations
December 3: No meeting
November 26: Goal Assignment and Trajectory Planning for Large Teams of Aerial Robots (RSS '13)
November 19: (read last week's paper)
November 14: Learning to predict by the methods of temporal differences (Machine Learning '88)
November 7: Case-Based Subgoaling in Real-Time Heuristic Search for Video Game Pathfinding (JAIR '10)
October 31: A Survey of Multi-Objective Sequential Decision-Making (JAIR '13)
October 24: LAO* (Artificial Intelligence '01)
Verifying Autonomous Systems (CACM September '13)
remote control space robotics mentioned by Matt (Wired '13)
October 17: Heuristic Search in the Web Graph (IJCAI '07)
October 10: Planning as Search (Korf '87)
October 3: Search-based Planning for Dual-arm Manipulation with Upright Orientation Constraints (ICRA '12)
September 26: Multi-Agent A* and Distributed Systems (AAMAS '12)
September 19: Integrated task and motion planning in belief space (IJRR '13)
September 12: Predicting Optimal Solution Cost with BiSS (ICAPS '12)
September 5: Bidirectional BFIDA* (AAAI '12)
Summer, 2013
August 22: Summer Research Recaps (no paper)
August 20: A* Parsing (NAACL-2003)
August 15: Provably safe navigation for mobile robots with limited field-of-views in unknown dynamic environments (ICRA '12)
August 13: Symbolic Merge and Shrink (IJCAI-13) - This isn't the paper from SOCS 12 that I mentioned at the meeting, but it does continue in the PDB/symbolic search direction as requested.
August 8: Compressed Pattern Databases for Grids (ICAPS-13)
August 6: Symbolic Search (SOCS-13)
August 1: Ideal Trees (SOCS-13)
July 30: Avoiding Heuristic Depressions (IJCAI-11)
July 24: Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs (AAAI-13)
July 22: A Simple, but NP-Hard Motion Planning Problem (AAAI-13)
July 18: FF (AI Magazine)
July 16: Detecting Dead States (SOCS-13)
July 11: Anya (ICAPS-13)
July 9: search with soft goals (ICAPS-13)
July 4: hybrid search (AAAI-13) - see email
July 2: euclidean heuristics (AAAI-13)
[ June 25 and 27: no meetings ]
June 20: ILP for MAP (ICRA-13)
June 18: learning heuristics (AAAI-13)
[ June 13: no meeting ]
June 11: Deutch (Aeon Magazine, Oct 2012)
June 6: anytime search (ICAPS-13)
June 4: MDPs (ICAPS-13)
May 30: suboptimal search (ICAPS-13)
May 28: manipulation planning (ICAPS-13)
May 23: rational lazy A* (IJCAI-13)
Spring, 2013
AI group meetings will be combined with the meetings of the robotics seminar.
Fall, 2012
We met Thursdays at 10am. We alternated between student research (student picks the reading and presents work-in-progress) and reading in less-familiar areas (robotics, general CS, talk videos).
Dec 6: (Dylan) TBAA* (AAMAS-12)
Nov 29: (Chris H.) parallel push-n-swap (SoCS-12)
[ Nov 22: eat a lot ]
Nov 15: (Frank) JPS (AAAI-11)
Nov 8: diagnosis (AAAI-12)
Nov 1: (Scott) topological mapping (IROS 2012)
Oct 25: locally closed worlds (AIJ 1997 - probably requires unh net connection)
Oct 18: (Ethan) rational CSP solving (IJCAI 2011)
Oct 11: human-robot dialogue (AI Mag, 2011)
Oct 4: (Chris S.) plan improvement (ICAPS-10)
Sept 27: algorithm scheduling (CP-11)
Sept 20: (Matt) sequence alignment (JAIR, 2005) (meet in Dean's conference room)
Sept 13: cheap parallel search (AAAI-12)
Sept 6: (Chris W.) bidirectional search (AAAI-12)
Aug 30: FODD for robots (ICRA-12)
Summer, 2012
We met Tuesdays and Thursdays at 1pm.
Aug 24: end-of-summer party, odiorne state park, 11-2
Aug 23: end-of-summer presentations (15 min each)
Aug 21: markov logic (AAAI-06)
Aug 9: activity recognition using RGB-D (Ubicomp '12). more information here
Aug 7: EPEA* (AAAI-12)
Aug 2: horde (AAMAS-11)
July 31: traffic signaling (ICAPS-12)
July 17: cooperative pathfinding (see email)
July 12: cooperative pathfinding (see email)
July 10: determinator (with intro, CACM '12)
July 5: planning as search or SAT (IJCAI-11)
July 3: constrained shortest-paths (ICAPS-12)
June 12: relaxing admissibility (ICAPS-12)
June 7: real-time motion replanning (ICAPS-12)
June 5: incremental ARA* (ICAPS-12)
Spring, 2012
During the spring semester, group meetings are held in combination with CS 931 - see the course website for details!
Fall, 2011
Our meeting time was Fridays at 10am in Kingsbury N223
Dec 17: end-of-semester shindig
Dec 9: Mike: generalized A* (JAIR, 2007)
[ Dec 8: Luke Hunsberger (12:40-2, N113, plus sign up sheet here), controllable STNs, TIME-10 ]
Dec 2: Jarad and Kevin: MS defenses
[ Nov 29: David Wingate (12:40-2 N113): Bayesian policy search, IJCAI-11 ]
[ Nov 25: thanksgiving break ]
Nov 18: deep learning, and perspective (CACM Oct 2011)
Nov 11: Scott: no additional reading
[ Nov 10: Dimitrios Antos (12:40-2 N113): emotion, IJCAI-11 ]
[ Nov 8: Rob Platt (12:40-2 N101): grasping, RSS-10 ]
Nov 4: HPN (ICRA-11)
Oct 28: Matt: Dynamic State-Space Partitioning (ICAPS 2011)
Oct 21: program analysis, and perspective (CACM Sept 2011)
Oct 14: Chris: Hierarchical Problems (ICAPS 09)
Oct 7: blocksworld (AIJ, 2001)
Sept 30: Ethan: Minimizing Response Times (IJCAI-89)
Sept 23: b-bit minwise hashing (CACM Aug 2011, with perspective) - only the "digital edition" version seems to have all the pages!
Sept 16: Jordan: A Comparison of Highlevel Approaches for Speeding Up Pathfinding (AIIDE '10)
Sept 9: rational use of CSP heuristics (IJCAI-11)
Sept 2: each person gets 10 minutes for `what I did last summer'. Send any slides to Wheeler at least 20 minutes before.
Summer, 2011
Meeting times were Tuesdays at 3:10pm and Thursdays at 1pm in Kingsbury N223.
Aug 23: End of summer party!
Aug 18: penguins and planning (AI Mag, 1989)
Aug 16: Ant Colony Optimization/Beam Search (Computers & Operations Research 2005)
Aug 11: betweenness centrality (J Mathematical Sociology, 2001)
Aug 9: Jarad: KPIECE (Proceedings of Workshop on the Algorithmic Foundations of Robotics)
Aug 4: Matt: AAAI practice talk on this (AAAI-11)
Aug 2: predicting sol cost (SoCS-11)
July 28: nested rollout policy adaptation for MCTS (IJCAI-11)
July 26: Kevin: Path Planning with Adaptive Dimensionality (SoCS-11)
July 21: IMBA* (AAAI-11)
July 19: Jennifer: Learning in Real-Time Search: A Unifying Framework (JAIR 2006)
July 14: bounded intention planning (IJCAI-11)
July 12: Mike: see email for link (succinct PDBs from SoCS-11)
July 7: ANA*, AAAI-11
July 5: Matt: MapReduce, OSDI 2004 and frontier search via MapReduce, HPCS 2009
June 30: RRT*, IJRR 2010
June 28: Scott: VRPTW, Journal of Heuristics, 1995
June 23: see email for URL (learning bayes nets from IJCAI-11)
June 21: Chris: see email for URL (greedy search from AAAI-11)
June 16: planning to perceive, ICAPS-11
June 14: Jarad: see email for URL (real-time search from IJCAI-11)
June 9: battery policies, ICAPS-11
June 7: Kevin: RRTs and PRMs, IEE Proceedings - Control Theory and Applications, 2006. If that version remains off-line, you can read the shorter version here, or get a paper copy from Jarad.
June 2: We will watch Alan Fern's tutorial on montecarlo planning, which is 90 minutes, so it will be a long meeting.
May 31, 3:30pm (note special time!): Jordan: TFD, ICAPS-09
Spring, 2011
During the spring semester, group meetings are held in combination with CS 931 - see the course website for details!
Fall, 2010
12/16: End of semester party!
12/9: Target Value Search
12/2: DeepQA - see email for paper link
[ 11/25: Happy Thanksgiving! ]
11/18: lookahead pathology (AIJ, 2010)
11/11: Mike - The Tradeoff Between Speed and Optimality in Hierarchical Search
11/4: chapter 3 of Multiagent Systems (2009)
10/28: Austin - see email for paper link
10/21: everyday planning (ICAPS-07)
10/14: Matt - PFA*-DDD (AAAI-06)
10/7: causality intro (JMLR, 2010)
9/30: Sofia - LAMA JAIR paper
9/23: SHOP2 (JAIR, 2003)
9/16: Chris - Band Search: an Efficient Alternative to Guided Depth-first Search
9/9: hydra (AAAI-10)
9/2: Kevin - Planning Maneuvers for Autonomous Vehicles
Summer, 2010
Meetings were Tuesdays (student-led) and Thursdays (group choice) at 1pm in Kingsbury N223
8/26 3pm: end-of-summer group party
8/26: heuristics for action costs (ECAI-08). (For more on cost propagation, see AltAlt.) Note: due to quals, we will meet in the Dean's conference room today.
8/24: Ethan: see email
8/19: answer set programming (Handbook of KR, 2008)
8/17: Jordan: the generalized assignment problem (EJOR, 2010)
8/12: understanding PIMC (AAAI-10)
8/10: Chris
[ 8/5: possible Michael Littman tutorial but probably no meeting ]
8/3: Kevin: motion planning in dynamic worlds
7/29: the 3H paper (ICAPS-07)
7/27: Jordan's Current Work
7/22: real-time search (AAMAS-10)
7/20: Ethan's current work: watch the mailing list for a URL
[ 7/8 , 7/13, and 7/15: no meetings due to SoCS and AAAI ]
7/6: SAT planning encodings (AAAI-10)
7/1: bootstrap learning (SoCS-10)
6/29: Canadian traveler's problem (AAAI-10)
6/24: bidirectional search (AAAI-10)
6/22: status reports: Kevin and Chris
6/17: Sutton (draft, slides) and, if you want, Schubert from the AGI conferences (eg, AGI-2010)
6/15: BnB-ADOPT
6/10: David Ferguson: HERB
6/8: papers from LION3 proceedings (probably UNH-only): Qu, Zu, and Kendall and, if you want, Masegosa, Mascia, Pelta, and Brunato too
6/3: papers from the 2010 Embedded Reasoning Spring Symposium
6/1: Eppstein k-best paths (1998)
5/25 and 5/27: no meeting, read ahead (WR away)
Spring, 2010
Group meetings are Wednesdays at 10am in Kingsbury N223.
5/20: end-of-year group party
5/19: Kevin Rose (30min) and status updates (7 minutes each)
[ 5/12: no meeting due to ICAPS ]
5/5: ICAPS papers: learning for search, dovetailing. Note: our meeting will be held in the Dean's conference room (across from the Dean's office), NOT N233.
4/28: David Silver (WR away)
4/21: Boddy and Dean, anytime AIJ. The missing text at the top of the second page reads "The work described in this paper can be seen as a response to a movement, started in the early 1980's, away from systems that make use of complex representations and engage in lengthy deliberations, and towards systems capable".
4/14: Reinefeld and Marsland, Enhanced IDA*
4/7: soft goals
3/31: checkers
3/24: crikey
[ 3/17: spring recess ]
3/10: no free lunch
3/3: Cyc
2/24: temporally-extended goals and uncontrollable events (IJCAI-09)
2/17: Generalized Adaptive A*
2/10: more generalized A*
2/3: generalized A*
1/27: 10-15 minute status reports from those who have recently been doing research. solicitation of topics for readings
Fall, 2009
Group meetings during the fall will be combined with the CS 980 seminar on heuristic search - see its web page for meeting times.
Summer, 2009
We met Tuesdays and Thursdays at 1pm in Kingsbury N223. Tuesday meetings are on heuristic search, Thursdays are open topic.
8/27: Levesque on the Chinese room (IJCAI-09)
8/25: everyone each gives a 7 minute end-of-summer progress report
8/20: consistent hashing (STOC-97)
8/18:continual problem solving (IJCAI-09)
8/13: more oversubscription
8/11: oversubscription (AIJ '09)
8/6: [no meeting]
8/4: Wang and Botea (IJCAI-09)
7/30: temporal planning (IJCAI-07)
7/28: inconsistent heuristics (IJCAI-09)
7/23: TBA* (IJCAI-09)
7/21: IJCAI trip reports
[ 7/9, 7/14, 7/16: no meetings due to SoCS and IJCAI ]
7/7: duplicate avoidance (IJCAI-09 and SoCS-09)
7/2: ITSA* and ABULB (AAAI workshop, 2006)
6/30: model checking and planning
6/25: Holte's SoCS paper on common misconceptions
6/23: KRE
6/18: ternary trees
6/16: planning benchmarks (JAIR '05)
6/11: BitTorrent
6/9: estimating search tree size (AAAI-08)
6/4: Chord (IEEE/ACM Trans on Networking, 2003)
6/2: backtracking for #SAT and related problems (JAIR)
Spring, 2009
We meet10am-11ish in Kingsbury N223.
5/26: algorithm portfolios (AIJ 2001)
5/20: multiple-goal search (JAIR)
5/19: spring party: laser tag 3-5pm
5/13: hybrid MDPs (IJCAI-05, JAIR version here)
5/6: project updates from folks in the group
[ 4/29: no meeting ]
4/22: meeting canceled in honor of ICAPS submission deadline
4/15: learning and beam search (ICML 07)
4/8: breaking value symmetry in CSPs (AAAI 08 nectar, longer version here)
4/1: general game playing (AAAI 08)
3/25: reach-based search on 2-d graphs (WEA-07)
[ 3/18 is during spring recess ]
3/11: mission planning for the DARPA urban challenge
3/4: external memory search (JACM, Dec 08)
2/25: frontier search (JACM, Sept 05)
2/18: heavy tails (Constraints journal, vol 11, originally CP-05)
2/11: the planner CPT (AIJ)
2/4: the LAMA planner, described in "Landmarks Revisited" (AAAI-08), available here.
[ 1/28: meeting canceled due to curtailed operations ]
1/21: target value search (STAIR-08)
Fall, 2008
This fall, we will focus on classic and `big-picture' papers in AI. For more technical papers in AI, focussing on algorithmic details, you are welcome to join the CS 980 class meetings.
12/8: Stuart Russell, Rationality and Intelligence
12/1: Hawes et al
11/24: Forbus, LBR
11/17: Agre: chapters 1, 13, 14
11/10: chapter 15 of Jurafsky and Martin
11/3: Lehnart Schubert and Bruce Porter
10/27: McCarthy, Programs with Common Sense and Hayes, Second Naive Physics Manifesto
10/20: first two chapers of Reasoning about Uncertainty, by Joe Halpern.
10/13: first two chapers of Probabilistic Robotics
10/6: STRIPS (see esp chapter 7 and 8)
9/29: GPS
Tues 9/23, 2pm: Newell and Simon, Symbols and Search
Fri 9/12, 11:40: Brooks, Intelligence without Representation
Fri 9/5, 11:40am: Turing's Mind paper (Mind, vol 59 no 236, Oct 1950; accessible on-line at JSTOR via the UNH library catalog - look for `electronic resource').
Summer, 2008
8/19, 21, 26 and 28: no meetings
8/14: The Fast Downward planner
8/12: R* Search from AAAI-08
8/7: Russell's ICAPS-07 paper on hierarchical planning with angelic semantics
8/5: ECAI-08 paper on learning admissible heuristics (sent via email)
7/31: Allen's end-of-summer presentation
7/29: IJCAI-91 paper on weighted A* (see Jordan for copy)
7/24: SLAM for Dummies
7/22: Jordan and Wheeler give AAAI trip report
7/15 and 17: no meeting (Jordan and Wheeler at AAAI)
7/10: heuristic search with bounded suboptimality. Jordan will give his STAIR-08 talk
7/8: UCT. (if link is broken, try here). Bonus paper: UCT for Go
7/3: auctions, voting, and preferences
7/1: Allen
6/26: Stuart Russell's 1995 talk on Rationality and Intelligence
6/24: Adaptive probing (IJCAI-01)
6/19: STAGE (from AAAI)
6/17: AlphA*
6/12: the FF planner from JAIR, 2001
6/10: solution-guided multi-point search from JAIR, 2007
6/5: logics of knowledge
6/3: Ae from IJCAI-83. a poor copy is here or see Wheeler for a photocopy of the original
5/29: an early neural net application: NetTalk
Spring, 2008
5/20, 5-8: end of semester party
[no meeting 5/12 - Wheeler away]
5/5: SATzilla from CP-07
4/28: anticipatory planning for stochastic domains from AAAI-08
4/21: The ParamILS method for tuning algorithm parameters, from AAAI-07.
4/14: Solving max k-armed bandit problems from CP-06
4/7 (special time: 2-3pm): Labeled RTDP from ICAPS-03
3/31: LRTA* (official page here)
3/24: updates
3/10: Absolver 2 - fulltext link might only work within UNH
3/3: yes! - last day of Holte.
2/25: are we there yet? (more Holte)
2/18: all Holte, all the time!
2/11: start making our way through Rob Holte's search tutorial
2/4: the paper that launched a subfield: Hart, Nilsson, and Raphael, 1968. Part 1 and Part 2 (note that the pages are in reverse order)
1/28: long updates
Fall, 2007
12/24-1/21: winter break - no scheduled group meetings
12/19, 5:40pm (note special date and location and new time)
12/10
- hierarchical A*, from SARA-05
- Sub-optimal Heuristic Search Presentation @ 3:00pm in N111
12/3: K-BFS, from Annals of Math and AI, 2003
11/26: breadth-first heuristic search, from ICAPS-04. There's also an AIJ version
11/19: Jake and Austin
11/13 (follows a Monday schedule)
11/5: field trip to Jonathan Schaeffer talk at Harvard
10/29: Wheeler and Austin on search under a deadline
10/22; pessimistic heuristics, from ECAI 06
10/16 at 11am (note unusual date/time): How Good is Almost Perfect, from ICAPS-07.
10/8/07: Limited Discrepancy beam Search from IJCAI-05.
10/1/07: introductions
Comments (0)
You don't have permission to comment on this page.